A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
type: Item
instance of: scholarly article
zbMATH Open document ID: 1274.65187
author: John W. Pearson
author: A. J. Wathen
published in: Numerical Linear Algebra with Applications
publication date: 2013-07-16T00:00:00Z
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 65F08
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 49J20
Mathematics Subject Classification ID: 49M25
zbMATH DE Number: 6188617
zbMATH Keywords: PDE-constrained optimization
zbMATH Keywords: Poisson control
zbMATH Keywords: preconditioning
zbMATH Keywords: Schur complement
zbMATH Keywords: optimal control
zbMATH Keywords: Poisson equation
zbMATH Keywords: finite element
zbMATH Keywords: numerical experiments
zbMATH Keywords: regularization
describes a project that uses: HSL_MI20
MaRDI profile type: Publication
OpenAlex ID: W2168815698
cites work: Numerical solution of saddle point problems
cites work: Optimal Solvers for PDE-Constrained Optimization
cites work: Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
cites work: On the efficiency of a class of a-stable methods
cites work: Efficient iterative solvers for elliptic finite element problems on nonmatching grids
cites work: Solution of Sparse Indefinite Systems of Linear Equations
cites work: Q5702543
cites work: Chebyshev semi-iteration in preconditioning for problems including the mass matrix
cites work: Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
cites work: Block-triangular preconditioners for PDE-constrained optimization
cites work: Corrigenda
cites work: Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
cites work: Analysis of iterative methods for saddle point problems: A unified approach
cites work: HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
cites work: Real valued iterative methods for solving complex symmetric linear systems
DOI: 10.1002/NLA.814
Recommended article: Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization
Recommended article: Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems
Recommended article: Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver
Recommended article: Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
Recommended article: Parameter-robust preconditioning for the optimal control of the wave equation
Recommended article: Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
Recommended article: Probing methods for saddle-point problems
Recommended article: On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems
Recommended article: Continuous preconditioners for the mixed Poisson problem
Recommended article: Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems
title: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
review text: The authors consider the optimal control subject to partial differential equations (PDE) constraints. Their focus is on the solution of the discretized first-order conditions which are of saddle point form. The PDE-constraint considered is given by the Poisson equation. The authors introduce various general preconditioners well-suited to precondition linear systems in saddle point form. They then introduce a new Schur-complement approximation as an extension of the work presented in an article by \textit{T. Rees} et al. [SIAM J. Sci. Comput. 32, No. 1, 271--298 (2010; Zbl 1208.49035)]. The authors construct their approximation in such a way that more terms of the original Schur-complement are matched in contrast to previously existing results. Then, using some basic facts about finite element matrices, they prove that the eigenvalues of the preconditioned Schur-complement are bounded in a tight interval independently of the mesh and regularization parameters. The authors proceed to perform numerical experiments indicating that the new approximation is more robust with respect to the regularization parameter.
reviewed by: Manfred Stoll
description: scientific article; zbMATH DE number 6188617