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

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

Адрес Издательства СО РАН: Россия, 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] => 3.133.129.8
    [SESS_TIME] => 1732187354
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 2161c32c88657f04d4c2726a3ed93a93
    [UNIQUE_KEY] => b70b2a8e3da2ecf3dd209f85f2ea87a3
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

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

Автометрия

2007 год, номер 2

МЕТОДЫ НЕПОЛНОЙ ФАКТОРИЗАЦИИ С ПОЛУСОПРЯЖЕННЫМИ НЕВЯЗКАМИ

В. П. Ильин1, С. Г. Пудов2
1 Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск,
E-mail: ilin@sscc.ru
2 Конструкторско-технологический институт вычислительной техники СО РАН, г. Новосибирск,
E-mail: pudov@lapasrv.sscc.ru
Страницы: 66-73

Аннотация

Рассматривается итерационное решение системы линейных алгебраических уравнений с несимметричными квадратными вещественными матрицами с помощью устойчивой модификации метода обобщенных сопряженных невязок и иерархического семейства алгоритмов неполного разложения матрицы на треугольные множители. Описываются особенности программной реализации алгоритмов на основе символьной факторизации матриц, хранящихся в разреженном строчном формате. Приводятся результаты численных экспериментов для представительной серии модельных задач, демонстрирующих сравнительную эффективность предложенных методов.