Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks

DOI10.1007/s00211-020-01143-xzbMath1451.65025OpenAlexW3080568683MaRDI QIDQ2209521

Owe Axelsson, János Karátson

Publication date: 2 November 2020

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-020-01143-x

zbMATH Keywords

convergence ratespreconditioningoptimal control of PDEscondition number estimates

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08) PDE constrained optimization (numerical aspects) (49M41)

Related Items (2)

Rotated block diagonal preconditioners for Navier-Stokes control problems ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems

Uses Software

• MinRes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control
• Efficient numerical solution of discrete multi-component Cahn-Hilliard systems
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
• A comparison of iterative methods to solve complex valued linear algebraic systems
• Rotated block triangular preconditioning based on PMHSS
• Numerical and computational efficiency of solvers for two-phase problems
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control
• On preconditioned iteration methods for complex linear systems
• On preconditioned MHSS iteration methods for complex symmetric linear systems
• Block preconditioners for elliptic PDE-constrained optimization problems
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• Equivalent operator preconditioning for elliptic problems
• The rate of convergence of conjugate gradients
• Classes of linear operators. Vol. I
• The superlinear convergence behaviour of GMRES
• Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
• An efficient preconditioning method for state box-constrained optimal control problems
• A robust structured preconditioner for time-harmonic parabolic optimal control problems
• Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
• 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
• A new version of a preconditioning method for certain two-by-two block matrices with square blocks
• Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices
• A block alternating splitting iteration method for a class of block two-by-two complex linear systems
• Regularized HSS iteration methods for saddle-point linear systems
• Optimal control of the convection-diffusion equation using stabilized finite element methods
• A comparison of reduced and unreduced KKT systems arising from interior point methods
• Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems
• Efficient preconditioners for large scale binary Cahn-Hilliard models
• A robust FEM-BEM minres solver for distributed multiharmonic eddy current optimal control problems in unbounded domains
• Semi-smooth Newton methods for state-constrained optimal control problems
• On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations
• Preconditioned all-at-once methods for large, sparse parameter estimation problems
• A Robust Preconditioner for Distributed Optimal Control for Stokes Flow with Control Constraints
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
• Block-triangular preconditioners for PDE-constrained optimization
• Preconditioners for Time-Harmonic Optimal Control Eddy-Current Problems
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators
• Moreau–Yosida Regularization in State Constrained Elliptic Control Problems: Error Estimates and Parameter Adjustment
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
• Solution of Sparse Indefinite Systems of Linear Equations
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• Iterative Solution Methods
• A Note on the Superlinear Convergence of GMRES
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• On a Chebyshev accelerated splitting iteration method with application to two‐by‐two block linear systems
• On PMHSS Iteration Methods for Continuous Sylvester Equations
• Preconditioning and Boundary Conditions without $H_2$ Estimates: $L_2$ Condition Numbers and the Distribution of the Singular Values
• Real valued iterative methods for solving complex symmetric linear systems
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
• A Robust Preconditioned MinRes Solver for Distributed Time-Periodic Eddy Current Optimal Control Problems
• Preconditioning for partial differential equation constrained optimization with control constraints
• Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization
• Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems
• PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS
• Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations
• A Fast Solver for anH₁Regularized PDE-Constrained Optimization Problem
• Superlinear Convergence of the GMRES for PDE-Constrained Optimization Problems

This page was built for publication: Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks