Ullah, Z and Farooq, M and Salhi, A (2015) A19/B6: A new Lanczos-type algorithm and its implementation. Journal of Prime Research in Mathematics, 11 (1). pp. 106-122.
Ullah, Z and Farooq, M and Salhi, A (2015) A19/B6: A new Lanczos-type algorithm and its implementation. Journal of Prime Research in Mathematics, 11 (1). pp. 106-122.
Ullah, Z and Farooq, M and Salhi, A (2015) A19/B6: A new Lanczos-type algorithm and its implementation. Journal of Prime Research in Mathematics, 11 (1). pp. 106-122.
Abstract
Lanczos-type algorithms are mostly derived using recurrence relationships between formal orthogonal polynomials. Various recurrence relations between these polynomials can be used for this purpose. In this paper, we discuss recurrence relations A 19 and B 6 for the choice Ui ( x ) = P(1)i(x), where Ui is an auxiliary family of polynomials of exact degree i. This leads to new Lanczos-type algorithm A19=B6 that shows superior stability when compared to existing algorithms of the same type. This new algorithm is derived and described here. Computational results obtained with it are compared to those of the most robust algorithms of this type namely A12, A new 12 A5=B10 and A8=B10 on the same test problems. These results are included.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Lanczos algorithm; Systems of Linear Equations; Formal Orthogonal Polynomials |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematical Sciences, Department of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 06 Dec 2016 11:31 |
Last Modified: | 06 Jan 2022 13:39 |
URI: | http://repository.essex.ac.uk/id/eprint/18357 |
Available files
Filename: 08.pdf