RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2001, том 2, выпуск 1, страницы 123–130 (Mi vmp771)

О методах регуляризации с расширением множества для решения неустойчивых задач минимизации

Ф. П. Васильев

Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики

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

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

УДК: 519.853.6



© МИАН, 2025