Алгоритм Левинсона для эрмитовой теплицевой матрицы, как решать? Опции

[Nerozin Vasiliy]

Мне требуется решить систему комплексных уравнений вида: Аf=g.
где f - неизвестное, А - эрмитова теплицева матрица (известная), g - константа (известная).
Для решения используется алгоритм Левинсона (Рекурсия Левинсона). Такой алгоритм описан в книге Блейхута, но только для теплицевой матрицы. Я его написал, и даже в комплекс перевел. Для эрмитовой теплицевой матрицы в книге написано, что мол ничего сложного только в некоторых местах переходим на комплексно-сопряженные величины. Как бы ему это просто не какзалось я не смог написать такой алгоритм.

Может кто решил?

[alex_os]

Мне требуется решить систему комплексных уравнений вида: Аf=g.
где f - неизвестное, А - эрмитова теплицева матрица (известная), g - константа (известная).
Для решения используется алгоритм Левинсона (Рекурсия Левинсона). Такой алгоритм описан в книге Блейхута, но только для теплицевой матрицы. Я его написал, и даже в комплекс перевел. Для эрмитовой теплицевой матрицы в книге написано, что мол ничего сложного только в некоторых местах переходим на комплексно-сопряженные величины. Как бы ему это просто не какзалось я не смог написать такой алгоритм.

Может кто решил?

Так матрица какая у Вас теплицева или эрмитова? Для чисто эрмитовой (A = A') решается факторизацией Холецкого а Левинсон не применим.

[Oldring]

Описание алгоритма в комплексной форме. Haykin, "Adaptive Filters Theory" - легкодоступен в Осле.