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

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

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



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






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


Ж. вычисл. матем. и матем. физ., 2004, том 44, номер 9, страницы 1552–1563 (Mi zvmmf774)  

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

Глобальная оптимизация функций с вогнутой опорной минорантой

О. В. Хамисов

664033 Иркутск, ул. Лермонтова, 130, Ин-т систем энергетики, СО РАН

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

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

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

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2004, 44:9, 1473–1483

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.658.4
MSC: Primary 49J30; Secondary 90C26, 49J45
Поступила в редакцию: 04.03.2004

Образец цитирования: О. В. Хамисов, “Глобальная оптимизация функций с вогнутой опорной минорантой”, Ж. вычисл. матем. и матем. физ., 44:9 (2004), 1552–1563; Comput. Math. Math. Phys., 44:9 (2004), 1473–1483

Цитирование в формате AMSBIB
\RBibitem{Kha04}
\by О.~В.~Хамисов
\paper Глобальная оптимизация функций с вогнутой опорной минорантой
\jour Ж. вычисл. матем. и матем. физ.
\yr 2004
\vol 44
\issue 9
\pages 1552--1563
\mathnet{http://mi.mathnet.ru/zvmmf774}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2238179}
\zmath{https://zbmath.org/?q=an:1105.49008}
\transl
\jour Comput. Math. Math. Phys.
\yr 2004
\vol 44
\issue 9
\pages 1473--1483


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf774
  • http://mi.mathnet.ru/rus/zvmmf/v44/i9/p1552

    ОТПРАВИТЬ: 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. А. Р. Ершов, О. В. Хамисов, “Автоматическая глобальная оптимизация”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 11:2 (2004), 45–68  mathnet  mathscinet
    2. Хамисов О.В., “Методы невыпуклой оптимизации с елинейными опорными функциями”, Вестник Тамбовского университета. Серия: Естественные и технические науки, 16:4 (2011), 1207–1208  elib
    3. О. В. Хамисов, “Нахождение корней нелинейного уравнения методом вогнутых опорных функций”, Матем. заметки, 98:3 (2015), 427–435  mathnet  crossref  mathscinet  elib; O. V. Khamisov, “Finding Roots of Nonlinear Equations Using the Method of Concave Support Functions”, Math. Notes, 98:3 (2015), 484–491  crossref  isi
    4. Khamisov O.V., “Optimization with quadratic support functions in nonconvex smooth optimization”, NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA?2016): Proceedings of the 2nd International Conference ?Numerical Computations: Theory and Algorithms? (Pizzo Calabro, Italy, 19?25 June 2016), AIP Conference Proceedings, 1776, ed. Sergeyev Y. Kvasov D. DellAccio F. Mukhametzhanov M., Amer Inst Physics, 2016, 050010  crossref  isi  scopus
    5. А. Ю. Попков, Б. С. Дарховский, Ю. С. Попков, “Итерационный МК-алгоритм решения задач глобальной оптимизации”, Автомат. и телемех., 2017, № 2, 82–98  mathnet  elib; A. Yu. Popkov, B. S. Darkhovsky, Yu. S. Popkov, “Iterative MC-algorithm to solve the global optimization problems”, Autom. Remote Control, 78:2 (2017), 261–275  crossref  isi
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:264
    Полный текст:177
    Литература:29
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022