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

Материал из testwiki
Версия от 11:05, 1 августа 2023; imported>InternetArchiveBot (Спасено источников — 1, отмечено мёртвыми — 0. Сообщить об ошибке. См. FAQ.) #IABot (v2.0.9.5)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

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

Примеры

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

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

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

См. также

Примечания

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

Ссылки