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

DOI10.1515/CMAM-2021-0169zbMATH Open1484.49048arXiv2102.03515OpenAlexW3206753123MaRDI QIDQ2113847FDOQ2113847

Huidong Yang, O. Steinbach, Ulrich Langer

Publication date: 14 March 2022

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

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.

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

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

zbMATH Keywords

a priori error estimatesparallelizationfast solversfinite element discretizationelliptic optimal control problemsenergy regularization

Mathematics Subject Classification ID

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

Cites Work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Numerical Approximation Methods for Elliptic Boundary Value Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Robust solution of singularly perturbed problems using multigrid methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Multigrid Tutorial, Second Edition
• On the robustness and optimality of algebraic multilevel methods for reaction-diffusion type problems
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Mathematics of Large Eddy Simulation of Turbulent Flows
• CONVERGENCE ANALYSIS OF THE FINITE ELEMENT METHOD FOR A FUNDAMENTAL MODEL IN TURBULENCE
• Approximate deconvolution models of turbulence. Analysis, phenomenology and numerical analysis.
• On the Finite Element Method for Singularly Perturbed Reaction-Diffusion Problems in Two and One Dimensions
• Finite Elements
• FETI-DP, BDDC, and block Cholesky methods
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• An algebraic theory for primal and dual substructuring methods by constraints
• Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices
• Space-time finite element methods for parabolic problems
• Title not available (Why is that?)
• Numerical simulation of fluid-structure interaction problems on hybrid meshes with algebraic multigrid methods
• Implementation and scalability analysis of balancing domain decomposition methods
• Finite Element Methods for Incompressible Flow Problems
• Title not available (Why is that?)
• Error bounds for tikhonov regularization in hilbert scales
• Multilevel Balancing Domain Decomposition at Extreme Scales
• Algebraic multigrid methods
• A review on sparse solutions in optimal control of partial differential equations
• Algebraic multigrid smoothing property of Kaczmarz's relaxation for general rectangular linear systems
• On the convergence of a multigrid method for linear reaction-diffusion problems
• Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media
• Space-time finite element methods for parabolic evolution problems with variable coefficients
• Comparison of algebraic multigrid methods for an adaptive space–time finite‐element discretization of the heat equation in 3D and 4D
• Title not available (Why is that?)
• BDDC preconditioners for a space-time finite element discretization of parabolic problems
• An analysis of diagonal and incomplete Cholesky preconditioners for singularly perturbed problems on layer-adapted meshes
• Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems
• Space-Time Finite Element Discretization of Parabolic Optimal Control Problems with Energy Regularization
• Regularization error estimates for distributed control problems in energy spaces

Cited In (5)

• 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
• Optimization problems for PDEs in weak space-time form. Abstracts from the workshop held March 5--10, 2023
• 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

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)