Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices

DOI10.1007/s11075-013-9696-9zbMath1267.65034OpenAlexW2160380407MaRDI QIDQ1947185

Zeng-Qi Wang, Fang Chen, Zhong Zhi Bai

Publication date: 12 April 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: http://dspace.imech.ac.cn/handle/311007/47190

zbMATH Keywords

convergenceeigenvaluespreconditioningeigenvectorsspectral propertiesblock diagonal matrixPDE-constrained optimizationblock two-by-two matricesPMHSS iterationGMRES and MINRES algorithmsskew-Hamiltonian coefficient 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) Preconditioners for iterative methods (65F08)

Related Items

Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ An algebraic method for quaternion and complex least squares coneigen-problem in quantum mechanics ⋮ 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 ⋮ Fast multilevel solvers for a class of discrete fourth order parabolic problems ⋮ On Chebyshev accelerated iteration methods for two-by-two block linear systems ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices ⋮ Practical RPCG methods for complex symmetric linear systems ⋮ Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems ⋮ Two-parameter double-step scale splitting real-valued iterative method for solving complex symmetric linear systems ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ Rotated block diagonal preconditioners for Navier-Stokes control problems ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ On Preconditioned MHSS Real-Valued Iteration Methods for a Class of Complex Symmetric Indefinite Linear Systems ⋮ Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems ⋮ Modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ On convergence of EVHSS iteration method for solving generalized saddle-point linear systems ⋮ Preconditioned symmetric block triangular splitting iteration method 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 ⋮ On the preconditioned conjugate gradient method for complex symmetric systems ⋮ Consimilarity of quaternions and coneigenvalues of quaternion matrices ⋮ An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems ⋮ A new iterative method for solving a class of complex symmetric system of linear equations ⋮ Two-parameter TSCSP method for solving complex symmetric system of linear equations ⋮ A shift-splitting preconditioner for a class of block two-by-two linear systems ⋮ Generalized shift-splitting iteration method for a class of 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 ⋮ On a type of matrix splitting preconditioners for a class of block two-by-two linear systems ⋮ Restrictively preconditioned Chebyshev method for solving systems of linear equations ⋮ Parameterized ABD preconditioning technique for time-periodic convection–diffusion problems ⋮ Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems ⋮ Robust additive block triangular preconditioners for block two-by-two linear systems ⋮ Efficient block splitting iteration methods for solving a class of complex symmetric linear systems ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ The generalized C-to-R method for solving complex symmetric indefinite linear systems ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems ⋮ On SSOR iteration method for a class of block two-by-two linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems
• A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
• On preconditioned MHSS iteration methods for complex symmetric linear systems
• Block preconditioners for elliptic PDE-constrained optimization problems
• Chebyshev semi-iteration in preconditioning for problems including the mass matrix
• Modified HSS iteration methods for a class of complex symmetric linear systems
• Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
• An algebraic Riccati equation approach to \(H^{\infty}\) optimization
• The autonomous linear quadratic control problem. Theory and numerical solution
• Computation of multiphase systems with phase field models.
• L\(_2\) gain and passivity techniques in nonlinear control.
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
• Solving Complex-Valued Linear Systems via Equivalent Real Formulations
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• A mathematical model for phase separation: A generalized Cahn-Hilliard equation
• Disturbance attenuation and<tex>H^{∞}</tex>optimization: A design method based on the algebraic Riccati equation
• Optimal Solvers for PDE-Constrained Optimization
• Nonstandard Norms and Robust Estimates for Saddle Point Problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Numerical solution of saddle point problems
• Block preconditioning of real-valued iterative algorithms for complex linear systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Matrix Preconditioning Techniques and Applications
• Real valued iterative methods for solving complex symmetric linear systems
• Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
• Free Energy of a Nonuniform System. I. Interfacial Free Energy