The rate of convergence of proximal method of multipliers for second-order cone optimization problems

被引：0
|
作者：
Li Chu
Bo Wang
Liwei Zhang
Hongwei Zhang
机构：
[1] Dalian University of Technology,School of Mathematical Sciences
[2] City Institute,Key Laboratory of Operations Research and Control of Universities in Fujian, College of Mathematics and Computer Science
[3] Dalian University of Technology,School of Mathematical Sciences
[4] Fuzhou University,undefined
[5] Dalian University of Technology,undefined
来源：
Optimization Letters | 2021年 / 15卷
关键词：
Rate of convergence; Proximal method; Second-order cone;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we consider a proximal method of multipliers (PMM) for a nonlinear second-order cone optimization problem. With the assumptions of constraint nondegeneracy, strict complementarity and second-order sufficient condition, we estimate the local convergence rate of PMM to be linear or superlinear, which depends on the strategy of parameter selection.
引用
收藏
页码：441 / 457
页数：16
相关论文
共 50 条
  • [1] The rate of convergence of proximal method of multipliers for second-order cone optimization problems
    Chu, Li
    Wang, Bo
    Zhang, Liwei
    Zhang, Hongwei
    OPTIMIZATION LETTERS, 2021, 15 (02) : 441 - 457
  • [2] Convergence analysis of the augmented Lagrangian method for nonlinear second-order cone optimization problems
    Liu, Yong-Jin
    Zhang, Li-Wei
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2007, 67 (05) : 1359 - 1373
  • [3] The rate of convergence of proximal method of multipliers for equality constrained optimization problems
    Zhang, Yule
    Wu, Jia
    Zhang, Liwei
    OPTIMIZATION LETTERS, 2020, 14 (06) : 1599 - 1613
  • [4] The rate of convergence of proximal method of multipliers for equality constrained optimization problems
    Yule Zhang
    Jia Wu
    Liwei Zhang
    Optimization Letters, 2020, 14 : 1599 - 1613
  • [5] A Decentralized Second-Order Method with Exact Linear Convergence Rate for Consensus Optimization
    Mokhtari, Aryan
    Shi, Wei
    Ling, Qing
    Ribeiro, Alejandro
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2016, 2 (04): : 507 - 522
  • [6] A Stochastic Second-Order Proximal Method for Distributed Optimization
    Qiu, Chenyang
    Zhu, Shanying
    Ou, Zichong
    Lu, Jie
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 1405 - 1410
  • [7] On polyhedral and second-order cone decompositions of semidefinite optimization problems
    Bertsimas, Dimitris
    Cory-Wright, Ryan
    OPERATIONS RESEARCH LETTERS, 2020, 48 (01) : 78 - 85
  • [8] THE SOLVABILITIES OF THREE OPTIMIZATION PROBLEMS ASSOCIATED WITH SECOND-ORDER CONE
    Mia, Xinhe
    Hsu, Wei-Ming
    Chieu Thanh Nguyen
    Chen, Jein-Shan
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (05) : 937 - 967
  • [9] AN ALTERNATING DIRECTIONS METHOD OF MULTIPLIERS FOR CONVEX QUADRATIC SECOND-ORDER CONE PROGRAMMING
    Mu, Xuewen
    Zhang, Yaling
    PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (02): : 369 - 380
  • [10] Convergence of the Augmented Lagrangian Method for Nonlinear Optimization Problems over Second-Order Cones
    Liu, Y. J.
    Zhang, L. W.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 139 (03) : 557 - 575
12345