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

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