Efficient parallel method for implicit upwind schemes approximating the Euler equations in gas dynamics

Journal of Computational Physics

Volumn 187, Issue 2, 2003, Pages 683-715

  Wu, Zi Niu ^a   Zou, Hui ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Convergence speed; Multipoint one sided schemes; Parallel computing

Indexed keywords

COMPUTATION THEORY;

CONVERGENCE SPEED; EULER'S EQUATION; IMPLICIT SCHEMES; MULTI-POINTS; MULTIPOINT ONE-SIDED SCHEME; NUMERICAL EXPERIMENTS; PARALLEL COM- PUTING; PARALLEL METHOD; POINT IMPLICIT; UP-WIND SCHEME;

GAS DYNAMICS;

EID: 0037610978     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(03)00155-4     Document Type: Article

References (15)

1. T.F. Chan, D. Goovearts, Schwartz= Schur, overlapping versus non-overlapping domain decomposition, Technical Reports, CAM 88-21, UCLA, 1988.
2. Q. Du, M. Mu, Z.N. Wu, Efficient parallel algorithms for parabolic problems, SIAM J. Numer. Anal. 39 (2002) 1469-1487.
3. C.N. Dawson, Q. Du, T.F. Dupont, A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math. Comput. 57 (1991) 63-71.
4. M. Goldberg, E. Tadmor, Scheme-independent stability critiria for difference approximations of hyperbolic initial-boundary value problems II, Math. Comput. 36 (1981) 603-626.
5. B. Gustafsson, The choice of numerical boundary conditions for hyperbolic systems, J. Comput. Phys. 48 (1982) 270-283.
6. B. Gustafsson, H.-O. Kreiss, A. Sundström, Stability theory of difference approximations for initial boundary value problems. II″, Math. Comput. 26 (1972) 649-686.
7. D.E. Keyes, Domain decomposition: a bridge between nature and parallel computers, ICASE Report No. 92-44, 1992.
8. Y. Kuznetsov, New algorithms for approximate realization of implici difference scheme, Soviet J. Numer. Math. Model. 3 (1988) 99-114.
9. B. van Leer, Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method, J. Comput. Phys. 32 (1979) 101-136.
10. D. Roose, R.V. Driessche, Parallel computers and parallel algorithms for CFD: an introduction, AGARD-R-807, 1995, pp. 1-23.
11. P.L. Roe, Approximate Riemann solvers parameter vectors and difference schemes, J. Comput. Phys. 43 (1981) 357-372.
12. M.L. Sawley, J.K. Tegnér, A comparison of parallel programming models for multiblock flow computations, J. Comput. Phys. 122 (1995) 280-290.
13. H. Wang, A parallel solver for tridiagonal solvers, ACM Trans. Math. Software 7 (1981) 170-183.
14. Z.N. Wu, Convergence study of an implicit multidomain method for compressible flow computations, Comput. Fluids 25 (1996) 181-196.
15. Z.N. Wu, H, Zou, Grid overlapping for implicit parallel computations of compressible flows, J. Comput. Phys. 157 (2000) 2-43.