On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems
DOI10.1007/978-3-319-93873-8_48zbMath1450.65175OpenAlexW2724509170MaRDI QIDQ5114568
John W. Pearson, Jacek Gondzio
Publication date: 24 June 2020
Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)
Full work available at URL: https://kar.kent.ac.uk/61945/1/DD24.pdf
Schur complementdomain decompositionalgebraic multigridsaddle point systemsblock triangular preconditionerBramble-Pasciak conjugate gradient methodPDE-constrained optimization problem
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Existence theories for optimal control problems involving partial differential equations (49J20) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)
Related Items
Cites Work
- Unnamed Item
- An aggregation-based algebraic multigrid method
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
- Fast iterative solvers for convection-diffusion control problems
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
- Inexact Interior-Point Method for PDE-Constrained Nonlinear Optimization
- Multigrid Preconditioning of Linear Systems for Interior Point Methods Applied to a Class of Box-constrained Optimal Control Problems
- An Algebraic Multigrid Method with Guaranteed Convergence Rate
- Multilevel Algorithms for Large-Scale Interior Point Methods
- Block-triangular preconditioners for PDE-constrained optimization
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- Numerical solution of saddle point problems
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems