A modification of the Dewilde–van der Veen method for inversion of finite structured matrices

We study a class of block structured matrices R={ R ij } i, j=1 N with a property that the solution of the corresponding system Rx= y of linear algebraic equations may be performed for O( N) arithmetic operations. In this paper for finite invertible matrices we analyze in detail factorization and in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications Jg. 343; S. 419 - 450
Hauptverfasser: Eidelman, Y., Gohberg, I.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.03.2002
Schlagworte:
Factorization algorithms
Inversion algorithms
Linear complexity algorithms
Solution of linear equations
Structured matrices
Factorization algorithms
Structured matrices
Solution of linear equations
Inversion algorithms
Linear complexity algorithms
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 a class of block structured matrices R={ R ij } i, j=1 N with a property that the solution of the corresponding system Rx= y of linear algebraic equations may be performed for O( N) arithmetic operations. In this paper for finite invertible matrices we analyze in detail factorization and inversion algorithms. These algorithms are related to those suggested by P.M. Dewilde and A.J. van der Veen (Time-varying Systems and Computations, Kluwer Academic Publishers, New York, 1998) for a class of finite and infinite matrices with a small Hankel rank. The algorithms presented here are more transparent and are a modification of the algorithms from the above reference. The approach and the proofs are essentially different from those in the above-mentioned reference. The paper contains also analysis of complexity and results of numerical experiments.
ISSN:0024-3795
1873-1856
DOI:10.1016/S0024-3795(01)00363-9