Robust discretization and solvers for elliptic optimal control problems with energy regularization

DOI10.1515/CMAM-2021-0169MaRDI QIDQ2113847zbMATH OpenOpenAlexFDO

Authors Huidong Yang, Ulrich Langer, O. Steinbach

Publication date 14 March 2022

Published in Computational Methods in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

a priori error estimateselliptic optimal control problemsenergy regularizationfast solversfinite element discretizationparallelization

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Optimality conditions for problems involving partial differential equations (49K20) PDE constrained optimization (numerical aspects) (49M41) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Abstract: We consider the finite element discretization and the iterative solution of singularly perturbed elliptic reaction-diffusion equations in three-dimensional computational domains. These equations arise from the optimality conditions for elliptic distributed optimal control problems with energy regularization that were recently studied by M.~Neum"{u}ller and O.~Steinbach (2020). We provide quasi-optimal a priori finite element error estimates which depend both on the mesh size $h$ and on the regularization parameter $varrho$. The choice $varrho=h^2$ ensures optimal convergence which only depends on the regularity of the target function. For the iterative solution, we employ an algebraic multigrid preconditioner and a balancing domain decomposition by constraints (BDDC) preconditioner. We numerically study robustness and efficiency of the proposed algebraic preconditioners with respect to the mesh size $h$, the regularization parameter $varrho$, and the number of subdomains (cores) $p$. Furthermore, we investigate the parallel performance of the BDDC preconditioned conjugate gradient solver.

Recommendations

• A robust multigrid method for elliptic optimal control problems
• A robust optimal preconditioner for the mixed finite element discretization of elliptic optimal control problems.
• A robust preconditioner for the Hessian system in elliptic optimal control problems
• Preconditioned Dirichlet-Dirichlet methods for optimal control of elliptic PDE
• Regularization error estimates for distributed control problems in energy spaces

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A Multigrid Tutorial, Second Edition
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• A review on sparse solutions in optimal control of partial differential equations
• Algebraic multigrid methods
• Algebraic multigrid smoothing property of Kaczmarz's relaxation for general rectangular linear systems
• An algebraic theory for primal and dual substructuring methods by constraints
• An analysis of diagonal and incomplete Cholesky preconditioners for singularly perturbed problems on layer-adapted meshes
• Approximate deconvolution models of turbulence. Analysis, phenomenology and numerical analysis.
• BDDC preconditioners for a space-time finite element discretization of parabolic problems
• Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems
• Comparison of algebraic multigrid methods for an adaptive space-time finite-element discretization of the heat equation in 3D and 4D.
• Convergence analysis of the finite element method for a fundamental model in turbulence
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Elliptic optimal control problems with L^1-control cost and applications for the placement of control devices
• Error bounds for tikhonov regularization in hilbert scales
• FETI-DP, BDDC, and block Cholesky methods
• Finite element methods for incompressible flow problems
• Finite Elements
• scientific article; zbMATH DE number 3874483 (Why is no real title available?)
• scientific article; zbMATH DE number 5703572 (Why is no real title available?)
• scientific article; zbMATH DE number 3826316 (Why is no real title available?)
• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 1301773 (Why is no real title available?)
• scientific article; zbMATH DE number 2110602 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 6156047 (Why is no real title available?)
• scientific article; zbMATH DE number 1446717 (Why is no real title available?)
• Implementation and scalability analysis of balancing domain decomposition methods
• Mathematics of Large Eddy Simulation of Turbulent Flows
• Multilevel balancing domain decomposition at extreme scales
• Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
• Numerical Approximation Methods for Elliptic Boundary Value Problems
• Numerical simulation of fluid-structure interaction problems on hybrid meshes with algebraic multigrid methods
• On the convergence of a multigrid method for linear reaction-diffusion problems
• On the Finite Element Method for Singularly Perturbed Reaction-Diffusion Problems in Two and One Dimensions
• On the robustness and optimality of algebraic multilevel methods for reaction-diffusion type problems
• Regularization error estimates for distributed control problems in energy spaces
• Robust solution of singularly perturbed problems using multigrid methods
• Space-time finite element discretization of parabolic optimal control problems with energy regularization
• Space-time finite element methods for parabolic evolution problems with variable coefficients
• Space-time finite element methods for parabolic problems

Cited in

(10)

• Optimization problems for PDEs in weak space-time form. Abstracts from the workshop held March 5--10, 2023
• Robust finite element discretization and solvers for distributed elliptic optimal control problems
• Space-Time Finite Element Methods for Distributed Optimal Control of the Wave Equation
• An adaptive finite element method for distributed elliptic optimal control problems with variable energy regularization
• A new finite element method for elliptic optimal control problems with pointwise state constraints in energy spaces
• Optimal complexity solution of space-time finite element systems for state-based parabolic distributed optimal control problems
• Adaptive regularisation for PDE-constrained optimal control
• Robust iterative solvers for algebraic systems arising from elliptic optimal control problems
• Regularization and finite element error estimates for elliptic distributed optimal control problems with energy regularization and state or control constraints
• Optimal control of transmission problems and numerical approximation by adaptive FEM-BEM coupling

This page was built for publication: Robust discretization and solvers for elliptic optimal control problems with energy regularization

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