Multigrid methods for saddle point problems: optimality systems

DOI10.1016/J.CAM.2020.112733MaRDI QIDQ2297196zbMATHOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 18 February 2020

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

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

zbMATH Keywords

multigrid methodssaddle point problemselliptic distributed optimal control problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Existence theories for optimal control problems involving partial differential equations (49J20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: We construct multigrid methods for an elliptic distributed optimal control problem that are robust with respect to a regularization parameter. We prove the uniform convergence of the $W$-cycle algorithm and demonstrate the performance of $V$-cycle and $W$-cycle algorithms in two and three dimensions through numerical experiments.

Recommendations

• A robust multigrid method for elliptic optimal control problems
• Multigrid methods for saddle point problems: Oseen system
• Multigrid methods for linear elliptic optimal control problems
• A novel multigrid method for elliptic distributed control problems
• Convergence analysis of multigrid methods with collective point smoothers for optimal control problems

Cites work

• scientific article; zbMATH DE number 4138299 (Why is no real title available?)
• scientific article; zbMATH DE number 5703572 (Why is no real title available?)
• scientific article; zbMATH DE number 5773762 (Why is no real title available?)
• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 4078693 (Why is no real title available?)
• scientific article; zbMATH DE number 3529634 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 3322278 (Why is no real title available?)
• A multigrid method for constrained optimal control problems
• A priori and a posteriori error analysis of edge stabilization Galerkin method for the optimal control problem governed by convection-dominated diffusion equation
• A priori and a posteriori error estimates of streamline diffusion finite element method for optimal control problem governed by convection dominated diffusion equation
• A robust multigrid method for elliptic optimal control problems
• A robust numerical method for a control problem involving singularly perturbed equations
• A superconvergent HDG method for distributed control of convection diffusion PDEs
• An HDG method for distributed control of convection diffusion PDEs
• Computational optimization of systems governed by partial differential equations
• Convergence analysis of all-at-once multigrid methods for elliptic control problems under partial elliptic regularity
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• FELICITY: a Matlab/C++ toolbox for developing finite element methods and simulation modeling
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• Local error analysis of discontinuous Galerkin methods for advection-dominated elliptic linear-quadratic optimal control problems
• Local error estimates for SUPG solutions of advection-dominated elliptic linear-quadratic optimal control problems
• Multigrid Methods for PDE Optimization
• Multigrid methods for saddle point problems: Darcy systems
• Multigrid methods for saddle point problems: Oseen system
• Multigrid methods for saddle point problems: Stokes and Lamé systems
• Optimal control of the convection-diffusion equation using stabilized finite element methods
• Parallel iterative methods for sparse linear systems
• Preconditioning discretizations of systems of partial differential equations.
• Some observations on Babuška and Brezzi theories
• The Mathematical Theory of Finite Element Methods
• The analysis of multigrid methods
• The finite element method with Lagrangian multipliers

Cited in

(16)

• Optimal Approximation Schedules for a Class of Iterative Algorithms, With an Application to Multigrid Value Iteration
• Multigrid methods for saddle point problems: Stokes and Lamé systems
• A robust multigrid method for elliptic optimal control problems
• A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures
• An efficient algebraic multigrid method for solving optimality systems
• Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems
• A multigrid method for an optimal control problem of a diffusion-convection equation
• Convergence analysis of all-at-once multigrid methods for elliptic control problems under partial elliptic regularity
• A novel multigrid method for elliptic distributed control problems
• On Schwarz-type smoothers for saddle point problems with applications to PDE-constrained optimization problems
• Multigrid preconditioning for discontinuous Galerkin discretizations of an elliptic optimal control problem with a convection-dominated state equation
• Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
• Multigrid methods for saddle point problems: Darcy systems
• Optimal convergence of finite element approximation to an optimization problem with PDE constraint
• Multigrid methods for a parameter-dependent problem in primal variables
• Multigrid methods for saddle point problems: Oseen system

Describes a project that uses

Uses Software

• FELICITY

This page was built for publication: Multigrid methods for saddle point problems: optimality systems

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