Методы нахождения устойчивых приближенных решений систем линейных алгебраических уравнений с приближенно заданной правой частью, допускающие глубокое распараллеливание вычислений
Страхов В.Н., Страхов А.В.

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

Страхов В.Н. - Объединенный институт физики Земли им. О.Ю.Шмидта РАН, ул. Б.Грузинская, 10, 123810, Москва; e-mail: strakhov@uipe-ras.scgis.ru
Страхов А.В. - Вычислительный центр РАН, ул. Вавилова, 40, 117967, Москва; e-mail: strakhov@uipe-ras.scgis.ru