IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations

DOI10.1137/070685804zbMath1190.65053OpenAlexW2022819055MaRDI QIDQ3558678

Peter Sonneveld, Martin B. van Gijzen

Publication date: 6 May 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e482c31cde4fdd838d2f30bd4ad7ba5f766ed679

zbMATH Keywords

algorithm numerical experiments iterative methods induced dimension reduction nonsymmetric linear systems bi-CGSTAB conjugate gradient (CG) method Krylov-subspace methods CGS large nonsymmetric systems of linear equations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Related Items (71)

A quasi-minimal residual variant of IDRstab using the residual smoothing technique ⋮ BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems ⋮ Efficient numerical methods for gas network modeling and simulation ⋮ Precorrected FFT accelerated BEM for large-scale transient elastodynamic analysis using frequency-domain approach ⋮ Polynomial Preconditioned GMRES and GMRES-DR ⋮ Minimizing synchronization in IDR (s ) ⋮ Limited memory block preconditioners for fast solution of fractional partial differential equations ⋮ Recycling BiCGSTAB with an Application to Parametric Model Order Reduction ⋮ Preconditioning for radial basis function partition of unity methods ⋮ An accurate and efficient acoustic eigensolver based on a fast multipole BEM and a contour integral method ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems ⋮ On projected Newton-Krylov solvers for instationary laminar reacting gas flows ⋮ The Induced Dimension Reduction Method Applied to Convection-Diffusion-Reaction Problems ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Fourth-order two-stage explicit exponential integrators for time-dependent PDEs ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Nested Krylov Methods for Shifted Linear Systems ⋮ Analysis and practical use of flexible biCGStab ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Iterative processes in the Krylov-Sonneveld subspaces ⋮ On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning ⋮ A comparative study of iterative solutions to linear systems arising in quantum mechanics ⋮ Improving the parallel performance of a domain decomposition preconditioning technique in the Jacobi-Davidson method for large scale eigenvalue problems ⋮ Bi-CGSTAB as an induced dimension reduction method ⋮ Solution of generalized shifted linear systems with complex symmetric matrices ⋮ Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach ⋮ Some Comments on Preconditioning for Normal Equations and Least Squares ⋮ Reliability Investigation of BiCGStab and IDR Solvers for the Advection-Diffusion-Reaction Equation ⋮ IDR: a new generation of Krylov subspace methods? ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ IDR($s$) for solving shifted nonsymmetric linear systems ⋮ An interior-point implementation developed and tuned for radiation therapy treatment planning ⋮ The Uzawa-MBB type algorithm for nonsymmetric saddle point problems ⋮ An enhancement of the convergence of the IDR method ⋮ Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems ⋮ An iterative solver for the 3D Helmholtz equation ⋮ A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A survey of subspace recycling iterative methods ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Bifurcation analysis of stationary solutions of two-dimensional coupled Gross-Pitaevskii equations using deflated continuation ⋮ An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies ⋮ Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework ⋮ GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method ⋮ A variant of the IDR$(s)$ method with the quasi-minimal residual strategy ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process ⋮ Krylov subspace recycling for sequences of shifted linear systems ⋮ Mstab: Stabilized Induced Dimension Reduction for Krylov Subspace Recycling ⋮ Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis ⋮ Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations ⋮ A variant of IDRstab with reliable update strategies for solving sparse linear systems ⋮ ML($n$)BiCGStabt: a ML($n$)BiCGStab variant with $\mathbf A$-transpose ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems ⋮ A block IDR$(s)$ method for nonsymmetric linear systems with multiple right-hand sides ⋮ A parallel version of GPBi-CG method suitable for distributed parallel computing ⋮ GBi-CGSTAB($s,L$): IDR($s$) with higher-order stabilization polynomials ⋮ Two new efficient iterative regularization methods for image restoration problems ⋮ Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems ⋮ Accelerating the induced dimension reduction method using spectral information ⋮ Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions ⋮ A Probabilistic Analysis of the Game of the Goose ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ Minimal residual-like condition with collinearity for shifted Krylov subspace methods ⋮ AMGCL: an efficient, flexible, and extensible algebraic multigrid implementation ⋮ Some Computational Aspects of the Time and Frequency Domain Formulations of Seismic Waveform Inversion ⋮ Revisiting $(k,\ell)$-step methods ⋮ Induced Dimension Reduction Method to Solve the Quadratic Eigenvalue Problem

Uses Software

This page was built for publication: IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations