RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

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

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

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

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

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

Полный текст: PDF файл (266 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.853
Поступила в редакцию: 12.04.2013

Образец цитирования: И. Я. Заботин, Р. С. Яруллин, “Метод отсечений с обновлением погружающих множеств и оценки точности решения”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 155, № 2, Изд-во Казанского ун-та, Казань, 2013, 54–64

Цитирование в формате AMSBIB
\RBibitem{ZabYar13}
\by И.~Я.~Заботин, Р.~С.~Яруллин
\paper Метод отсечений с обновлением погружающих множеств и оценки точности решения
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2013
\vol 155
\issue 2
\pages 54--64
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1197}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/uzku1197
  • http://mi.mathnet.ru/rus/uzku/v155/i2/p54

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. И. Я. Заботин, Р. С. Яруллин, “Алгоритм отсечений с аппроксимацией надграфика”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 155, № 4, Изд-во Казанского ун-та, Казань, 2013, 48–54  mathnet
    2. И. Я. Заботин, Р. С. Яруллин, “Метод отсечений с обновлением аппроксимирующих множеств и его комбинирование с другими алгоритмами”, Известия Иркутского государственного университета. Серия Математика, 10 (2014), 13–26  mathnet
    3. И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин, “Метод отсечений и построение на его основе смешанных алгоритмов минимизации”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 4, Изд-во Казанского ун-та, Казань, 2014, 14–24  mathnet
  • Ученые записки Казанского университета. Серия Физико-математические науки
    Просмотров:
    Эта страница:234
    Полный текст:143
    Литература:125
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020