IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
From MaRDI portal
Publication:3558678
DOI10.1137/070685804zbMath1190.65053MaRDI 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
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
65F50: Computational methods for sparse matrices
65F10: Iterative numerical methods for linear systems
Related Items
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems, Mstab: Stabilized Induced Dimension Reduction for Krylov Subspace Recycling, A probing method for computing the diagonal of a matrix inverse, Some Comments on Preconditioning for Normal Equations and Least Squares, Reliability Investigation of BiCGStab and IDR Solvers for the Advection-Diffusion-Reaction Equation, Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations, Some Computational Aspects of the Time and Frequency Domain Formulations of Seismic Waveform Inversion, Induced Dimension Reduction Method to Solve the Quadratic Eigenvalue Problem, An enhancement of the convergence of the IDR method, 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, Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems, Fourth-order two-stage explicit exponential integrators for time-dependent PDEs, Solution of generalized shifted linear systems with complex symmetric matrices, Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach, IDR: a new generation of Krylov subspace methods?, IDR(\(s\)) for solving shifted nonsymmetric linear systems, A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides, 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, 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, GBi-CGSTAB(\(s,L\)): IDR(\(s\)) with higher-order stabilization polynomials, Efficient numerical methods for gas network modeling and simulation, On projected Newton-Krylov solvers for instationary laminar reacting gas flows, A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices, Limited memory block preconditioners for fast solution of fractional partial differential equations, An interior-point implementation developed and tuned for radiation therapy treatment planning, An iterative solver for the 3D Helmholtz equation, 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, Accelerating the induced dimension reduction method using spectral information, Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems, Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis, A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems, A parallel version of GPBi-CG method suitable for distributed parallel computing, Two new efficient iterative regularization methods for image restoration problems, Bifurcation analysis of stationary solutions of two-dimensional coupled Gross-Pitaevskii equations using deflated continuation, 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, Minimal residual-like condition with collinearity for shifted Krylov subspace methods, AMGCL: an efficient, flexible, and extensible algebraic multigrid implementation, Revisiting \((k,\ell)\)-step 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, Analysis and practical use of flexible biCGStab, Iterative processes in the Krylov-Sonneveld subspaces, The Uzawa-MBB type algorithm for nonsymmetric saddle point problems, 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, Preconditioning for radial basis function partition of unity methods, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions, A Probabilistic Analysis of the Game of the Goose, Precorrected FFT accelerated BEM for large-scale transient elastodynamic analysis using frequency-domain approach, Minimizing synchronization in IDR (s ), Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems, A new investigation of the extended Krylov subspace method for matrix function evaluations, Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems, The Induced Dimension Reduction Method Applied to Convection-Diffusion-Reaction Problems, Nested Krylov Methods for Shifted Linear Systems, Polynomial Preconditioned GMRES and GMRES-DR, Recycling BiCGSTAB with an Application to Parametric Model Order Reduction
Uses Software