A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

We consider an algebraic representation that is useful for matrices with off-diagonal blocks of low numerical rank. A fast and stable solver for linear systems of equations in which the coefficient matrix has this representation is presented. We also present a fast algorithm to construct the hierarc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on matrix analysis and applications 2006-01, Vol.28 (3), p.603-622
Hauptverfasser: Chandrasekaran, S., Gu, M., Pals, T.
Format: Artikel
Sprache:eng
Schlagworte:
Algebra
Algorithms
Multiplication & division
System theory
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider an algebraic representation that is useful for matrices with off-diagonal blocks of low numerical rank. A fast and stable solver for linear systems of equations in which the coefficient matrix has this representation is presented. We also present a fast algorithm to construct the hierarchically semiseparable representation in the general case.
ISSN:0895-4798
1095-7162
DOI:10.1137/S0895479803436652