Block preconditioners for elliptic PDE-constrained optimization problems
From MaRDI portal
block counter-tridiagonal matriceseigenvalueseigenvectorselliptic state equationfinite element methodgeneralized minimal residual (GMRES)Krylov subspace methodsminimal residual (MINRES) methodsnumerical resultspreconditioningquadratic distributed optimal control problemsaddle-point matrices
Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10)
A quadratic distributed optimal control problem governed by an elliptic state equation is considered. Then the finite dimensional discrete analogue minimization problem corresponding to the finite element method applied to the weak formulation of the elliptic PDE is studied. The author introduces block-counter-diagonal and block-counter-tridiagonal preconditioning matrices for Krylov subspace methods such as generalized minimal residual (GMRES) and minimal residual (MINRES) methods. Explicit expressions are derived for the eigenvalues and the eigenvectors of the preconditioned matrices. Interesting numerical results and corresponding concluding remarks are given.
Recommendations
- On block preconditioners for PDE-constrained optimization problems
- Block-triangular preconditioners for PDE-constrained optimization
- Block-symmetric and block-lower-triangular preconditioners for PDE-constrained optimization problems
- A preconditioner for elliptic PDE-constrained optimization problems
- Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems
- Some preconditioners for elliptic PDE-constrained optimization problems
- A new preconditioner for elliptic PDE-constrained optimization problems
- On block triangular preconditioners for the interior point solution of PDE-constrained optimization problems
- Block preconditioners for linear systems in interior point methods for convex constrained optimization
- Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations
Cites work
- A Note on Preconditioning for Indefinite Linear Systems
- Constraint preconditioners for symmetric indefinite matrices
- Constraint Preconditioning for Indefinite Linear Systems
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- scientific article; zbMATH DE number 2221749 (Why is no real title available?)
- Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
- New preconditioners for saddle point problems
- Numerical solution of saddle point problems
- On Inexact Preconditioners for Nonsymmetric Matrices
- Optimal Control of Distributed Systems (A Survey of Soviet Publications)
- Optimal solvers for PDE-constrained optimization
- Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
- Structured preconditioners for nonsingular matrices of block two-by-two structures
Cited in
(90)- Circulant block-factorization preconditioners for elliptic problems
- 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
- Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems
- Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems
- GMRES with multiple preconditioners
- Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems
- A note on block diagonal and block triangular preconditioners for complex symmetric linear systems
- Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
- Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems
- A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems
- 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
- MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices
- Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations
- Block preconditioners for linear systems in interior point methods for convex constrained optimization
- On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems
- 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
- Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks
- Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems
- The RSS-like iteration method for block two-by-two linear systems from time-periodic parabolic optimal control problems
- 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
- Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices
- A block alternating splitting iteration method for a class of block two-by-two complex linear systems
- On semi-convergence of the parameterized generalized MHSS method for singular complex linear systems
- A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems
- Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems
- Convergence properties of the single-step preconditioned HSS method for non-Hermitian positive semidefinite linear systems
- 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
- scientific article; zbMATH DE number 1664830 (Why is no real title available?)
- Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks
- Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs
- Parameterized preconditioned MINRES method for solving distributed control problems
- Fast parameterized inexact Uzawa method for complex symmetric linear systems
- A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems
- Block-triangular preconditioners for PDE-constrained optimization
- Block Preconditioning for the Conjugate Gradient Method
- Accelerated PMHSS iteration methods for complex symmetric linear systems
- Block preconditioned iterative methods
- Analysis of block matrix preconditioners for elliptic optimal control problems
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
- Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in Hypre and PETSc
- Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems
- Preconditioned explicit block simultaneous iterative methods
- A robust optimal preconditioner for the mixed finite element discretization of elliptic optimal control problems.
- Rotated block triangular preconditioning based on PMHSS
- Preconditioning for partial differential equation constrained optimization with control constraints.
- On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems
- Extrapolation Accelerated PRESB Method for Solving a Class of Block Two-By-Two Linear Systems
- Spectral analysis of saddle-point matrices from optimization problems with elliptic PDE constraints
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- Block Jacobi Preconditioning for Solving Dynamic General Equilibrium Models
- Generalized shift-splitting iteration method for a class of two-by-two linear systems
- The generalized C-to-R method for solving complex symmetric indefinite linear systems
- Inexact rotated block triangular preconditioners for a class of block two-by-two matrices
- A preconditioner for elliptic PDE-constrained optimization problems
- A new Uzawa-type iteration method for non-Hermitian saddle-point problems
- Block-symmetric and block-lower-triangular preconditioners for PDE-constrained optimization problems
- On block preconditioners for PDE-constrained optimization problems
- A preconditioned MINRES method for solving distributed control problems
- Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control 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
- 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
- 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
- Comparisons of two iteration methods for time-harmonic parabolic optimal control problems
- Optimized parameterized Uzawa methods for solving complex Helmholtz equations
- An improved preconditioned inexact Uzawa method for elliptic optimal control problems
- Novel efficient iterative schemes for linear finite element approximations of elliptic optimal control problems with integral constraint on the state
- Relationship and improvements of three efficient block preconditioners
- MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices
- An improved block splitting preconditioner for complex symmetric indefinite linear systems
- An adaptive parameter iteration algorithm for a class of large and sparse linear systems
- On complex rotated block triangular preconditioned iteration methods for a class of block two-by-two complex linear systems
- Absolute-value based preconditioner for complex-shifted Laplacian systems
- Modified Newton-PAGSOR method for solving nonlinear systems with complex symmetric Jacobian matrices
- Analysis of a generalized MASSOR method for saddle point problems
- The modified Uzawa methods for solving singular linear systems
This page was built for publication: Block preconditioners for elliptic PDE-constrained optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644858)
