Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 13, Москва, 2013 г.
Авторы: Капорин И.E., Милюкова О. Ю.
Оптимизация факторизованных предобусловливаний метода сопряженных градиентов для решения систем линейных алгебраических уравнений с симметричной положительно определенной матрицей
Аннотация:
В работе рассмотрена задача итерационного решения системы линейных алгебраических уравнений Ax=b методом сопряженных градиентов с использованием факторизованного предобусловливателя вида B=(I+LZ)Y(I+ZU), где A=D+L+U представляет собой расщепление матрицы коэффициентов на строго нижнетреугольную, диагональную и строго верхнетреугольную. Представлен подход к отысканию диагональных матриц Y>0 и Z, основанный на минимизации некоторой верхней оценки K-числа обусловленности матрицы, обратной к предобусловленной, применимый для любой симметричной положительно определенной матрицы A. Основными достоинствами предлагаемого нового метода являются: широкая область применимости, небольшое число арифметических действий на каждой итерации, хорошая параллелизуемость всех этапов вычислений, а также достаточное сокращение числа итераций при подходящей настройке алгоритма предобусловливания. Приводятся результаты расчетов тестовых задач.
Ключевые слова:
Метод сопряженных градиентов, факторизованный предобусловливатель, K-число обусловленности
Язык публикации: русский,  страниц: 17
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке:
Список цитирующих публикаций:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 2 (+0), всего с 01.09.2019 — 108
Сведения об авторах:
  • Капорин Игорь Евгеньевич,  igorkaporin@mail.ru,  ВЦ РАН им А.А.Дородницина
  • Милюкова Ольга Юрьевна,  olgamilyukova@mail.ruorcid.org/0000-0001-7887-8700ИПМ им. М.В. Келдыша РАН