|
Журнал вычислительной математики и математической физики, 1981, том 21, номер 4, страницы 1031–1035
(Mi zvmmf5086)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Научные сообщения
О сложности некоторых спектральных задач для тёплицевых матриц
Х. Д. Икрамов Москва
Аннотация:
Показано, что прямые операции спектрального анализа тёплицевых и ганкелевых матриц, такие, как приведение матрицы к трехдиагональной форме или вычисление характеристического многочлена, могут быть выполнены посредством известных алгебраических методов (метод Ланцоша, биортогональный алгоритм) за $O(n^2\log n)$ умножений, где $n$ – порядок матрицы.
Поступила в редакцию: 20.08.1979
Образец цитирования:
Х. Д. Икрамов, “О сложности некоторых спектральных задач для тёплицевых матриц”, Ж. вычисл. матем. и матем. физ., 21:4 (1981), 1031–1035; U.S.S.R. Comput. Math. Math. Phys., 21:4 (1981), 216–221
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5086 https://www.mathnet.ru/rus/zvmmf/v21/i4/p1031
|
Статистика просмотров: |
Страница аннотации: | 248 | PDF полного текста: | 103 | Первая страница: | 1 |
|