State-of-The-Art Sparse Direct Solvers
Additional information
Authors
Bollhoefer M.,
Schenk O.,
Janalík R.,
Hamm S.,
Gullapalli K.
Type
Book chapter
Year
2020
Language
English
Abstract
In this chapter we will give an insight into modern sparse elimination meth-
ods. These are driven by a preprocessing phase based on combinatorial algorithms
which improve diagonal dominance, reduce fill–in and improve concurrency to allow
for parallel treatment. Moreover, these methods detect dense submatrices which can
be handled by dense matrix kernels based on multi-threaded level–3 BLAS. We will
demonstrate for problems arising from circuit simulation how the improvement in
recent years have advanced direct solution methods significantly.
Book
Parallel Algorithms in Computational Science&Engineering - Parallelism as Enabling Technology in CSE Applications
Publisher
Birkhauser
Start page number
1
End page number
30
