МЕТОД ЛОКАЛИЗАЦИИ ФИКТИВНЫХ ЭКСТРЕМУМОВ В ЗАДАЧЕ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Евтушенко Ю. Г.; Третьяков А. А.

doi:10.31857/S2686954323600222

Код статьи

10.31857/S2686954323600222-1

DOI

10.31857/S2686954323600222

Тип публикации

Статус публикации

Опубликовано

Авторы

Евтушенко Ю. Г.

Аффилиация:
Федеральный исследовательский центр “Информатика и управление” Российской академии наук
Московский физико-технический институт (национальный исследовательский университет)

Третьяков А. А.

Аффилиация:
Федеральный исследовательский центр “Информатика и управление” Российской академии наук
Siedlce University, Faculty of Sciences

Том/ Выпуск

Том 512 / Номер выпуска 1

Страницы

78-80

Аннотация

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

Ключевые слова

глобальный экстремум локальный минимум градиентный метод сходимость

Дата публикации

01.05.2023

Год выхода

2023

Всего подписок

Всего просмотров

Библиография

1. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982.
2. Карманов В.Г. Математическое программирование. М.: Наука, 1986.
3. Grishagin V., Israfilov R., Sergeyev Y. Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes // Applied Mathematics and Computation. 2018. V. 318. P. 270–280.

ГОСТ	Евтушенко Ю. , Третьяков А. МЕТОД ЛОКАЛИЗАЦИИ ФИКТИВНЫХ ЭКСТРЕМУМОВ В ЗАДАЧЕ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ // Доклады Российской академии наук. Математика, информатика, процессы управления. – 2023. – T. 512. – Номер выпуска 1 C. 78-80 . URL: https://danmathras.ru/10-31857-s2686954323600222-1/?version_id=110225. DOI: 10.31857/S2686954323600222
MLA	Evtushenko, Yu. G, Tret’yakov, A. A "THE METHOD OF FICTITIOUS EXTREMA LOCALIZATION IN THE PROBLEM OF GLOBAL OPTIMIZATION." Doklady Mathematics. 512.1 (2023).:78-80. DOI: 10.31857/S2686954323600222
APA	Evtushenko Y., Tret’yakov A. (2023). THE METHOD OF FICTITIOUS EXTREMA LOCALIZATION IN THE PROBLEM OF GLOBAL OPTIMIZATION. Doklady Mathematics. vol. 512, no. 1, pp.78-80 DOI: 10.31857/S2686954323600222

Президиум РАНДоклады Российской академии наук. Математика, информатика, процессы управления Doklady Mathematics

МЕТОД ЛОКАЛИЗАЦИИ ФИКТИВНЫХ ЭКСТРЕМУМОВ В ЗАДАЧЕ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Вы можете

Библиография

Индексирование

Президиум РАНДоклады Российской академии наук. Математика, информатика, процессы управления Doklady Mathematics

МЕТОД ЛОКАЛИЗАЦИИ ФИКТИВНЫХ ЭКСТРЕМУМОВ В ЗАДАЧЕ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Вы можете

Библиография

Индексирование

Войти через