RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2016, том 28, номер 8, страницы 82–96 (Mi mm3759)

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

Т. С. Мартынова, Л. А. Крукиер

Южный федеральный университет, Ростов-на-Дону

Аннотация: Рассматривается решение нелинейной задачи о наименьших квадратах, возникающей при исследовании загрязняющих веществ методами рентгеноспектрального анализа. Хотя при решении данной задачи возможно использование универсальных методов минимизации, целесообразно учитывать ее специфику и использовать для ее решения специальные методы. Кроме того, в задаче присутствует система линейных ограничений-равенств, что делает невозможным использование методов безусловной оптимизации. Большинство задач с ограничениями-равенствами приводит к появлению систем уравнений с седловой точкой, которые имеют полуопределенный (1,1) блок. Для улучшения обусловленности (1,1) блока используется метод расширенного лагранжиана. При решении систем с седловой точкой используется предобусловливатель, построенный на основе симметричного/кососимметричного расщепления матрицы системы. Численные результаты приводятся для задачи с малым и большим количеством неизвестных параметров.

Ключевые слова: нелинейная задача о наименьших квадратах, итерационные методы, система линейных уравнений с седловой точкой, симметричное/кососимметричное предобусловливание.

УДК: 519.6

Поступила в редакцию: 16.02.2015



Реферативные базы данных:


© МИАН, 2024