A parallel DSDADI method for solution of the steady state diffusion equation
| Autor: | Michael Allen Lambert, Dennis W. Hewett, Garry Rodrigue |
|---|---|
| Rok vydání: | 1997 |
| Předmět: |
Diffusion equation
Tridiagonal matrix Computer Networks and Communications Computer science Diagonal Domain decomposition methods Parallel computing Solver Computer Graphics and Computer-Aided Design Theoretical Computer Science MIMD Alternating direction implicit method Artificial Intelligence Hardware and Architecture Conjugate gradient method Applied mathematics Software Conjugate |
| Zdroj: | Parallel Computing. 23:2041-2065 |
| ISSN: | 0167-8191 |
| DOI: | 10.1016/s0167-8191(97)00065-3 |
| Popis: | A parallel diagonally scaled dynamic alternating-direction-implicit (DSDADI) method is shown to be an effective algorithm for solving the 2D and 3D steady-state diffusion equation on large uniform Cartesian grids. Empirical evidence from the parallel solution of large gridsize problems suggests that the computational work done by DSDADI to converge over an Nd grid with continuous diffusivity is of lower order than O(Nd+α) for any fixed α > 0. This is in contrast to the method of diagonally scaled conjugate gradients (DSCG), for which the computational work necessary for convergence is O(Nd+1). Furthermore, the combination of diagonal scaling, spatial domain decomposition (SDD), and distributed tridiagonal system solution gives the DSDADI algorithm reasonable scalability on distributed-memory multiprocessors such as the CRAY T3D. Finally, an approximate parallel tridiagonal system solver with diminished interprocessor communication exhibits additional utility for DSDADI. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect