A Method for Transforming Non-Convex Optimization Problem to Distributed Form

Khamisov Oleg O.; Khamisov Oleg V.; Ganchev Todor D.; Semenkin Eugene S.

Дополнительные ссылки: eLibrary

База данных: Каталог библиотеки СФУ

Библиографическое описание: A Method for Transforming Non-Convex Optimization Problem to Distributed Form : научное издание / Oleg O. Khamisov [et al.]. - Текст : непосредственный // Mathematics. - 2024. - Т. 12, № 17. - P. 2796. - ISSN 2227-7390, DOI 10.3390/math12172796.

Аннотация: We propose a novel distributed method for non-convex optimization problems with coupling equality and inequality constraints. This method transforms the optimization problem into a specific form to allow distributed implementation of modified gradient descent and Newton's methods so that they operate as if they were distributed. We demonstrate that for the proposed distributed method: (i) communications are significantly less time-consuming than oracle calls, (ii) its convergence rate is equivalent to the convergence of Newton's method concerning oracle calls, and (iii) for the cases when oracle calls are more expensive than communication between agents, the transition from a centralized to a distributed paradigm does not significantly affect computational time. The proposed method is applicable when the objective function is twice differentiable and constraints are differentiable, which holds for a wide range of machine learning methods and optimization setups.

Год издания: 2024

Авторы: Khamisov Oleg O. , Khamisov Oleg V. , Ganchev Todor D. , Semenkin Eugene S.

Издательство: MDPI, Basel

Источник: Mathematics

Выпуск: Т. 12, № 17

Номера страниц: 2796

Держатель оригинала документа: Department of Computer Science and Engineering, Technical University of Varna, 9010 Varna, Bulgaria, Depertment of Applied Mathematics, Melentiev Energy Systems Institute, 664033 Irkutsk, Russia, Scientific and Educational Center “Artificial Intelligence Technologies”, Baumann Moscow State Technical University, 105005 Moscow, Russia

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

A hybrid differential evolution for non-smooth optimization problems : научное издание

Egorova L.D. и др.
2023 год

Real vehicle trajectory monitoring based on ultra-weak fiber Bragg grating distributed acoustic… : статья из журнала

Shuhao Wen и др.
2025 год

The Properties of the Solutions for Cauchy Problem of Nonlinear Parabolic Equations in Non… : статья из журнала

Raimbekov Jakhongir
2015 год

The method of optimal resource management of a distributed dynamic system based on the… : доклад, тезисы доклада

Bryukhanova Evgenia
2024 год

On the Construction of Solutions to a Problem with a Free Boundary for the Non-linear Heat Equation : статья из журнала

Kazakov Alexander и др.
2020 год

Existence and Uniqueness of the Solution to a Class of Fractional Boundary Value Problems Using… : статья из журнала

Faree Taghareed и др.
2022 год

To Properties of Solutions to Reaction-diffusion Equationwith Double Nonlinearity with… : статья из журнала

Aripov Mersaid и др.
2013 год

Optimal Location and Size of Multiple Renewable Distributed Generation Units in Power Systems… : статья из журнала

Ahmed M. K. и др.
2021 год

MODELS AND METHODS OF OPTIMAL CONTROL OF SOFTWARE AND TECHNICAL CONFIGURATION OF HETEROGENEOUS… : научное издание

Ontuzheva G.A.
2020 год

Multicriterion problem of allocation of resources in the heterogeneous distributed information processing systems :…

Antamoshkin O.A. и др.
2018 год

The Solution of Adjoint Heat Problem in Spherical Area by Laplace Transform Method : статья из журнала

Reznikova Ilona
2013 год

An approach to calculating the energy-power parameters of metal pressing process by the conform… : статья из журнала

Gorokhov Yuriy Vasilevich и др.
2023 год

The Large-Scale Optimization Problem of Product Distribution in Orders : доклад, тезисы доклада

Semenkina O. и др.
2018 год

An approach to calculating the energy‑power parameters of metal pressing process by the conform method : научное издание

Gorokhov Yu.V. и др.
2023 год

Computational approach to synthesis of the multiversion structure of distributed information decision-making support…

Kovalev I.V. и др.
2021 год

Comparison of methods for start points initializing of a non-parametric optimization algorithm : доклад, тезисы…

Pavlenko A.A. и др.
2019 год

Библиотечно-издательский комплекс СФУ

A Method for Transforming Non-Convex Optimization Problem to Distributed Form
статья из журнала

Похожие публикации