A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the original matrix into a larger but highly structured sparse one t...

Celý popis

Podrobná bibliografia

Vydané v:	SIAM journal on scientific computing Ročník 34; číslo 5; s. A2507 - A2532
Hlavní autori:	Ho, Kenneth L., Greengard, Leslie
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2012
Predmet:	Algorithms Applied mathematics Approximation Decomposition Integral equations Iterative methods Methods Sparsity
ISSN:	1064-8275, 1095-7197
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!