Ганкелева матрица
Квадратная матрица порядка называется ганкелевой матрицей (по имени немецкого математика Г. Ганкеля), если на всех диагоналях, перпендикулярных главной, стоят равные элементы:
то есть в отличие от теплицевой матрицы ганкелева матрица всегда является симметричной. Ганкелевы матрицы полностью определяются элементами , , …, . Эти элементы называются образующими ганкелевой матрицы.
Примеры
- Единичная матрица порядка :
- Матрица вида
СЛАУ с Ганкелевой матрицей
Для решения систем линейных уравнений с ганкелевой матрицей применяют алгоритм Тренча[1], имеющий трудоёмкость .
См. также
Примечания
- Блейхут, Р.Э. Быстрые алгоритмы цифровой обработки сигналов / Пер. с англ. И.И. Грушко. — М.: Мир, 1989. — 448 с. — ISBN 5-09-001009-2.
Ссылки
- Тыртышников, Е.Е. Теплицевы матрицы, некоторые их аналоги и приложения / ответственный редактор чл.-корр. СССР В.В. Воеводин. — М.: ВИНИТИ, 1989. — 184 с. — 150 экз. Архивная копия от 26 августа 2017 на Wayback Machine
- Robert M. Gray. Toeplitz and Circulant Matrices: A Review. — California, USA: nowpublishers.com, 2000. — 98 с.
- Бабенко, К. И. О теплицевых и ганкелевых матрицах // Успехи математических наук. — 1986. — Т. 41, № 1(247). — С. 171-178.
- Иохвидов, И. С. Ганкелевы и теплицевы матрицы и формы : Алгебраич. теория. — М.: Наука, 1974. — 263 с.
- Иохвидов, И. С. О ганкелевых матрицах и формах // Матем. сб.. — 1969. — Т. 80(122), № 2(10). — С. 141-152.
- Пустыльников, Л.Д. . Тёплицевы и ганкелевы матрицы и их применения // Успехи математических наук. — 1984. — Т. 39, № 4(238). — С. 53–84.
- Замарашкин Н.Л., Тыртышников, Е.Е. . Оценки собственных значений для ганкелевых матриц // Матем. сб.. — 2001. — Т. 192, № 4. — С. 59–72.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.