Block preconditioners for elliptic PDE-constrained optimization problems

DOI10.1007/s00607-010-0125-9zbMath1242.65121OpenAlexW2012305345MaRDI QIDQ644858

Zhong Zhi Bai

Publication date: 7 November 2011

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-010-0125-9

zbMATH Keywords

numerical resultsfinite element methodeigenvaluespreconditioningeigenvectorsKrylov subspace methodselliptic state equationblock counter-tridiagonal matricesgeneralized minimal residual (GMRES)minimal residual (MINRES) methodsquadratic distributed optimal control problemsaddle-point matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) 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

Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems ⋮ Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems ⋮ Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ The modified Uzawa methods for solving singular linear systems ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Fast parameterized inexact Uzawa method for complex symmetric linear systems ⋮ On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems ⋮ A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems ⋮ Convergence properties of the single-step preconditioned HSS method for non-Hermitian positive semidefinite linear systems ⋮ Optimizing and improving of the C-to-R method for solving complex symmetric linear systems ⋮ Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term ⋮ Accelerated PMHSS iteration methods for complex symmetric linear systems ⋮ Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems ⋮ Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints ⋮ On semi-convergence of the parameterized generalized MHSS method for singular complex linear systems ⋮ Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems ⋮ 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 ⋮ Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems ⋮ Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems ⋮ A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems ⋮ Modified block product preconditioner for a class of complex symmetric linear systems ⋮ Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ 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 ⋮ GMRES with multiple preconditioners ⋮ Comparisons of two iteration methods for time-harmonic parabolic optimal control 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 ⋮ On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems ⋮ Fast solver of optimal control problems constrained by Ohta-Kawasaki equations ⋮ A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems ⋮ Rotated block triangular preconditioning based on PMHSS ⋮ Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems ⋮ A note on block diagonal and block triangular preconditioners for complex symmetric linear systems ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices ⋮ Generalized shift-splitting iteration method for a class of two-by-two linear systems ⋮ The RSS-like iteration method for block two-by-two linear systems from time-periodic parabolic optimal control problems ⋮ An improved block splitting preconditioner for complex symmetric indefinite linear systems ⋮ A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems ⋮ Inexact rotated block triangular preconditioners for a class of block two-by-two matrices ⋮ Some preconditioners for elliptic PDE-constrained optimization problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point 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 parameterized SHSS iteration method for a class of complex symmetric system of linear equations ⋮ Robust additive block triangular preconditioners for block two-by-two 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 ⋮ Parameter-robust preconditioning for the optimal control of the wave equation ⋮ MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ The generalized C-to-R method for solving complex symmetric indefinite linear systems ⋮ Extrapolation Accelerated PRESB Method for Solving a Class of Block Two-By-Two Linear Systems ⋮ Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations ⋮ A block alternating splitting iteration method for a class of block two-by-two complex linear systems

Cites Work

• Unnamed Item
• Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
• New preconditioners for saddle point problems
• Optimal Solvers for PDE-Constrained Optimization
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Numerical solution of saddle point problems
• Constraint Preconditioners for Symmetric Indefinite Matrices
• Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
• 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
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• On Inexact Preconditioners for Nonsymmetric Matrices
• Optimal Control of Distributed Systems (A Survey of Soviet Publications)