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

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

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

Примеры

  • Единичная матрица порядка :
  • Матрица вида

СЛАУ с Ганкелевой матрицей

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

См. также

Примечания

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

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.