|
Ученые записки Казанского университета. Серия Физико-математические науки, 2013, том 155, книга 2, страницы 54–64
(Mi uzku1197)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Метод отсечений с обновлением погружающих множеств и оценки точности решения
И. Я. Заботин, Р. С. Яруллин Казанский (Приволжский) федеральный университет, г. Казань, Россия
Аннотация:
Предлагается метод отсечений для решения задачи математического программирования. Последовательность приближений строится с использованием операции частичного погружения допустимой области в аппроксимирующие ее многогранные множества. В разработанном методе не требуется вложения каждого из аппроксимирующих множеств в предыдущее. Такая особенность метода дает возможность периодического отбрасывания любых полученных в процессе решения дополнительных ограничений. Описываются свойства метода, обосновывается его сходимость, получены оценки точности решения.
Ключевые слова:
аппроксимирующее множество, отсекающая гиперплоскость, оценки точности решения, последовательность приближений, сходимость, условная минимизация.
Поступила в редакцию: 12.04.2013
Образец цитирования:
И. Я. Заботин, Р. С. Яруллин, “Метод отсечений с обновлением погружающих множеств и оценки точности решения”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 155, № 2, Изд-во Казанского ун-та, Казань, 2013, 54–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1197 https://www.mathnet.ru/rus/uzku/v155/i2/p54
|
Статистика просмотров: |
Страница аннотации: | 481 | PDF полного текста: | 236 | Список литературы: | 147 |
|