A new approximation of the Schur complement in preconditioners for PDE-constrained optimization

DOI10.1002/nla.814zbMath1274.65187OpenAlexW2168815698MaRDI QIDQ2839905

John W. Pearson, Andrew J. Wathen

Publication date: 16 July 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:671ba056-056b-48a5-b4ab-c2913bcd6ef0

zbMATH Keywords

optimal controlregularizationSchur complementnumerical experimentspreconditioningfinite elementPoisson equationPDE-constrained optimizationPoisson control

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Iterative numerical methods for linear systems (65F10) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Preconditioners for iterative methods (65F08)

Related Items

An Algebraic Multigrid-Based Physical Factorization Preconditioner for the Multi-Group Radiation Diffusion Equations in Three Dimensions, An iDCA with sieving strategy for PDE-constrained optimization problems with \(L^{1-2}\)-control cost, Comparisons of two iteration methods for time-harmonic parabolic optimal control problems, Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems, Robust preconditioners for PDE-constrained optimization with limited observations, Optimal Dirichlet control of partial differential equations on networks, A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations, Learning physics-based models from data: perspectives from inverse problems and model reduction, Exact inverse solution techniques for a class of complex valued block two-by-two linear systems, Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems, The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization, Domain decomposition in time for PDE-constrained optimization, Fast solvers for optimal control problems from pattern formation, A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems, A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control, Optimizing and improving of the C-to-R method for solving complex symmetric linear systems, Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints, A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations, Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems, Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements, Preconditioned iterative methods for Navier-Stokes control problems, Preconditioning for Vector-Valued Cahn--Hilliard Equations, Preconditioning for PDE-constrained optimization with total variation regularization, Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems, A radial basis function method for solving PDE-constrained optimization problems, Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization, Efficient HSS-based preconditioners for generalized saddle point problems, A Preconditioner for the Ohta--Kawasaki Equation, Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data, A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods, Preconditioning for a Phase-Field Model with Application to Morphology Evolution in Organic Semiconductors, Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems, A comparison of iterative methods to solve complex valued linear algebraic systems, Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems, Crank–Nicolson finite difference schemes for parabolic optimal Dirichlet boundary control problems, Fast preconditioned iterative methods for fractional Sturm–Liouville equations, Robust finite element discretization and solvers for distributed elliptic optimal control problems, On new Picard-Mann iterative approximations with mixed errors for implicit midpoint rule and applications, Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems, A splitting algorithm for constrained optimization problems with parabolic equations, Optimality properties of a square block matrix preconditioner with applications, Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver, Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios, Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators, A practical factorization of a Schur complement for PDE-constrained distributed optimal control, Preconditioners for Krylov subspace methods: An overview, A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, Robust Preconditioning and Error Estimates for Optimal Control of the Convection--Diffusion--Reaction Equation with Limited Observation in Isogeometric Analysis, PinT Preconditioner for Forward-Backward Evolutionary Equations, Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form, GMRES with multiple preconditioners, On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems, Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices, Robust preconditioners for optimal control with time-periodic parabolic equation, Fast solver of optimal control problems constrained by Ohta-Kawasaki equations, Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks, Matching Schur Complement Approximations for Certain Saddle-Point Systems, A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, Preconditioned iterative methods for the convective FitzHugh-Nagumo equations, An Introduction and Summary of Use of Optimal Control Methods for PDE’s, Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, Robust Preconditioners for Multiple Saddle Point Problems and Applications to Optimal Control Problems, A note on block diagonal and block triangular preconditioners for complex symmetric linear systems, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, Application of fuzzy systems on the numerical solution of the elliptic PDE-constrained optimal control problems, Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations, Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, Space--Time Least-Squares Petrov--Galerkin Projection for Nonlinear Model Reduction, Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System, A note on preconditioner for the Ohta-Kawasaki equation, An adaptive edge element method and its convergence for an electromagnetic constrained optimal control problem, On a type of matrix splitting preconditioners for a class of block two-by-two linear systems, Some preconditioners for elliptic PDE-constrained optimization problems, Fast iterative solvers for an optimal transport problem, Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems, Two fast finite difference schemes for elliptic Dirichlet boundary control problems, Robust additive block triangular preconditioners for block two-by-two linear systems, A robust structured preconditioner for time-harmonic parabolic optimal control problems, Efficient preconditioning techniques for velocity tracking of Stokes control problem, Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts, Block-Diagonal Preconditioning for Optimal Control Problems Constrained by PDEs with Uncertain Inputs, Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems, Parameter-robust preconditioning for the optimal control of the wave equation, Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems, Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem, The generalized C-to-R method for solving complex symmetric indefinite linear systems, Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function, PDE-Constrained Optimization with Local Control and Boundary Observations: Robust Preconditioners, Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem, Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices, On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems, Development and Analysis of a Block-Preconditioner for the Phase-Field Crystal Equation, Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems, The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques, A Primal-Dual Projection Algorithm for Efficient Constraint Preconditioning

Uses Software

• HSL_MI20

Cites Work

• Unnamed Item
• Chebyshev semi-iteration in preconditioning for problems including the mass matrix
• Analysis of iterative methods for saddle point problems: a unified approach
• Optimal Solvers for PDE-Constrained Optimization
• Block-triangular preconditioners for PDE-constrained optimization
• Numerical solution of saddle point problems
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
• Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
• Corrigenda
• Solution of Sparse Indefinite Systems of Linear Equations
• On the efficiency of a class of a-stable methods
• Real valued iterative methods for solving complex symmetric linear systems
• Efficient iterative solvers for elliptic finite element problems on nonmatching grids
• HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D