Error estimates for sparse optimal control problems by piecewise linear finite element approximation

DOI10.4208/JCM.2003-M2017-0213MaRDI QIDQ3381086zbMATH OpenOpenAlexFDO

Authors Xiaoliang Song, Bo Chen, Bo Yu

Publication date 29 September 2021

Published in Journal of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

ABCD methodapproximate discretizationerror estimatesfinite element method

Mathematics Subject Classification ID

Discrete approximations in optimal control (49M25) Linear optimal control problems (49N05) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: Optimization problems with $L^1$-control cost functional subject to an elliptic partial differential equation (PDE) are considered. However, different from the finite dimensional $l^1$-regularization optimization, the resulting discretized $L^1$-norm does not have a decoupled form when the standard piecewise linear finite element is employed to discretize the continuous problem. A common approach to overcome this difficulty is employing a nodal quadrature formula to approximately discretize the $L^1$-norm. It is inevitable that this technique will incur an additional error. Different from the traditional approach, a duality-based approach and an accelerated block coordinate descent (ABCD) method is introduced to solve this type of problem via its dual. Based on the discretized dual problem, a new discretized scheme for the $L^1$-norm is presented. Compared new discretized scheme for $L^1$-norm with the nodal quadrature formula, the advantages of our new discretized scheme can be demonstrated in terms of the approximation order. More importantly, finite element error estimates results for the primal problem with the new discretized scheme for the $L^1$-norm are provided, which confirm that this approximation scheme will not change the order of error estimates.

Recommendations

• Approximation of sparse controls in semilinear equations by piecewise linear functions
• An efficient duality-based approach for PDE-constrained sparse optimization
• Optimality conditions and error analysis of semilinear elliptic control problems with \(L^1\) cost functional
• Convergence and regularization results for optimal control problems with sparsity functional
• Finite element approximation of sparse parabolic control problems

Cited in

(2)

• An efficient duality-based approach for PDE-constrained sparse optimization
• Erratum: Directional Sparsity In Optimal Control of Partial Differential Equations

This page was built for publication: Error estimates for sparse optimal control problems by piecewise linear finite element approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3381086)