52
Views
4
CrossRef citations to date
0
Altmetric
Section B

Extended version with the analysis of dynamic system for iterative refinement of solution

&
Pages 920-934 | Received 15 Aug 2006, Accepted 06 May 2008, Published online: 14 Oct 2008
 

Abstract

The extended version with the analysis of dynamic system for Wilkinson's iteration improvement of solution is presented in this paper. It turns out that the iteration improvement can be viewed as applying explicit Euler method with step size h=1 to a dynamic system which has a unique globally asymptotically stable equilibrium point, that is, the solution x*=A −1 b of linear system Ax=b with non-singular matrix A. As a result, an extended iterative improvement process for solving ill-conditioned linear system of algebraic equations with non-singular coefficients matrix is proposed by following the solution curve of a linear system of ordinary differential equations. We prove the unconditional convergence and derive the roundoff results for the extended iterative refinement process. Several numerical experiments are given to show the effectiveness and competition of the extended iteration refinement in comparison with Wilkinson's.

2000 AMS Subject Classification :

Acknowledgements

The authors sincerely thank the editors and referees for their kind and valuable comments of revision which improved the presentation of the paper and made the contents of the paper more precise. This project was supported by the Natural Science Foundation of China under grants 60573157 and 10771099.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.