Variable Metric Primal-Dual Method for Convex Optimization Problems with Changing Constraints

被引:0
|
作者
Konnov I.V. [1 ]
机构
[1] Institute of Computational Mathematics and Information Technologies, Kazan (Volga Region) Federal University, Tatarstan, Kazan
关键词
changing constraints; changing topology; convex optimization; multi-agent optimization; primal-dual method; variable metric;
D O I
10.1134/S1995080223010237
中图分类号
学科分类号
摘要
Abstract: We propose a modified primal-dual method for general convex optimization problems with changing affine constraints. We establish convergence of the method that uses variable metric matrices at each iteration. This approach yields new opportunities for control of the parameters according to the constraints changes. In case of the multi-agent optimization problems the method can be adjusted to the changing communication topology and enables the agents to choose the parameters separately of each other. © 2023, Pleiades Publishing, Ltd.
引用
收藏
页码:354 / 365
页数:11
相关论文
共 50 条
  • [1] Distributed Primal-Dual Method for Convex Optimization With Coupled Constraints
    Su, Yanxu
    Wang, Qingling
    Sun, Changyin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 523 - 535
  • [2] A Universal Accelerated Primal-Dual Method for Convex Optimization Problems
    Luo, Hao
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (01) : 280 - 312
  • [3] Primal-dual subgradient method for constrained convex optimization problems
    Metel, Michael R.
    Takeda, Akiko
    OPTIMIZATION LETTERS, 2021, 15 (04) : 1491 - 1504
  • [4] Primal-dual subgradient method for constrained convex optimization problems
    Michael R. Metel
    Akiko Takeda
    Optimization Letters, 2021, 15 : 1491 - 1504
  • [5] Primal-dual incremental gradient method for nonsmooth and convex optimization problems
    Jalilzadeh, Afrooz
    OPTIMIZATION LETTERS, 2021, 15 (08) : 2541 - 2554
  • [6] Primal-dual incremental gradient method for nonsmooth and convex optimization problems
    Afrooz Jalilzadeh
    Optimization Letters, 2021, 15 : 2541 - 2554
  • [7] Primal-Dual Nonlinear Rescaling Method for Convex Optimization
    R. Polyak
    I. Griva
    Journal of Optimization Theory and Applications, 2004, 122 : 111 - 156
  • [8] Primal-dual nonlinear rescaling method for convex optimization
    Polyak, R
    Griva, I
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (01) : 111 - 156
  • [9] Primal-dual exterior point method for convex optimization
    Polyak, Roman A.
    OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (01): : 141 - 160
  • [10] Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints
    Chernov, Alexey
    Dvurechensky, Pavel
    Gasnikov, Alexander
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 391 - 403