An Optimal ADMM for Unilateral Obstacle Problems

被引:0
|
作者
Zhang, Shougui [1 ]
Cui, Xiyong [2 ]
Xiong, Guihua [1 ]
Ran, Ruisheng [3 ]
机构
[1] Chongqing Normal Univ, Sch Math Sci, Chongqing 401331, Peoples R China
[2] CISDI Informat Technol Co Ltd, Chongqing 401120, Peoples R China
[3] Chongqing Normal Univ, Sch Comp & Informat Sci, Chongqing 401331, Peoples R China
关键词
unilateral obstacle problem; finite difference; ADMM; augmented Lagrangian; ALTERNATING DIRECTION METHOD; LINEAR COMPLEMENTARITY-PROBLEMS; SELF-ADAPTIVE PROJECTION; CONTACT PROBLEMS; MULTIPLIERS; ALGORITHM;
D O I
10.3390/math12121901
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We propose a new alternating direction method of multipliers (ADMM) with an optimal parameter for the unilateral obstacle problem. We first use the five-point difference scheme to discretize the problem. Then, we present an augmented Lagrangian by introducing an auxiliary unknown, and an ADMM is applied to the corresponding saddle-point problem. Through eliminating the primal and auxiliary unknowns, a pure dual algorithm is then used. The convergence of the proposed method is analyzed, and a simple strategy is presented for selecting the optimal parameter, with the largest and smallest eigenvalues of the iterative matrix. Several numerical experiments confirm the theoretical findings of this study.
引用
收藏
页数:16
相关论文
共 50 条
  • [31] Obstacle Problems
    Zambotti, Lorenzo
    RANDOM OBSTACLE PROBLEMS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLV - 2015, 2017, 2181 : 87 - 108
  • [32] Solution to DC optimal power flow problems via a fully-distributed accelerated ADMM
    Matsuda Y.
    Wakasa Y.
    IEEJ Transactions on Electronics, Information and Systems, 2019, 139 (06) : 725 - 731
  • [33] Fully-Distributed Accelerated ADMM for DC Optimal Power Flow Problems with Demand Response
    Matsuda, Yusuke
    Wakasa, Yuji
    Masuda, Eiji
    2019 12TH ASIAN CONTROL CONFERENCE (ASCC), 2019, : 740 - 745
  • [34] An ADMM Approach to Dynamic Sharing Problems
    Cao, Xuanyu
    Liu, K. J. Ray
    2018 52ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2018,
  • [35] Existence results for some unilateral problems without sign condition with obstacle free in Orlicz spaces
    Aharouch, L.
    Benkirane, A.
    Rhoudaf, M.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 68 (08) : 2362 - 2380
  • [36] ADMM for Exploiting Structure in MPC Problems
    Rey, Felix
    Hokayem, Peter
    Lygeros, John
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (05) : 2076 - 2086
  • [37] Numerical Approximation of a Unilateral Obstacle Problem
    E. B. Mermri
    W. Han
    Journal of Optimization Theory and Applications, 2012, 153 : 177 - 194
  • [38] Numerical Approximation of a Unilateral Obstacle Problem
    Mermri, E. B.
    Han, W.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 153 (01) : 177 - 194
  • [39] On the solvability of a unilateral obstacle problem on the boundary
    Addou, A
    Zahi, J
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 162 (01) : 193 - 199
  • [40] Optimal control of obstacle for quasi-linear elliptic variational bilateral problems
    Chen, QH
    Chu, DL
    Tan, RCE
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (03) : 1067 - 1080