Аннотация:
Предлагается два алгоритма, названных Weighted Gl-FOM (WG1-FOM) и Weighted Gl-GMRES (WG1-GMRES) для численного решения спаренных линейных матричных уравнений. Для ускорения скорости сходимости алгоритмов используется новое скалярное произведение. Используя новое скалярное произведение и новое матричное произведение, авторы получают весовой глобальный алгоритм Арнольди, который используется для разработки указанных алгоритмов для решения линейных спаренных линейных матричных уравнений. Указаны связи между алгоритмом Gl-FOM (Gl-GMRES) и его весовой версией. Приведены результаты численных экспериментов, иллюстрирующих эффективность новых алгоритмов по сравнению с алгоритмами Gl-FOM и G1-GMRES при решении линейных спаренных линейных матричных уравнений. Библ. 14. Табл. 2.
Ключевые слова:численные методы решения линейных матричных уравнений, метод подпространств Крылова, глобальный алгоритм FOM, глобальный алгоритм GMRES, глобальный алгоритм Арнольди, весовые версии алгоритмов.