Block-triangular preconditioners for PDE-constrained optimization

DOI10.1002/nla.693zbMath1240.65097OpenAlexW2161327317MaRDI QIDQ3090809

Tyrone Rees, Martin Stoll

Publication date: 2 September 2011

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

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:ee57a575-1a29-4ba8-ae8b-edddaacf54b5

zbMATH Keywords

linear systemsnumerical examplespreconditioningsaddle point problemsKrylov subspace methodPDE-constrained optimizationconjugate gradient-type methodChebyshev semi-iterationBramble-Pasciak method

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) Preconditioners for iterative methods (65F08)

Related Items (45)

Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems ⋮ Optimal Dirichlet control of partial differential equations on networks ⋮ Fast parameterized inexact Uzawa method for complex symmetric linear systems ⋮ Algorithms for Optimal Control of Elastic Contact Problems with Finite Strain ⋮ A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems ⋮ Accelerated PMHSS iteration methods for complex symmetric linear systems ⋮ Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints ⋮ Preconditioning for Vector-Valued Cahn--Hilliard Equations ⋮ Unnamed Item ⋮ Combination preconditioning of saddle point systems for positive definiteness ⋮ Computational methods for boundary optimal control and identification problems ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems ⋮ Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems ⋮ Robust finite element discretization and solvers for distributed elliptic optimal control problems ⋮ A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems ⋮ Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ On the solution of the distributed optimal control problem with time‐periodic parabolic equations ⋮ On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Solving optimal control problem of monodomain model using hybrid conjugate gradient methods ⋮ Preconditioning for Allen-Cahn variational inequalities with non-local constraints ⋮ A preconditioning technique for a class of PDE-constrained optimization problems ⋮ Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations ⋮ MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices ⋮ Preconditioning for partial differential equation constrained optimization with control constraints ⋮ Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System ⋮ A Low-Rank Matrix Equation Method for Solving PDE-Constrained Optimization Problems ⋮ Inexact rotated block triangular preconditioners for a class of block two-by-two matrices ⋮ Some preconditioners for elliptic PDE-constrained optimization problems ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ A new preconditioner for elliptic PDE-constrained optimization problems ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations ⋮ Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function ⋮ Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations ⋮ A new approximation of the Schur complement in preconditioners for PDE-constrained optimization ⋮ On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems

Uses Software

• HSL_MI20

Cites Work

• Unnamed Item
• Unnamed Item
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Chebyshev semi-iteration in preconditioning for problems including the mass matrix
• Fast parallel solvers for symmetric boundary element domain decomposition equations
• Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations
• Block triangular preconditioners for symmetric saddle-point problems
• Preconditioners for saddle point problems arising in computational fluid dynamics
• Analysis of iterative methods for saddle point problems: a unified approach
• Conjugate gradient method for dual-dual mixed formulations
• A Taxonomy for Conjugate Gradient Methods
• On relaxation of jacobi iteration for consistent and generalized mass matrices
• Numerical solution of saddle point 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
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
• On the Numerical Solution of the Biharmonic Equation and the Role of Squaring Matrices for Preconditioning
• Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
• Preconditioning methods for linear systems arising in constrained optimization problems
• Fast Iterative Solvers for Discrete Stokes Equations
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Block-triangular preconditioners for PDE-constrained optimization