Orthogonal Method for Linear Systems. Preconditioning

The complexity of an orthogonal method for solving linear systems of equations is discussed. One of the advantages of the orthogonal method is that if some equations of the initial linear system are modified, the solution of the resulting system can be easily updated with a few extra operations, if...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Herrero, Henar, Castillo, Enrique, Pruneda, Rosa Eva
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Algebra Algorithmics. Computability. Computer arithmetics Applied sciences Complete Process Computer science control theory systems Condition Number Exact sciences and technology Linear and multilinear algebra, matrix theory Linear Subspace Linear System Mathematics Matrix Versus Sciences and techniques of general use Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The complexity of an orthogonal method for solving linear systems of equations is discussed. One of the advantages of the orthogonal method is that if some equations of the initial linear system are modified, the solution of the resulting system can be easily updated with a few extra operations, if the solution of the initial linear system is used. The advantages of this procedure for this updating problem are compared with other alternative methods. Finally, a technique for reducing the condition number, based on this method, is introduced.
ISSN:	0302-9743 1611-3349
DOI:	10.1007/3-540-46080-2_39