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

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

В. Н. Страхов^a, А. В. Страхов^b

^a Объединенный институт физики Земли им. О. Ю. Шмидта РАН
^b Вычислительный центр им. А. А. Дородницына РАН, г. Москва

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

Ключевые слова: методы регуляризации; линейные системы; геофизика; итерационные методы; распараллеливание вычислений; многопроцессорные вычислительные системы.

УДК: 519.2