Предобуславливание седловых матриц с использованием неполного обобщенного разложения Холесского
Файли
Дата
2013
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Доказано существование неполного обобщенного разложения Холесского седловой матрицы. Разложение использовано для построения предобуславливателя системы уравнений с седловой матрицей. Построенный предобуславливатель позволяет использовать метод сопряженных градиентов для решения предобусловленной системы.
Доведено існування неповного узагальненого розкладання Холеського сідлової матриці. Розкладання використано для побудови передобумовлювача системи з сідловою матрицею. Побудований передобумовлювач дозволяє використовувати метод спряжених градієнтів для роз’язування передобумовленої системи.
The existence of an incomplete generalized Cholesky factorization of a saddle matrix is proved. The factorization is applied to construct saddle point problem preconditioner. The preconditioner allows to use the conjugate gradient method for solving the preconditioned system.
Доведено існування неповного узагальненого розкладання Холеського сідлової матриці. Розкладання використано для побудови передобумовлювача системи з сідловою матрицею. Побудований передобумовлювач дозволяє використовувати метод спряжених градієнтів для роз’язування передобумовленої системи.
The existence of an incomplete generalized Cholesky factorization of a saddle matrix is proved. The factorization is applied to construct saddle point problem preconditioner. The preconditioner allows to use the conjugate gradient method for solving the preconditioned system.
Опис
Ключові слова
неполное обобщенное разложение Холесского, предобуславливатель, седловая матрица, неповне узагальнене розкладання Холеського, передобумовлювач, сідлова матриця, an incomplete generalized Cholesky factorization, preconditioner, saddle point problems
Бібліографічний опис
Вісник Одеського національного університету = Odesa National University Herald