Parallel iterative solvers and preconditioners using approximate hierarchical methods
- Univ. of Minnesota, Minneapolis, MN (United States)
In this paper, we report results of the performance, convergence, and accuracy of a parallel GMRES solver for Boundary Element Methods. The solver uses a hierarchical approximate matrix-vector product based on a hybrid Barnes-Hut / Fast Multipole Method. We study the impact of various accuracy parameters on the convergence and show that with minimal loss in accuracy, our solver yields significant speedups. We demonstrate the excellent parallel efficiency and scalability of our solver. The combined speedups from approximation and parallelism represent an improvement of several orders in solution time. We also develop fast and paralellizable preconditioners for this problem. We report on the performance of an inner-outer scheme and a preconditioner based on truncated Green`s function. Experimental results on a 256 processor Cray T3D are presented.
- Research Organization:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- OSTI ID:
- 433334
- Report Number(s):
- CONF-9604167-Vol.1; ON: DE96015306; CNN: Contract DA/DAAH04-93-G-008; Grant NSG/1RI-9216941; Contract DAAH04-95-C-0008; TRN: 97:000720-0007
- Resource Relation:
- Conference: Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996; Other Information: PBD: [1996]; Related Information: Is Part Of Copper Mountain conference on iterative methods: Proceedings: Volume 1; PB: 422 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers
Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers