Distributed accelerated proximal conjugate gradient methods for multi-agent constrained optimization problems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Gebrie, Anteneh Getachew
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916294524141568
author Gebrie, Anteneh Getachew
author_facet Gebrie, Anteneh Getachew
contents The purpose of this paper is to introduce two new classes of accelerated distributed proximal conjugate gradient algorithms for multi-agent constrained optimization problems; given as minimization of a function decomposed as a sum of M number of smooth and M number of nonsmooth functions over the common fixed points of M number of nonlinear mappings. Exploiting the special properties of the cost component function of the objective function and the nonlinear mapping of the constraint problem of each agent, a new inertial accelerated incremental and parallel computing distributed algorithms will be presented based on the combinations of computations of proximal, conjugate gradient and Halpern methods. Some numerical experiments and comparisons are given to illustrate our results.
format Preprint
id arxiv_https___arxiv_org_abs_2306_04230
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Distributed accelerated proximal conjugate gradient methods for multi-agent constrained optimization problems
Gebrie, Anteneh Getachew
Optimization and Control
65K05, 90C52, 90C30, 47H05, 47H09
The purpose of this paper is to introduce two new classes of accelerated distributed proximal conjugate gradient algorithms for multi-agent constrained optimization problems; given as minimization of a function decomposed as a sum of M number of smooth and M number of nonsmooth functions over the common fixed points of M number of nonlinear mappings. Exploiting the special properties of the cost component function of the objective function and the nonlinear mapping of the constraint problem of each agent, a new inertial accelerated incremental and parallel computing distributed algorithms will be presented based on the combinations of computations of proximal, conjugate gradient and Halpern methods. Some numerical experiments and comparisons are given to illustrate our results.
title Distributed accelerated proximal conjugate gradient methods for multi-agent constrained optimization problems
topic Optimization and Control
65K05, 90C52, 90C30, 47H05, 47H09
url https://arxiv.org/abs/2306.04230