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á bibliografie

Vydáno v:	SIAM journal on scientific computing Ročník 34; číslo 5; s. A2507 - A2532
Hlavní autoři:	Ho, Kenneth L., Greengard, Leslie
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2012
Témata:	Algorithms Applied mathematics Approximation Decomposition Integral equations Iterative methods Methods Sparsity
ISSN:	1064-8275, 1095-7197
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!