RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2013, том 155, книга 2, страницы 54–64 (Mi uzku1197)

Эта публикация цитируется в 3 статьях

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

И. Я. Заботин, Р. С. Яруллин

Казанский (Приволжский) федеральный университет, г. Казань, Россия

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

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

УДК: 519.853

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



© МИАН, 2024