Grid overlapping for implicit parallel computation of compressible flows

Journal of Computational Physics

Volumn 157, Issue 1, 2000, Pages 2-43

  Wu, Zi Niu ^a,b   Zou, Hui ^b  

^a TSINGHUA UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Accuracy; Convergence; Overlapping interface condition; Parallel computing; Stability

Indexed keywords

PARALLEL PROCESSING SYSTEMS;

ACCURACY; CONVERGENCE; GRID METHODS; INTERFACE CONDITIONS; INVISCID FLOWS; OVERLAPPING GRIDS; OVERLAPPING INTERFACE CONDITION; PARALLEL COM- PUTING; PARALLEL COMPUTATION; TRIDIAGONAL;

ITERATIVE METHODS;

EID: 0003612484     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1999.6303     Document Type: Article

References (24)

1. M. Berger, On conservation at grid interfaces, SIAM J. Numer. Anal. 24, 967 (1987).
2. T. F. Chan and D. Goovearts, Schwarz-Schur, Overlapping versus Non-overlapping Domain Decomposition, Technical Reports, CAM 88-21, UCLA, 1988.
3. G. Chesshire and D. Henshaw, Composite overlapping meshes for the solution of partial differential equations, J. Comput. Phys. 90, 1 (1990).
4. G. Chesshire and D. Henshaw, A scheme for conservative interpolation on overlapping grids, SIAM J. Sci. Comput. 15, 819 (1994).
5. G. De-Spiegeleer, A. Lerat, and Z. N. Wu, Implicit multidomain computation of compressible flows with a large number of subdomains, Comput. Fluid Dynam. J. 7, 245 (1998).
6. B. Gustafsson, H.-O. Kreiss, and A. Sundström, Stability theory of difference approximations for initial boundary value problems, II, Math. Comput. 26, 649 (1972).
7. B. Gustafsson, The Euler and Navier-Stokes equations: Wellposedness, stability and composite grids, in Computational Fluid Dynamics (von Karman Institute for Fluid Dynamics, February 18-22, 1991); Lecture Series 1991-01.
8. B. Gustafsson, The choice of numerical boundary conditions for hyperbolic systems, J. Comput. Phys. 48, 270 (1982).
9. B. Gustafsson, The convergence rate for difference approximations to general mixed initial boundary value problem, SIAM J. Numer. Anal. 18, 179 (1981).
10. D. E. Keyes, Domain Decomposition: A Bridge between Nature and Parallel Computers, ICASE Report No. 92-44, 1992.
11. H.-O. Kreiss and J. Lorenz, Initial-Boundary Value Problems and the Navier-Stokes Equations (Academic Press, San Diego, 1989).
12. A. Lerat, Multidimensional centered schemes of the Lax-Wendroff type, in CFD Review (Wiley, New York, 1995), p. 124.
13. A. Lerat and J. Sidès, Numerical simulation of unsteady transonic flows using the Euler equations in integeral form, Israel J. Tech. 17, 302 (1979).
14. A. Lerat and Z. N. Wu, Stable conservative multidomain treatments for implicit Euler solvers, J. Comput. Phys. 123, 45 (1996).
15. S. Osher, Stability of difference equations of dissipative type for mixed initial-boundary value problems, I, Math. Comput. 23, 235 (1969).
16. E. Pärt-Enander and B. Sjögreen, Conservative and nonconservative interpolation between overlapping grids for finite volume solutions of hyperbolic problems, Comput. & Fluids 23, 551 (1994).
17. D. Roose and R. V. Driessche, Parallel computers and parallel algorithms for CFD: An introduction, in AGARD-R-807 (1995). p. 1.
18. M. L. Sawley and J. K. Tegnér, A comparison of parallel programming models for multiblock flow computations, J. Comput. Phys. 122, 280 (1995).
19. M. Thuné, Stability of Difference Approximations of Hyperbolic Systems on Substructured Domains, Department of Scientific Computing, Report No. 106, Uppsala University, December 1986.
20. H. Wang, A parallel solver for tridiagonal solvers, ACM Trans. Math. Software 1, 170 (1981).
21. Z. N. Wu, Convergence study of an implict multidomain method for compressible flow computations, Comput. & Fluids 25, 181 (1996).
22. Z. N. Wu, Uniqueness of steady state solutions for difference equations on overlapping grids, SIAM J. Numer. Anal. 33, 1336 (1996).
23. Z. N. Wu, Steady and unsteady shock waves on overlapping grids, SIAM J. Sci. Comput. 20, 1851 (1999).
24. H. X. Zhang and F. G. Zhuang, NND schemes and their applications to numerical simulations of two- and three-dimensional flows, Adv. Appl. Mech. 29, 193 (1992).