We propose a hybrid sparse system solver for handling linear systems using algebraic domain decomposition-based techniques. The solver consists of several stages. The first stage uses a reordering scheme that brings as many of the largest matrix elements as possible closest to the main diagonal. Thi
A domain-decomposing parallel sparse linear system solver
β Scribed by Murat Manguoglu
- Book ID
- 113511717
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 340 KB
- Volume
- 236
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Many applications in science and engineering give rise to large sparse linear systems of equations that need to be solved as efficiently as possible. As the size of the problems of interest increases, it can become necessary to consider exploiting multiprocessors to solve these systems. We report on
The direct sparse matrix solver is based on a domain decomposition technique to achieve data and work parallelization. Geometries that have long and thin structures are specially efficiently tractable with this solver, provided that they can be decomposed mainly in one direction. Due to the separati