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

Материал из testwiki
Перейти к навигации Перейти к поиску

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

A=(a1a2a3ana2a3a4an+1a3a4a5an+2anan+1an+2a2n1),

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

Примеры

  • Единичная матрица порядка 2: E2=(1001).
  • Матрица вида (1234523456345674567856789).

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

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

См. также

Примечания

Шаблон:Примечания

Ссылки