na1
Avoiding breakdown and near-breakdown in Lanczos type algorithms. The paper deals with methods which the authors have developed to avoid breakdown and near-breakdown due to division by a scalar product whose value is zero or is different from zero but small in Lanczos type algorithms for solving linear systems.par In particular, the bulk of the paper concentrates on a method called by the authors the method of recursive zoom (MRZ) and its variants: SMRZ, BMRZ, GMRZ and BSMRZ, where S, B, G stand for symmetric, balancing and general, respectively. It is shown that a breakdown can be avoided by considering only the existing orthogonal polynomials in the Lanczos type algorithms. The methods described in the paper are able to detect if such a polynomial does not exist in order to jump over it.par Pseudo-codes for MRZ and BSMRZ are given and some numerical results are presented. (netlib numeralg na1)
Keywords for this software
References in zbMATH (referenced in 55 articles , 1 standard article )
Showing results 1 to 20 of 55.
Sorted by year (- Pozza, Stefano; Pranić, Miroslav: The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization (2021)
- Alqahtani, Hessah; Reichel, Lothar: Generalized block anti-Gauss quadrature rules (2019)
- Maharani, M.; Salhi, A.; Mashwani, W. K.; Yeniay, Ozgur; Larasati, N.; Triyani, Triyani: Solving large scale systems of linear equations with a stabilized Lanczos-type algorithms running on a cloud computing platform (2018)
- Ullah, Zakir; Farooq, Muhammad; Salhi, Abdellah: (A_19/B_6): a new Lanczos-type algorithm and its implementation (2015)
- Farooq, Muhammad; Salhi, Abdellah: A new Lanczos-type algorithm for systems of linear equations (2014)
- Jing, Yan-Fei; Huang, Ting-Zhu; Carpentieri, Bruno; Duan, Yong: Exploiting the composite step strategy to the biconjugate (A)-orthogonal residual method for non-Hermitian linear systems (2013)
- Farooq, Muhammad; Salhi, Abdellah: New recurrence relationships between orthogonal polynomials which lead to new Lanczos-type algorithms (2012)
- Golub, Gene H.; Meurant, Gérard: Matrices, moments and quadrature with applications (2010)
- Heyouni, M.; Sadok, H.: A new implementation of the CMRH method for solving dense linear systems (2008)
- Simoncini, Valeria; Szyld, Daniel B.: Recent computational developments in Krylov subspace methods for linear systems. (2007)
- Brezinski, C.; Redivo Zaglia, M.; Sadok, H.: A review of formal orthogonality in Lanczos-based methods (2002)
- Bai, Zhaojun (ed.); Demmel, James (ed.); Dongarra, Jack (ed.); Ruhe, Axel (ed.); Van der Vorst, Henk (ed.): Templates for the solution of algebraic eigenvalue problems. A practical guide (2000)
- Brezinski, C.; Redivo-Zaglia, M.; Sadok, H.: The matrix and polynomial approaches to Lanczos-type algorithms (2000)
- Graves-Morris, Peter R.: Reliability of Lanczos-type product methods from perturbation theory (2000)
- Saad, Yousef; van der Vorst, Henk A.: Iterative solution of linear systems in the 20th century (2000)
- Brezinski, C.; Chehab, J.-P.: Multiparameter iterative schemes for the solution of systems of linear and nonlinear equations (1999)
- Brezinski, C.; Redivo Zaglia, M.; Sadok, H.: New look-ahead Lanczos-type algorithms for linear systems (1999)
- El Guennouni, Ahmed: A unified approach to some strategies for the treatment of breakdown in Lanczos-type algorithms (1999)
- Sadok, H.: CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm (1999)
- Brezinski, C.; Redivo-Zaglia, M.: Transpose-free Lanczos-type algorithms for nonsymmetric linear systems (1998)