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...

Full description

Saved in:

Bibliographic Details
Published in:	Linear algebra and its applications Vol. 371; pp. 153 - 190
Main Authors:	Eidelman, Y., Gohberg, I.
Format:	Journal Article
Language:	English
Published:	New York, NY Elsevier Inc 15.09.2003 Elsevier Science
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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