A comparison of iterative methods to solve complex valued linear algebraic systems
From MaRDI portal
complex linear equationcomplex symmetric systemnumerical testpreconditioningsparse matrixsplitting method
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)
This overview and analysis of various iterative methods to solve sparse complex linear equations includes both preconditioning and splitting methods as well as extensive and detailed tests and numerical experiments. In general, it is advisable to replace a sparse complex linear system \(Cz = h \in \mathbb C^n\) by a \(2n\) by \(2n\) real system such as \( \begin{bmatrix} A & -B\\B & A \end{bmatrix} \begin{pmatrix} x\\y \end{pmatrix} = \begin{pmatrix} f\\g \end{pmatrix}\) or \( \begin{bmatrix} B & -A\\A & B \end{bmatrix} \begin{pmatrix} x\\-y \end{pmatrix} = \begin{pmatrix} g\\f \end{pmatrix}\) where \(C = A + iB, \;z = x+iy\) and \(h = f+ig\) and all right hand entries in the last three equations are real, except for \(i = \sqrt{-1}\). The advice in the conclusions section should be heeded by anyone in need solving complex sparse linear systems.
Recommendations
- On preconditioned iteration methods for complex linear systems
- scientific article; zbMATH DE number 56706
- A splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form
- Scaled preconditioned splitting iterative methods for solving a class of complex symmetric linear systems
- Accelerated generalized SOR method for a class of complex systems of linear equations
Cites work
- A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
- A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- An algebraic multigrid method with guaranteed convergence rate
- An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling
- Asymptotic properties of a sequential estimator of expectation in the presence of trend
- Block preconditioning of real-valued iterative algorithms for complex linear systems
- Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
- 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 3964453 (Why is no real title available?)
- scientific article; zbMATH DE number 733664 (Why is no real title available?)
- Integration Processes Based on Radau Quadrature Formulas
- Iterative Solution Methods
- Modified HSS iteration methods for a class of complex symmetric linear systems
- Multilevel Block Factorization Preconditioners
- Numerical and computational efficiency of solvers for two-phase problems
- Numerical methods in computational electrodynamics. Linear systems in practical applications
- On preconditioned MHSS iteration methods for complex symmetric linear systems
- On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
- On the efficiency of a class of a-stable methods
- Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
- Projected iterative algorithms for complex symmetric systems arising in magnetized multicomponent transport
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Real valued iterative methods for solving complex symmetric linear systems
- Solving complex-valued linear systems via equivalent real formulations
Cited in
(only showing first 100 items - show all)- Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
- Optimizing and improving of the C-to-R method for solving complex symmetric linear systems
- Block preconditioners for complex symmetric linear system with two-by-two block form
- An efficient preconditioning method for state box-constrained optimal control problems
- How to compute the optimal parameters of the parameterized PMHSS preconditioner?
- Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems
- An efficient two-step iterative method for solving a class of complex symmetric linear systems
- A note on block diagonal and block triangular preconditioners for complex symmetric linear systems
- A robust structured preconditioner for time-harmonic parabolic optimal control problems
- An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems
- A note on preconditioner for the Ohta-Kawasaki equation
- A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems
- On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations
- On a type of matrix splitting preconditioners 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
- Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems
- PMHSS iteration method and preconditioners for Stokes control PDE-constrained optimization problems
- Efficient preconditioning techniques for velocity tracking of Stokes control problem
- Efficient block splitting iteration methods for solving a class of complex symmetric linear systems
- Respectively scaled splitting iteration method for a class of block 4-by-4 linear systems from eddy current electromagnetic problems
- 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
- An exact Schur complement method for time-harmonic optimal control problems
- Exact inverse solution techniques for a class of complex valued block two-by-two linear systems
- A fully structured preconditioner for a class of complex symmetric indefinite 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
- A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems
- Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations
- A new double-step splitting iteration method for certain block two-by-two linear systems
- Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form
- Robust preconditioners for optimal control with time-periodic parabolic equation
- Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks
- Preconditioned iterative methods for the convective FitzHugh-Nagumo equations
- A new preconditioner for a class of \(2\times 2\) block linear systems
- Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems
- 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
- 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
- Robust additive block triangular preconditioners for block two-by-two linear systems
- Accelerated double-step scale splitting iteration method for solving a class of complex symmetric linear systems
- Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems
- Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices
- A new iteration method for a class of complex symmetric linear systems
- Modified complex-symmetric and skew-Hermitian splitting iteration method for a class of complex-symmetric indefinite linear systems
- Double-step scale splitting iteration method for a class of complex symmetric linear systems
- Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems
- Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems
- On SSOR iteration method for a class of block two-by-two linear systems
- Preconditioning for radial basis function partition of unity methods
- On Chebyshev accelerated iteration methods for two-by-two block linear systems
- A new iterative method for solving the systems arisen from finite element discretization of a time-harmonic parabolic optimal control problems
- Minimum residual modified HSS iteration method for a class of complex symmetric linear systems
- Computational methods for boundary optimal control and identification problems
- Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios
- Solving complex-valued linear systems via equivalent real formulations
- Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems.
- Fast parameterized inexact Uzawa method for complex symmetric linear systems
- A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems
- A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
- A splitting method for complex symmetric indefinite linear system
- Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations
- Block preconditioning of real-valued iterative algorithms for complex linear systems
- Algebraic Multigrid Solvers for Complex-Valued Matrices
- Efficient preconditioner and iterative method for large complex symmetric linear algebraic systems
- Matching Schur complement approximations for certain saddle-point 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
- Extrapolation Accelerated PRESB Method for Solving a Class of Block Two-By-Two Linear Systems
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control
- A shift-splitting preconditioner for a class of block two-by-two linear systems
- Block preconditioning techniques for geophysical electromagnetics
- A survey of optimal control problems for PDEs
- Generalized shift-splitting iteration method for a class of two-by-two linear systems
- Applications of the PRESB Preconditioning Method for OPT-PDE Problems
- A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems
- The generalized C-to-R method for solving complex symmetric indefinite linear systems
- A robust iterative scheme for symmetric indefinite systems
- On preconditioned iteration methods for complex linear systems
- Inexact rotated block triangular preconditioners for a class of block two-by-two matrices
- A new approach to solve complex valued systems arising from the solution of Maxwell equations in the frequency domain through real-equivalent formulations.
- On preconditioned MHSS real-valued iteration methods for a class of complex symmetric indefinite linear systems
- Preconditioning methods for high-order strongly stable time integration methods with an application for a DAE problem.
- A comparative study of iterative solutions to linear systems arising in quantum mechanics
- Practical RPCG methods for complex symmetric linear systems
- Two-parameter double-step scale splitting real-valued iterative method for solving complex symmetric linear systems
- Comparisons of two iteration methods for time-harmonic parabolic optimal control problems
- Optimized parameterized Uzawa methods for solving complex Helmholtz equations
- 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
- Robust PRESB preconditioning of a 3-dimensional space-time finite element method for parabolic problems
- Additional block triangular preconditioners for coupled block two-by-two linear systems arising from Stokes control problems
- A modified block preconditioner for complex symmetric indefinite linear systems
- Modified CRI iteration methods for complex symmetric indefinite linear systems
- Relationship and improvements of three efficient block preconditioners
- An adaptive parameter iteration algorithm for a class of large and sparse linear systems
This page was built for publication: A comparison of iterative methods to solve complex valued linear algebraic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403093)
