Интервальные методы регуляризации плохообусловленных систем линейных уравнений

Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00

Дата выступления: 26 Сентябрь 2017

Организация: Институт вычислительных технологий СО РАН (Новосибирск)

Авторы: д.ф.-м.н. Шарый Сергей Петрович

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

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

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