Abstract:In this paper, elliptic optimal control problems with L1-control cost and box constraints on the control are considered. To numerically solve the optimal control problems, we use the First optimize, then discretize approach. We focus on the inexact alternating direction method of multipliers (iADMM) and employ the standard piecewise linear finite element approach to discretize the subproblems in each iteration. However, in general, solving the subproblems is expensive, especially when the discretization is at a fine level. Motivated by the efficiency of the multigrid method for solving large-scale problems, we combine the multigrid strategy with the iADMM algorithm. Instead of fixing the mesh size before the computation process, we propose the strategy of gradually refining the grid. Moreover, to overcome the difficulty whereby the L1-norm does not have a decoupled form, we apply nodal quadrature formulas to approximately discretize the L1-norm and L2-norm. Based on these strategies, an efficient multilevel heterogeneous ADMM (mhADMM) algorithm is proposed. The total error of the mhADMM consists of two parts: the discretization error resulting from the finite-element discretization and the iteration error resulting from solving the discretized subproblems. Both errors can be regarded as the error of inexactly solving infinite-dimensional subproblems. Thus, the mhADMM can be regarded as the iADMM in function space. Furthermore, theoretical results on the global convergence, as well as the iteration complexity results o(1/k) for the mhADMM, are given. Numerical results show the efficiency of the mhADMM algorithm.

An Madmm-Pdas Method for Elliptic Optimal Control Problems

A Multilevel Heterogeneous ADMM Algorithm for Elliptic Optimal Control Problems with L1-Control Cost

A Multi-Level ADMM Algorithm for Elliptic PDE-constrained Optimization Problems

POD-based Reduced Order Optimal Control of Parabolic PDE Systems Via Diffusivity-Interior-boundary Actuation

A Novel Mesh Discretization Strategy for Numerical Solution of Optimal Control Problems in Aerospace Engineering.

A Three-Block Inexact Heterogeneous Alternating Direction Method of Multipliers for Elliptic PDE-Constrained Optimization Problems with a Control Gradient Penalty Term

An Efficient Alternating Direction Method of Multipliers for Optimal Control Problems Constrained by Random Helmholtz Equations

A fast, robust numerical method for solving optimal control problems

A Warm-Start FE-dABCD Algorithm for Elliptic Optimal Control Problems with Constraints on the Control and the Gradient of the State

A Priori Error Estimates for Least-Squares Mixed Finite Element Approximation of Elliptic Optimal Control Problems

An Alternating Direction Method of Multipliers for the Optimization Problem Constrained with a Stationary Maxwell System

A new finite element method for elliptic optimal control problems with pointwise state constraints in energy spaces

Alternating Direction Based Method for Optimal Control Problem Constrained by Stokes Equation

Solving Semi-Linear Elliptic Optimal Control Problems with $L^1$-Cost via Regularization and RAS-Preconditioned Newton Methods

Inexact primal-dual active set iteration for optimal distribution control of stationary heat or cold source

On Symmetric Gauss–Seidel ADMM Algorithm for H∞ Guaranteed Cost Control with Convex Parameterization

An iDCA with Sieving Strategy for PDE-Constrained Optimization Problems with -Control Cost

A Primal-dual hybrid gradient method for solving optimal control problems and the corresponding Hamilton-Jacobi PDEs

Adaptive perturbation method for optimal control problem governed by stochastic elliptic PDEs

A derivative-free approach to optimal control problems with piecewise constant Mayer cost function

Optimization Method Based On Optimal Control