Block preconditioning of real-valued iterative algorithms for complex linear systems
From MaRDI portal
Publication:3515707
DOI10.1093/imanum/drm039zbMath1145.65022OpenAlexW2089732829MaRDI QIDQ3515707
Michele Benzi, Daniele Bertaccini
Publication date: 29 July 2008
Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2108/29117
finite difference methodSchur complementnumerical experimentsHelmholtz equationKrylov subspace methodscomplex symmetric systemsblock preconditioners
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items
A new iteration method for a class of complex symmetric linear systems ⋮ A fast structure-preserving method for computing the singular value decomposition of quaternion matrices ⋮ Real structure-preserving algorithms of Householder based transformations for quaternion matrices ⋮ A fully structured preconditioner for a class of complex symmetric indefinite linear systems ⋮ A two-sweep shift-splitting iterative method for complex symmetric linear systems ⋮ 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 splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form ⋮ Two efficient inexact algorithms for a class of large sparse complex linear systems ⋮ Improved CRI iteration methods for a class of complex symmetric linear systems ⋮ On the strong \(P\)-regular splitting iterative methods for non-Hermitian linear systems ⋮ A generalized modified HSS method for singular complex symmetric linear systems ⋮ Lopsided modified Euler-extrapolated Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ ITERATIVE SOLUTION OF SHIFTED POSITIVE-DEFINITE LINEAR SYSTEMS ARISING IN A NUMERICAL METHOD FOR THE HEAT EQUATION BASED ON LAPLACE TRANSFORMATION AND QUADRATURE ⋮ A new single-step iteration method for solving complex symmetric linear systems ⋮ Accelerated PMHSS iteration methods for complex symmetric linear systems ⋮ A relaxed block splitting preconditioner for complex symmetric indefinite linear systems ⋮ Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations ⋮ Evaluation of generalized Mittag-Leffler functions on the real line ⋮ A splitting method for complex symmetric indefinite linear system ⋮ The block preconditioned \textit{LSQR} and \textit{GL}-\textit{LSQR} algorithms for the block partitioned matrices ⋮ Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ Combined real and imaginary parts method for solving generalized Lyapunov matrix equation ⋮ On preconditioned MQHSS iterative method for solving a class of complex symmetric linear systems ⋮ Block preconditioners for complex symmetric linear system with two-by-two block form ⋮ On semi-convergence of the parameterized generalized MHSS method for singular complex linear systems ⋮ Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems ⋮ LSQR algorithm with structured preconditioner for the least squares problem in quaternionic quantum theory ⋮ Minimum residual modified HSS iteration method for a class of complex symmetric linear systems ⋮ Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis ⋮ A comparative study of iterative solutions to linear systems arising in quantum mechanics ⋮ Modified complex-symmetric and skew-Hermitian splitting iteration method for a class of complex-symmetric indefinite linear systems ⋮ The inexact Euler-extrapolated block preconditioners for a class of complex linear systems ⋮ Double-step scale splitting iteration method for a class of complex symmetric linear systems ⋮ A preconditioned SSOR iteration method for solving complex symmetric system of linear equations ⋮ On semi-convergence of modified HSS iteration methods ⋮ Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ Lopsided PMHSS iteration method for a class of complex symmetric linear systems ⋮ The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems ⋮ A comparison of iterative methods to solve complex valued linear algebraic systems ⋮ A parameterized splitting iteration method for complex symmetric linear systems ⋮ Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems ⋮ A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems ⋮ On preconditioned MHSS iteration methods for complex symmetric linear systems ⋮ Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices ⋮ A new preconditioner for the interface system arising in a fast Helmholtz solver ⋮ Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems ⋮ Convergence of TTS iterative method for non-Hermitian positive definite linear systems ⋮ A double-parameter GPMHSS method for a class of complex symmetric linear systems from Helmholtz equation ⋮ On the parameter selection in the transformed matrix iteration method ⋮ Preconditioning of complex symmetric linear systems with applications in optical tomography ⋮ Generalized preconditioned MHSS method for a class of complex symmetric linear systems ⋮ A modified GPSS method for non-Hermitian positive definite linear systems ⋮ How to compute the optimal parameters of the parameterized PMHSS preconditioner? ⋮ On Euler-extrapolated Hermitian/skew-Hermitian splitting method for complex symmetric linear systems ⋮ Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems ⋮ A new preconditioner for a class of \(2\times 2\) block linear systems ⋮ A variant of the HSS preconditioner for complex symmetric indefinite linear systems ⋮ An improved preconditioner for \(2\times 2\) block linear system arising from complex linear system ⋮ A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems ⋮ On the preconditioned conjugate gradient method for complex symmetric systems ⋮ An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems ⋮ Convergence of a generalized PMHSS method for a class of singular 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 ⋮ Modified Newton-NSS method for solving systems of nonlinear equations ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ An improved block splitting preconditioner for complex symmetric indefinite linear systems ⋮ Modified QHSS iteration methods for a class of complex symmetric linear systems ⋮ On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations ⋮ On preconditioned iteration methods for complex linear systems ⋮ Inexact rotated block triangular preconditioners for a class of block two-by-two matrices ⋮ A modified GHSS method for non-Hermitian positive definite linear systems ⋮ Modified HSS iteration methods for a class of complex symmetric linear systems ⋮ Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems ⋮ AOR-Uzawa iterative method for a class of complex symmetric linear system of equations ⋮ Preconditioning of complex linear systems from the Helmholtz equation ⋮ Efficient parameterized HSS iteration methods for complex symmetric linear systems ⋮ Robust additive block triangular preconditioners for block two-by-two linear systems ⋮ A modified generalized shift-splitting iteration method for complex symmetric linear systems ⋮ A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\) ⋮ A modified block preconditioner for complex nonsymmetric indefinite linear systems ⋮ A robust structured preconditioner for time-harmonic parabolic optimal control problems ⋮ Efficient block splitting iteration methods for solving a class of complex symmetric linear systems ⋮ A generalized shift-splitting preconditioner for complex symmetric linear systems ⋮ An analytical method as a preconditioning modeling for systems of linear equations ⋮ Projected iterative algorithms for complex symmetric systems arising in magnetized multicomponent transport ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ A generalization of preconditioned MHSS iteration method for complex symmetric indefinite linear systems ⋮ On preconditioned Euler-extrapolated single-step Hermitian and skew-Hermitian splitting method for complex symmetric linear systems ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem ⋮ A new approximation algorithm for solving generalized Lyapunov matrix equations ⋮ Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems ⋮ Monte Carlo method for the real and complex fuzzy system of linear algebraic equations ⋮ Preconditioners for Some Matrices of Two-by-Two Block Form, with Applications, I ⋮ On semi-convergence of modified HSS method for a class of complex singular linear systems ⋮ A block alternating splitting iteration method for a class of block two-by-two complex linear systems ⋮ On SSOR iteration method for a class of block two-by-two linear systems ⋮ A new Monte Carlo method for solving systems of linear algebraic equations ⋮ Asynchronous iterations of HSS method for non-Hermitian linear systems ⋮ Novel minimum residual MHSS iteration method for solving complex symmetric linear systems ⋮ 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 ⋮ Block Preconditioning Techniques for Geophysical Electromagnetics ⋮ Efficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic Systems ⋮ On Preconditioned MHSS Real-Valued Iteration Methods for a Class of Complex Symmetric Indefinite Linear Systems ⋮ Perturbation Bounds and Condition Numbers for a Complex Indefinite Linear Algebraic System ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new double-step method for solving complex Helmholtz equation ⋮ A note on ℝ‐linear GMRES for solving a class of ℝ‐linear systems ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations ⋮ A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems ⋮ A new approach to solve complex valued systems arising from the solution of Maxwell equations in the frequency domain through real‐equivalent formulations
