Maharani, Maharani and Salhi, Abdellah (2015) Restarting from Specific Points to Cure Breakdown in Lanczos-type Algorithms. Journal of Mathematical and Fundamental Sciences, 47 (2). pp. 167-184. DOI https://doi.org/10.5614/j.math.fund.sci.2015.47.2.5
Maharani, Maharani and Salhi, Abdellah (2015) Restarting from Specific Points to Cure Breakdown in Lanczos-type Algorithms. Journal of Mathematical and Fundamental Sciences, 47 (2). pp. 167-184. DOI https://doi.org/10.5614/j.math.fund.sci.2015.47.2.5
Maharani, Maharani and Salhi, Abdellah (2015) Restarting from Specific Points to Cure Breakdown in Lanczos-type Algorithms. Journal of Mathematical and Fundamental Sciences, 47 (2). pp. 167-184. DOI https://doi.org/10.5614/j.math.fund.sci.2015.47.2.5
Abstract
Breakdown in Lanczos-type algorithms is a common phenomenon which is due to the non-existence of some orthogonal polynomials. It causes the solution process to halt. It is, therefore, important to deal with it to improve the resilience of the algorithms and increase their usability. In this paper, we consider restarting from a number of different approximate solutions that seem to be attractive starting points. They are: (a) the last iterate preceding breakdown, (b) the iterate with minimum residual norm found so far, and (c) the approximate solution whose entries are the median values of entries of all iterates generated by the Lanczos-type algorithm considered. Although it has been shown theoretically in the context of Arnoldi-type algorithms as well as Lanczos-type algorithms that restarting mitigates breakdown and allows the iterative process to continue and converge to good solutions, here we give an alternative theorem to that effect and a proof of it. However, emphasis is on the quality of the restarting points. Numerical results are included.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | breakdown; formal orthogonal polynomial; Lanczos-type algorithms; systems of linear equations; restarting |
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: | 06 Dec 2016 11:04 |
Last Modified: | 30 Oct 2024 21:13 |
URI: | http://repository.essex.ac.uk/id/eprint/18354 |
Available files
Filename: 1182-5780-3-PB.pdf