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 条
  • [41] ASYNCHRONOUS ONLINE ADMM FOR CONSENSUS PROBLEMS
    Matamoros, Javier
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 5875 - 5879
  • [42] Boundary optimal control problems for parabolic variational inequalities of bilateral obstacle type
    Peng, Zijia
    Huang, Sheng
    Liu, Zhenhai
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2025, 542 (01)
  • [43] Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems
    Song, Jintao
    Lu, Wenqi
    Lei, Yunwen
    Tang, Yuchao
    Pan, Zhenkuan
    Duan, Jinming
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 8, 2024, : 8117 - 8125
  • [44] NONSMOOTH OPTIMAL-DESIGN PROBLEMS FOR THE KIRCHHOFF PLATE WITH UNILATERAL CONDITIONS
    SOKOLOWSKI, J
    KYBERNETIKA, 1993, 29 (03) : 284 - 290
  • [45] OPTIMAL CONTROL IN COEFFICIENTS OF BOUNDARY VALUE PROBLEMS WITH UNILATERAL CONSTRAINTS.
    Sokolowski, Jan
    Bulletin of the Polish Academy of Sciences: Technical Sciences, 1983, 31 (1-12): : 71 - 81
  • [46] A Multilevel Heterogeneous ADMM Algorithm for Elliptic Optimal Control Problems with L1-Control Cost
    Chen, Xiaotong
    Song, Xiaoliang
    Chen, Zixuan
    Xu, Lijun
    MATHEMATICS, 2023, 11 (03)
  • [47] An ADMM algorithm for optimal sensor and actuator selection
    Dhingra, Neil K.
    Jovanovic, Mihailo R.
    Luo, Zhi-Quan
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4039 - 4044
  • [48] STABILITY IN OBSTACLE PROBLEMS
    GONGBAO, L
    MARTIO, O
    MATHEMATICA SCANDINAVICA, 1994, 75 (01) : 87 - 100
  • [49] Obstacle problems in elasticity
    Z Angew Math Mech ZAMM, Suppl 3 (S1067):
  • [50] Inverse obstacle problems
    Isakov, Victor
    INVERSE PROBLEMS, 2009, 25 (12)