Abstract:In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic problems by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$. We present a multigrid and a two-level domain decomposition approach in two or three space dimensions, which are steered by their respective a posteriori estimators of the algebraic error. First, we extend the results of [A. Miraçi, J. Papež, and M. Vohralík, SIAM J. Sci. Comput. 43 (2021), S117--S145] to the mixed finite element setting. Extending the multigrid procedure itself is rather natural. To obtain analogous theoretical results, however, a multilevel stable decomposition of the velocity space is needed. In two space dimensions, we can treat the velocity space as the curl of a stream-function space, for which the previous results apply. In three space dimensions, we design a novel stable decomposition by combining a one-level high-order local stable decomposition of [Chaumont-Frelet and Vohralík, SIAM J. Numer. Anal. 61 (2023), 1783--1818] and a multilevel lowest-order stable decomposition of [Hiptmair, Wu, and Zheng, Numer. Math. Theory Methods Appl. 5 (2012), 297--332]. This allows us to prove that our multigrid solver contracts the algebraic error at each iteration and, simultaneously, that the associated a posteriori estimator is efficient. A $p$-robust contraction is shown in two space dimensions. Next, we use this multilevel methodology to define a two-level domain decomposition method where the subdomains consist of overlapping patches of coarse-level elements sharing a common coarse-level vertex. We again establish a ($p$-robust) contraction of the solver and efficiency of the a posteriori estimator. Numerical results presented both for the multigrid approach and the domain decomposition method confirm the theoretical findings.

Multigrid optimization methods for linear and bilinear elliptic optimal control problems

A Multigrid Solver for PDE-Constrained Optimization with Uncertain Inputs

A robust and efficient adaptive multigrid solver for the optimal control of phase field formulations of geometric evolution laws

Robust Multigrid Methods for Discontinuous Galerkin Discretizations of an Elliptic Optimal Control Problem

Multigoal-oriented optimal control problems with nonlinear PDE constraints

Solving Multi-Objective Optimal Control Problems Using a Multiresolution Approach

Algebraic multigrid methods for metric-perturbed coupled problems

Multiobjective Optimization of Non-Smooth PDE-Constrained Problems

A multilinear HJB-POD method for the optimal control of PDEs

Mixed Integer Optimal Control of Systems with Typical Nonlinear Components

Efficient smoothers for all-at-once multigrid methods for Poisson and Stokes control problems

Multigrid preconditioning of linear systems for semi-smooth Newton methods applied to optimization problems constrained by smoothing operators

Evolving Algebraic Multigrid Methods Using Grammar-Guided Genetic Programming

On the use of Multigrid Preconditioners for Topology Optimization

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

A multigrid reduction framework for domains with symmetries

Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems

A-posteriori-steered $p$-robust multigrid and domain decomposition methods with optimal step-sizes for mixed finite element discretizations of elliptic problems

A Line Search Multigrid Method for Large-Scale Convex Optimization