Интервальные методы регуляризации плохообусловленных систем линейных уравнений
Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00
Дата выступления: 26 Сентябрь 2017
Организация: Институт вычислительных технологий СО РАН (Новосибирск)
Авторы: д.ф.-м.н. Шарый Сергей Петрович
В докладе рассматривается решение плохообусловленных систем линейных алгебраических уравнений, которые могут быть заданы неточно.
Для улучшения устойчивости процесса решения предлагается погрузить исходную неточную систему уравнений в интервальную систему той же структуры и затем рассматривать её допусковое множество решений, наиболее устойчивое из множеств решений для интервальных систем уравнений. В результате "интервализованная" матрица системы приобретает близкие и лучше обусловленные матрицы, для которых решение соответствующих систем линейных уравнений более устойчиво.
В качестве псевдорешения исходной системы берётся точка из допускового множества решений либо точка, обеспечивающая наибольшую совместность относительно допускового множества решений. Предлагается несколько вычислительных процедур для нахождения таких псевдорешений систем линейных уравнений.