Fast inversion algorithms for a class of structured operator matrices

We study linear complexity inversion algorithms for diagonal plus semiseparable operator matrices. Applications to integral and differential equations and block matrices are obtained. Comparison of different algorithms is performed, complexity, choice of parameters and results of numerical experimen...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Linear algebra and its applications Jg. 371; S. 153 - 190
Hauptverfasser:	Eidelman, Y., Gohberg, I.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY Elsevier Inc 15.09.2003 Elsevier Science
Schlagworte:	Algebra Exact sciences and technology Fast inversion algorithms Linear and multilinear algebra, matrix theory Mathematics Numerical solution of integral and differential equations Sciences and techniques of general use Structural matrices Fast inversion algorithms Numerical solution of integral and differential equations Structural matrices
ISSN:	0024-3795, 1873-1856
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We study linear complexity inversion algorithms for diagonal plus semiseparable operator matrices. Applications to integral and differential equations and block matrices are obtained. Comparison of different algorithms is performed, complexity, choice of parameters and results of numerical experiments are analyzed.
ISSN:	0024-3795 1873-1856
DOI:	10.1016/S0024-3795(03)00475-0