Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 54.205.116.187
    [SESS_TIME] => 1711663584
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 030775b32a4782fdb0c451c2ebd50c6e
    [UNIQUE_KEY] => 333222f7f85b385d401a23fc393bcc81
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Сибирский журнал вычислительной математики

2016 год, номер 3

Предобусловливание GMRES методом косоэрмитовых итераций

Л.А. Крукиер, Т.С. Мартынова
Институт математики, механики и компьютерных наук Южного федерального университета, просп. Стачки, 2001, корп. 2, Ростов-на-Дону, 344090
krukier@sfedu.ru
Ключевые слова: эрмитово и косоэрмитово расщепление матрицы, итерационные методы, предобусловливание, методы подпространств Крылова, система уравнений с седловой матрицей, Hermitian and skew-Hermitian splitting, iterative methods, preconditioning, Krylov subspace method, saddle point linear system
Страницы: 267-279

Аннотация

Исследован класс предобусловливателей для решения систем линейных алгебраических уравнений с неэрмитовой положительно-определенной матрицей, построенный на основе эрмитового и косоэрмитового расщепления матрицы системы. Дано его обобщение для решения систем уравнений с седловой матрицей, которая имеет полуопределенный или вырожденный (1,1) блок. Для решения таких систем использован метод расширенного Лагранжиана. Показано, что использование рассмотренных предобусловливателей эффективно при итерационном решении систем линейных алгебраических уравнений методом GMRES.

DOI: 10.15372/SJNM20160303