×

zbMATH — the first resource for mathematics

Parallel hierarchical solvers and preconditioners for boundary element methods. (English) Zbl 0919.65068
Parallel hierarchical solvers and preconditioners for boundary element methods are presented. The systems are solved iteratively using the generalized minimal residual (GMRES) and conjugate gradient methods. The computational complexity can be reduced to \(O(n \log n)\) and the memory requirement to \(O(n)\) using hierarchical approximation techniques. An efficient parallel implementation on up to 256 processors of a Cray T3D is presented. A speed of approximately 776 GFLOPS is achieved.

MSC:
65N38 Boundary element methods for boundary value problems involving PDEs
65Y05 Parallel numerical computation
65Y20 Complexity and performance of numerical algorithms
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65F10 Iterative numerical methods for linear systems
PDF BibTeX XML Cite
Full Text: DOI