A new iterative method for solving a class of complex symmetric system of linear equations
From MaRDI portal
(Redirected from Publication:501962)
To avoid complex arithmetic, the authors consider an equivalent \(2\times 2\) real block system (with diagonal blocks \(W\) and \(T\)) to a given complex linear system and propose a one-parameter iterative method called scaled-splitted iteration (SCSP). The eigenvalues of the iteration matrix of this method are investigated for the case of \(W,T\) being symmetric positive semi-definite, its spectral radius is shown to be less than \(1\) when the iteration parameter obeys certain inequalities depending on the extreme generalized eigenvalues of the pair \(W,T\). Similarly, the optimal iteration parameter is obtained in dependence of those extreme eigenvalues. The splitting also gives rise to a preconditioner, and the preconditioned matrix is shown to have eigenvalues on a straight line orthogonal to the real axis and with center \((1,0)\). Similar results are obtained for an iteration (called PGSOR) proposed by the authors in [Numer. Linear Algebra Appl. 22, No. 4, 761--776 (2015; Zbl 1363.65049)]. Here, the eigenvalues of the preconditioned matrix are contained in a circle around the same centre \((1,0)\). They show also results of extensive numerical experiments comparing their methods to GMRES and its restarted or ILU-preconditioned variants on 4 example systems (including a discrete 3D Helmholtz equation). Whereas for small systems the Matlab backslash operator is faster, for large systems the preconditioned forms of GMRES and also a further method proposed by \textit{Z.-Z. Bai} [Sci. China, Math. 56, No. 12, 2523--2538 (2013; Zbl 1305.65114)], perform well and produce computing times not too far from each other.
Recommendations
- Two-parameter TSCSP method for solving complex symmetric system of linear equations
- Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems
- Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems
- Scaled preconditioned splitting iterative methods for solving a class of complex symmetric linear systems
- Preconditioning of complex linear systems from the Helmholtz equation
- Spectral properties of a class of matrix splitting preconditioners for saddle point problems
- A shift-splitting preconditioner for a class of block two-by-two linear systems
- An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems
- Generalized preconditioned MHSS method for a class of complex symmetric linear systems
- Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems
Cites work
- A COCR method for solving complex symmetric linear systems
- A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems
- Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
- Block preconditioning of real-valued iterative algorithms for complex linear systems
- Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
- Efficient preconditioning for sequences of parametric complex symmetric linear systems
- Finite elements in computational electromagnetism
- Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- scientific article; zbMATH DE number 2098242 (Why is no real title available?)
- Inexact rotated block triangular preconditioners for a class of block two-by-two matrices
- Iterative system solvers for the frequency analysis of linear mechanical systems
- Lopsided PMHSS iteration method for a class of complex symmetric linear systems
- Modified HSS iteration methods for a class of complex symmetric linear systems
- Numerical methods in computational electrodynamics. Linear systems in practical applications
- On Inexact Preconditioners for Nonsymmetric Matrices
- On preconditioned iteration methods for complex linear systems
- On preconditioned MHSS iteration methods for complex symmetric linear systems
- Optical tomography in medical imaging
- Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations
- Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
- Rotated block triangular preconditioning based on PMHSS
- Structured preconditioners for nonsingular matrices of block two-by-two structures
- The CBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems
Cited in
(47)- RETRACTED: The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems
- On Euler-extrapolated Hermitian/skew-Hermitian splitting method for complex symmetric linear systems
- An efficient two-step iterative method for solving a class of complex symmetric linear systems
- Two-parameter TSCSP method for solving complex symmetric system of linear equations
- An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems
- A new version of a preconditioning method for certain two-by-two block matrices with square blocks
- Efficient block splitting iteration methods for solving a class of complex symmetric linear systems
- A new two-parameter iteration method for indefinite complex symmetric linear systems
- Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems
- Efficient iteration methods for complex systems with an indefinite matrix term
- On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems
- Improved CRI iteration methods for a class of complex symmetric linear systems
- Modified Newton-SSTS method for solving a class of nonlinear systems with complex symmetric Jacobian matrices
- A preconditioned SSOR iteration method for solving complex symmetric system of linear equations
- A new double-step splitting iteration method for certain block two-by-two linear systems
- On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems
- Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems
- Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices
- On the parameter selection in the transformed matrix iteration method
- Double parameter splitting (DPS) iteration method for solving complex symmetric linear systems
- A new iterative method for solving a class of two-by-two block complex linear systems
- Modified two-step scale-splitting iteration method for solving complex symmetric linear systems
- Lopsided DSS iteration method for solving complex Sylvester matrix equation
- Robust additive block triangular preconditioners for block two-by-two linear systems
- Double-step scale splitting iteration method for a class of complex symmetric linear systems
- Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems
- Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems
- Scaled preconditioned splitting iterative methods for solving a class of complex symmetric linear systems
- Preconitioning of the CSYM procedure based on Takagi factors
- Solution of generalized shifted linear systems with complex symmetric matrices
- A parameterized splitting iteration method for complex symmetric linear systems
- Efficient preconditioner and iterative method for large complex symmetric linear algebraic systems
- Real valued iterative methods for solving complex symmetric linear systems
- On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems
- A new double-step method for solving complex Helmholtz equation
- MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices
- Two-parameter double-step scale splitting real-valued iterative method for solving complex symmetric linear systems
- Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems
- An augmentation preconditioner for a class of complex symmetric linear systems
- Modified Newton-CAPRESB method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices
- Two efficient lopsided double-step methods for solving complex symmetric linear systems
- Minimum residual NDSS iteration method for a class of complex symmetric linear systems
- Modified CRI iteration methods for complex symmetric indefinite linear systems
- New single step iteration methods for linear systems with complex symmetric positive definite coefficient matrices
- A preconditioner for complex symmetric system of linear equations with indefinite Hermitian part
- A modified version of the presb preconditioner for a class of non-Hermitian complex systems of linear equations
- A variant of the block preconditioner for indefinite complex symmetric linear systems
This page was built for publication: A new iterative method for solving a class of complex symmetric system of linear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501962)
