|
Известия высших учебных заведений. Математика, 2013, номер 3, страницы 74–79
(Mi ivm8786)
|
|
|
|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Краткие сообщения
Об одном подходе к построению алгоритмов отсечений с отбрасыванием отсекающих плоскостей
И. Я. Заботинa, Р. С. Яруллинb a Кафедра анализа данных и исследования операций, Казанский (Приволжский) федеральный университет, г. Казань, Россия
b Институт вычислительнойма тематики и информационных технологий, Казанский (Приволжский) федеральный университет, г. Казань, Россия
Аннотация:
Предлагается общий метод условной минимизации непрерывных функций, относящийся к классу методов отсечений. Для построения итерационных точек используется операция частичного погружения допустимой области в аппроксимирующие ее многогранные множества. Описываются свойства метода, обосновывается его сходимость. Разработанный метод характерен тем, что не требует вложения каждого из аппроксимирующих множеств в предыдущее. Такая особенность метода позволяет строить на его основе алгоритмы отсечений, допускающие возможность периодического отбрасывания любых полученных в процессе решения дополнительных ограничений.
Ключевые слова:
условная минимизация, аппроксимирующее множество, отсекающая гиперплоскость, алгоритм, последовательность приближений, сходимость.
Образец цитирования:
И. Я. Заботин, Р. С. Яруллин, “Об одном подходе к построению алгоритмов отсечений с отбрасыванием отсекающих плоскостей”, Изв. вузов. Матем., 2013, № 3, 74–79; Russian Math. (Iz. VUZ), 57:3 (2013), 60–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm8786 https://www.mathnet.ru/rus/ivm/y2013/i3/p74
|
Статистика просмотров: |
Страница аннотации: | 339 | PDF полного текста: | 79 | Список литературы: | 50 | Первая страница: | 12 |
|