|
Журнал вычислительной математики и математической физики, 2008, том 48, номер 12, страницы 2092–2106
(Mi zvmmf64)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Гомотопический метод для решения симметричных теплицевых систем
М. Ван Барелa, Х. Д. Икрамовb, А. А. Чесноковba a Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3001 Leuven, Belgium
b 119899 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Предлагается быстрый алгоритм решения симметричных тёплицевых систем. Метод постепенно и непрерывно преобразует единичную матрицу в обратную к заданной тёплицевой матрице. Требования к оперативной памяти составляют $O(n)$, сложность метода $O(\log n k(T)n\log n)$, где $K(T)$ равно числу обусловленности матрицы $T$. Приведены результаты численных экспериментов, подтверждающие эффективность метода. Библ. 29. Фиг. 3. Табл. 3.
Ключевые слова:
тёплицевы матрицы, циркулянты, сверхбыстрый алгоритм, метод продолжения по параметру, итерационное уточнение, собственные значения.
Поступила в редакцию: 29.12.2007 Исправленный вариант: 22.05.2008
Образец цитирования:
М. Ван Барел, Х. Д. Икрамов, А. А. Чесноков, “Гомотопический метод для решения симметричных теплицевых систем”, Ж. вычисл. матем. и матем. физ., 48:12 (2008), 2092–2106; Comput. Math. Math. Phys., 48:12 (2008), 2126–2139
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf64 https://www.mathnet.ru/rus/zvmmf/v48/i12/p2092
|
|