RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2013, номер 3, страницы 74–79 (Mi ivm8786)

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

Краткие сообщения

Об одном подходе к построению алгоритмов отсечений с отбрасыванием отсекающих плоскостей

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

a Кафедра анализа данных и исследования операций, Казанский (Приволжский) федеральный университет, г. Казань, Россия
b Институт вычислительнойма тематики и информационных технологий, Казанский (Приволжский) федеральный университет, г. Казань, Россия

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

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

УДК: 519.853

Представлено членом редколлегии: Я. И. Заботин
Поступила: 19.07.2012


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2013, 57:3, 60–64

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


© МИАН, 2024