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

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

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



Изв. вузов. Матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


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

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

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

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

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

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

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

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

Полный текст: PDF файл (159 kB)
Список литературы: PDF файл   HTML файл

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

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

Тип публикации: Статья
УДК: 519.853
Представлено членом редколлегии: Я. И. Заботин
Поступила: 19.07.2012

Образец цитирования: И. Я. Заботин, Р. С. Яруллин, “Об одном подходе к построению алгоритмов отсечений с отбрасыванием отсекающих плоскостей”, Изв. вузов. Матем., 2013, № 3, 74–79; Russian Math. (Iz. VUZ), 57:3 (2013), 60–64

Цитирование в формате AMSBIB
\RBibitem{ZabYar13}
\by И.~Я.~Заботин, Р.~С.~Яруллин
\paper Об одном подходе к построению алгоритмов отсечений с~отбрасыванием отсекающих плоскостей
\jour Изв. вузов. Матем.
\yr 2013
\issue 3
\pages 74--79
\mathnet{http://mi.mathnet.ru/ivm8786}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2013
\vol 57
\issue 3
\pages 60--64
\crossref{https://doi.org/10.3103/S1066369X13030092}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84876239464}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ivm8786
  • http://mi.mathnet.ru/rus/ivm/y2013/i3/p74

    ОТПРАВИТЬ: 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, № 2, Изд-во Казанского ун-та, Казань, 2013, 54–64  mathnet
    2. И. Я. Заботин, Р. С. Яруллин, “Алгоритм отсечений с аппроксимацией надграфика”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 155, № 4, Изд-во Казанского ун-та, Казань, 2013, 48–54  mathnet
    3. И. Я. Заботин, Р. С. Яруллин, “Метод отсечений с обновлением аппроксимирующих множеств и его комбинирование с другими алгоритмами”, Известия Иркутского государственного университета. Серия Математика, 10 (2014), 13–26  mathnet
    4. И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин, “Метод отсечений и построение на его основе смешанных алгоритмов минимизации”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 4, Изд-во Казанского ун-та, Казань, 2014, 14–24  mathnet
    5. И. Я. Заботин, Р. С. Яруллин, “Метод отсечений на основе аппроксимации надграфика с отбрасыванием отсекающих плоскостей”, Автомат. и телемех., 2015, № 11, 76–88  mathnet  elib; I. Ya. Zabotin, R. S. Yarullin, “Cutting-plane method based on epigraph approximation with discarding the cutting planes”, Autom. Remote Control, 76:11 (2015), 1966–1975  crossref  isi  elib
    6. И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин, “Метод минимизации с аппроксимацией области ограничений и надграфика целевой функции”, Изв. вузов. Матем., 2016, № 11, 91–96  mathnet; I. Ya. Zabotin, O. N. Shul'gina, R. S. Yarullin, “Minimization method with approximation of constraint zone and epigraph of objective function”, Russian Math. (Iz. VUZ), 60:11 (2016), 78–81  crossref  isi
    7. O. N. Shulgina, R. S. Yarullin, I. Ya. Zabotin, “A cutting method with approximation of a constraint region and an epigraph for solving conditional minimization problems”, Lobachevskii J. Math., 39:6 (2018), 847–854  crossref  mathscinet  zmath  isi  scopus
  • Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Просмотров:
    Эта страница:266
    Полный текст:48
    Литература:36
    Первая стр.:12
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020