Farooq, Muhammad and Salhi, Abdellah (2014) A Switching Approach to Avoid Breakdown in Lanczos-Type Algorithms. Applied Mathematics & Information Sciences, 8 (5). pp. 2161-2169. DOI https://doi.org/10.12785/amis/080509
Farooq, Muhammad and Salhi, Abdellah (2014) A Switching Approach to Avoid Breakdown in Lanczos-Type Algorithms. Applied Mathematics & Information Sciences, 8 (5). pp. 2161-2169. DOI https://doi.org/10.12785/amis/080509
Farooq, Muhammad and Salhi, Abdellah (2014) A Switching Approach to Avoid Breakdown in Lanczos-Type Algorithms. Applied Mathematics & Information Sciences, 8 (5). pp. 2161-2169. DOI https://doi.org/10.12785/amis/080509
Abstract
Lanczos-type algorithms are well known for their inherent instability. They typically breakdown when relevant orthogonal polynomials do not exist. Current approaches to avoiding breakdown rely on jumping over the non-existent polynomials to resume computation. This jumping strategy may have to be used many times during the solution process. We suggest an alternative to jumping which consists in switching between different algorithms that have been generated using different recurrence relations between orthogonal polynomials. This approach can be implemented as three different strategies: ST1, ST2, and ST3.We shall briefly recall how Lanczos-type algorithms are derived. Four of the most prominent such algorithms namely A4, A12, A5/B10 and A5/B8 will be presented and then deployed in the switching framework. In this paper, only strategy ST2 will be investigated. Numerical results will be presented. © 2014 NSP Natural Sciences Publishing Cor.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Lanczos algorithm; Systems of Linear Equations (SLE's); Formal Orthogonal Polynomials (FOP's); Switching; Restarting; Breakdown |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 12 Nov 2014 14:17 |
Last Modified: | 30 Oct 2024 20:13 |
URI: | http://repository.essex.ac.uk/id/eprint/11536 |
Available files
Filename: switching_revised_home.pdf