Аннотация:
Вводится класс функций, достигающих своего минимума на компактном подмножестве n-мерного евклидова пространства En. Описываемый класс функций довольно широк и является устойчивым по отношению к операциям, часто встречающимся в оптимизации. Функции данного класса достаточно удобны при формальном описании многих прикладных задач, и, кроме того, для нахождения глобального минимума таких функций на компактном множестве могут быть разработаны достаточно эффективные методы решения. Один из таких методов рассмотрен в данной работе. Библ. 5. Табл. 1.
Образец цитирования:
В. П. Булатов, О. В. Хамисов, “Метод отсечения в En+1 для решения задач глобальной оптимизации на одном классе функций”, Ж. вычисл. матем. и матем. физ., 47:11 (2007), 1830–1842; Comput. Math. Math. Phys., 47:11 (2007), 1756–1767
\RBibitem{BulKha07}
\by В.~П.~Булатов, О.~В.~Хамисов
\paper Метод отсечения в~$E^{n+1}$ для решения задач глобальной оптимизации на одном классе функций
\jour Ж. вычисл. матем. и матем. физ.
\yr 2007
\vol 47
\issue 11
\pages 1830--1842
\mathnet{http://mi.mathnet.ru/zvmmf218}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2405028}
\transl
\jour Comput. Math. Math. Phys.
\yr 2007
\vol 47
\issue 11
\pages 1756--1767
\crossref{https://doi.org/10.1134/S0965542507110036}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-36448971290}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf218
https://www.mathnet.ru/rus/zvmmf/v47/i11/p1830
Эта публикация цитируется в следующих 16 статьяx:
Pavel Sorokovikov, Alexander Gornov, Tatiana Zarodnyuk, Communications in Computer and Information Science, 2239, Mathematical Optimization Theory and Operations Research: Recent Trends, 2024, 361
О. В. Хамисов, “Оптимизация функции оптимального значения в задачах выпуклого параметрического программирования”, Тр. ИММ УрО РАН, 29, № 3, 2023, 247–260; O. V. Khamisov, “Optimization of the Optimal Value Function in Problems of Convex Parametric Programming”, Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S133–S145
И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин, “Релаксационный вариант метода отсечений с аппроксимацией области ограничений”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 165, № 2, Изд-во Казанского ун-та, Казань, 2023, 143–152
Igor Zabotin, Oksana Shulgina, Rashid Yarullin, Lecture Notes in Computational Science and Engineering, 141, Mesh Methods for Boundary-Value Problems and Applications, 2022, 575
Pavel Sorokovikov, Alexander Gornov, Alexander Strelnikov, Lecture Notes in Computer Science, 13078, Optimization and Applications, 2021, 203
И. Я. Заботин, К. Е. Казаева, “Вариант метода штрафов с аппроксимацией надграфиков вспомогательных функций”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 2, Изд-во Казанского ун-та, Казань, 2019, 263–273
Evtushenko Yu., Posypkin M., Rybak L., Turkin A., “Approximating a Solution Set of Nonlinear Inequalities”, J. Glob. Optim., 71:1, SI (2018), 129–145
Shulgina O.N., Yarullin R.S., Zabotin I.Ya., “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
И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин, “Метод минимизации с аппроксимацией области ограничений и надграфика целевой функции”, Изв. вузов. Матем., 2016, № 11, 91–96; 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
И. Я. Заботин, Р. С. Яруллин, “Метод отсечений на основе аппроксимации надграфика с отбрасыванием отсекающих плоскостей”, Автомат. и телемех., 2015, № 11, 76–88; 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
О. В. Хамисов, “Глубокие отсечения в вогнутом и линейном 0-1 программировании”, Тр. ИММ УрО РАН, 20, № 2, 2014, 294–304
И. Я. Заботин, Р. С. Яруллин, “Метод отсечений с обновлением аппроксимирующих множеств и его комбинирование с другими алгоритмами”, Известия Иркутского государственного университета. Серия Математика, 10 (2014), 13–26
О. В. Хамисов, “Невыпуклая оптимизация с нелинейными опорными функциями”, Тр. ИММ УрО РАН, 19, № 2, 2013, 295–306
И. Я. Заботин, Р. С. Яруллин, “Алгоритм отсечений с аппроксимацией надграфика”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 155, № 4, Изд-во Казанского ун-та, Казань, 2013, 48–54
О. В. Хамисов, “Развитие методов оптимизации в работах В. П. Булатова”, Известия Иркутского государственного университета. Серия Математика, 4:2 (2011), 6–15
Valerian Bulatov, “Methods of embedding-cutting off in problems of mathematical programming”, J Glob Optim, 48:1 (2010), 3