A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems

DOI10.1007/s40314-020-01379-1zbMath1475.65165arXiv1908.04652OpenAlexW3108568571MaRDI QIDQ2027683

Zixuan Chen, Bo Yu, Xiaoliang Song, Xiaotong Chen

Publication date: 28 May 2021

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.04652

zbMATH Keywords

ADMMconvergence analysisPDE-constrained optimizationmulti-level

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) PDE constrained optimization (numerical aspects) (49M41)

Related Items (3)

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ A diagonal finite element-projection-proximal gradient algorithm for elliptic optimal control problem ⋮ AONN: An Adjoint-Oriented Neural Network Method for All-At-Once Solutions of Parametric Optimal Control Problems

Uses Software

• NewtonLib
• iFEM
• QSDPNAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming
• Variational discretization of Lavrentiev-regularized state constrained elliptic optimal control problems
• Lectures on numerical methods for non-linear variational problems
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• On the multi-grid method applied to difference equations
• QSDPNAL: a two-phase augmented Lagrangian method for convex quadratic semidefinite programming
• An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations
• An FE-inexact heterogeneous ADMM for elliptic optimal control problems with \(L^1\)-control cost
• Theory and practice of finite elements.
• An alternating direction method of multipliers for elliptic equation constrained optimization problem
• Hankel Matrix Rank Minimization with Applications to System Identification and Realization
• The semi-smooth Newton method for variationally discretized control constrained elliptic optimal control problems; implementation, convergence and globalization
• Newton Methods for Nonlinear Problems
• Optimization with PDE Constraints
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A two‐phase strategy for control constrained elliptic optimal control problems
• Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
• A FE-ADMM algorithm for Lavrentiev-regularized state-constrained elliptic control problem
• Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
• A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints
• A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions

This page was built for publication: A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems