|
Журнал вычислительной математики и математической физики, 2006, том 46, номер 6, страницы 975–982
(Mi zvmmf452)
|
|
|
|
Метод минимальных невязок для линейных многочленов от унитарных матриц
М. Данаa, Х. Д. Икрамовb a 66177 Санандадж, Университет Курдистана, Факультет математики, Исламская Республика Иран
b 119992 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Для решения системы линейных уравнений $Ax=b$ с нормальной матрицей коэффициентов, спектр которой принадлежит алгебраической кривой $\Gamma$ порядка два, авторами ранее был предложен метод минимальных невязок MINRES-N2, использующий нестандартные крыловские подпространства. Однако вычислительная схема этого метода, описанная авторами, не охватывает матрицы $A$ вида $A=\alpha U+\beta I$, где $U$ – произвольная унитарная матрица; для таких матриц $\Gamma$ есть окружность. Системы этого типа приходится многократно решать при вычислении собственных векторов унитарных матриц методом обратной итерации. Указана модификация метода MINRES-N2, пригодная для линейных многочленов от унитарных матриц. Приведены результаты численных экспериментов, показывающих значительные преимущества модифицированного метода по сравнению с GMRES для систем этого класса. Библ. 3. Фиг. 1.
Ключевые слова:
линейные многочлены от унитарных матриц, метод минимальных невязок, модификация метода MINRES-N2.
Поступила в редакцию: 26.08.2005
Образец цитирования:
М. Дана, Х. Д. Икрамов, “Метод минимальных невязок для линейных многочленов от унитарных матриц”, Ж. вычисл. матем. и матем. физ., 46:6 (2006), 975–982; Comput. Math. Math. Phys., 46:6 (2006), 930–936
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf452 https://www.mathnet.ru/rus/zvmmf/v46/i6/p975
|
Статистика просмотров: |
Страница аннотации: | 703 | PDF полного текста: | 431 | Список литературы: | 81 | Первая страница: | 1 |
|