ISSN:
1436-5057
Keywords:
65F
;
Iterative refinement
;
roundoff error analysis
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Abstract Based on a roundoff error analysis, it is shown how to modify the well-known iterative refinement algorithm for nonsingular linear algebraic systems to get an algorithm for computing one of the solutions of a consistent system with quadratic singular matrix. The algorithm is given explicitly for symmetric matrices.
Notes:
Zusammenfassung Auf der Grundlage einer Rundungsfehleranalyse wird gezeigt, wie der bekannte Algorithmus zur Nachiteration von Lösungen nichtsingulärer linearer Gleichungssysteme zu modifizieren ist, um im Falle konsistenter Gleichungssysteme mit quadratischer singulärer Matrix eine der Lösungen zu berechnen. Für den Fall einer symmetrischen Matrix wird der modifizierte Algorithmus explizit angegeben.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238197
Permalink