Algorithm 913

Algorithm 913: An elegant IDR(s) variant that efficiently exploits biorthogonality properties. The IDR(s) method that is proposed in Sonneveld and van Gijzen [2008] is a very efficient limited memory method for solving large nonsymmetric systems of linear equations. IDR(s) is based on the induced dimension reduction theorem, that provides a way to construct subsequent residuals that lie in a sequence of shrinking subspaces. The IDR(s) algorithm that is given in Sonneveld and van Gijzen [2008] is a direct translation of the theorem into an algorithm. This translation is not unique. This article derives a new IDR(s) variant, that imposes (one-sided) biorthogonalization conditions on the iteration vectors. The resulting method has lower overhead in vector operations than the original IDR(s) algorithms. In exact arithmetic, both algorithms give the same residual at every (s + 1)-st step, but the intermediate residuals and also the numerical properties differ. We show through numerical experiments that the new variant is more stable and more accurate than the original IDR(s) algorithm, and that it outperforms other state-of-the-art techniques for realistic test problems.

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 22 articles )

Showing results 1 to 20 of 22.
Sorted by year (citations)

1 2 next

  1. Demyanko, Kirill V.; Kaporin, Igor E.; Nechepurenko, Yuri M.: Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis (2020)
  2. Astudillo, R.; de Gier, J. M.; van Gijzen, M. B.: Accelerating the induced dimension reduction method using spectral information (2019)
  3. Baumann, M.; Astudillo, R.; Qiu, Y.; Ang, E. Y. M.; van Gijzen, M. B.; Plessix, R.-É.: An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies (2018)
  4. Belonosov, Mikhail; Dmitriev, Maxim; Kostin, Victor; Neklyudov, Dmitry; Tcheverda, Vladimir: An iterative solver for the 3D Helmholtz equation (2017)
  5. Il’in, V. P.: Iterative processes in the Krylov-Sonneveld subspaces (2017)
  6. Zemke, Jens-Peter M.: Variants of IDR with partial orthonormalization (2017)
  7. Astudillo, Reinaldo; van Gijzen, Martin B.: The induced dimension reduction method applied to convection-diffusion-reaction problems (2016)
  8. Astudillo, R.; van Gijzen, M. B.: A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices (2016)
  9. Il’in, V. P.: Problems of parallel solution of large systems of linear algebraic equations (2016)
  10. Freitag, Melina A.; Kürschner, Patrick: Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration. (2015)
  11. Sangers, Alex; van Gijzen, Martin B.: The eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spamming (2015)
  12. van Gijzen, Martin B.; Sleijpen, Gerard L. G.; Zemke, Jens-Peter M.: Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems. (2015)
  13. Aihara, Kensuke; Abe, Kuniyoshi; Ishiwata, Emiko: A quasi-minimal residual variant of IDRstab using the residual smoothing technique (2014)
  14. Elman, Howard C.; Ramage, Alison; Silvester, David J.: IFISS: A computational laboratory for investigating incompressible flow problems (2014)
  15. Gutknecht, Martin H.: Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers (2014)
  16. Paige, Christopher C.; Panayotov, Ivo; Zemke, Jens-Peter M.: An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process (2014)
  17. Sun, Dong-Lin; Jing, Yan-Fei; Huang, Ting-Zhu; Carpentieri, Bruno: A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems (2014)
  18. Yeung, Man-Chung: ML((n))BiCGStabt: a ML((n))BiCGStab variant with (\mathbfA)-transpose (2014)
  19. Rendel, Olaf; Rizvanolli, Anisa; Zemke, Jens-Peter M.: IDR: a new generation of Krylov subspace methods? (2013)
  20. Vannieuwenhoven, Nick; Meerbergen, Karl: IMF: an incomplete multifrontal (LU)-factorization for element-structured sparse linear systems (2013)

1 2 next