Ганкелева матрица

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Квадратная матрица порядка называется ганкелевой матрицей (по имени немецкого математика Г. Ганкеля — H. Hankel, 1839—1873), если на всех диагоналях, перпендикулярных главной, стоят равные элементы:

то есть в отличие от теплицевой матрицы ганкелева матрица всегда является симметричной. Ганкелевы матрицы полностью определяются элементами , , …, . Эти элементы называются образующими ганкелевой матрицы.

Примеры[править | править вики-текст]

СЛАУ с Ганкелевой матрицей[править | править вики-текст]

Для решения систем линейных уравнений с ганкелевой матрицей применяют алгоритм Тренча[1], имеющий трудоёмкость О(n²).

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. Блейхут, Р.Э. Быстрые алгоритмы цифровой обработки сигналов / Пер. с англ. И.И. Грушко. — М.: Мир, 1989. — 448 с. — ISBN 5-09-001009-2.

Ссылки[править | править вики-текст]