×

Composite overlapping meshes for the solution of partial differential equations. (English) Zbl 0709.65090

It is shown how to generate curvilinear overlapping grids and the numerical solution of partial differential equations on them. First, an overview of grid generation methods is presented. After defining the composite overlapping grid term, it is explained that the continuity conditions are imposed at the overlapping boundaries. For creating a composite grid with any number of component grids, the grid construction program CMPGRD is used.
An analysis of the composite grid output and data structure is also presented. Some techniques for solving elliptic and time-dependent partial differential equations on composite meshes are shown. Applications to the solution of the compressible Navier-Stokes equations are discussed. Numerical accuracy, efficiency and the numerical solution are analyzed too together with some conclusions.
Reviewer: I.Arany

MSC:

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65Z05 Applications to the sciences
76D05 Navier-Stokes equations for incompressible viscous fluids

Software:

CMPGRD; DSK; YSMP
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Atta, E. H.; Vadyak, J., AIAA J., 21, No. 9, 1271 (1983)
[2] Baker, T. J., (Sengupta, S.; etal., Numerical Grid Generation in Computational Fluid Mechanics ’88 (1988), Pineridge Press: Pineridge Press Swansea, Great Britain), 675
[3] Benek, J. A.; Steger, J. L.; Dougherty, F. C., AIAA Paper No. 83-1944 (1983), (unpublished)
[4] Benek, J. A.; Buning, P. G.; Steger, J. L., A 3-D Chimera Grid Embedding Technique, AIAA Paper No. 85-1523 (1985), (unpublished)
[5] Berger, M. J.; Oliger, J., J. Comput. Phys., 53, 484 (1984)
[6] Berger, M. J., Adaptive Finite Difference Methods in Fluid Dynamics, Courant Mathematics and Computing Laboratory Report DOE/ER/03077-277 (1987), (unpublished)
[7] Berger, M. J., SIAM J. Numer. Anal., 24, No. 5, 967 (1987)
[8] Brackbill, J. U.; Saltzman, J. S., J. Comput. Phys., 46, 342 (1982)
[10] Brown, D. L.; Chesshire, G.; Henshaw, W. D., Composite Grid Data: An Explanation of the CMPGRD Composite Grid Data Structure, IBM internal report RC 14354 (1988), (unpublished)
[11] Brown, D. L.; Chesshire, G.; Henshaw, W. D., Getting Started with CMPGRD, Introductory User’s Guide and Reference Manual, Los Alamos National Laboratory Report LA-UR-89-1294 (1989), (unpublished)
[12] Buning, P. G.; Chiu, I. T.; Obayashi, S.; Rizk, Y. M.; Steger, J. L., Numerical Simulation of the Integrated Space Shuttle Vehicle in Ascent, AIAA Paper No. 88-4359-CP (1988), (unpublished)
[13] Cheshire, G., Composite Grid Construction and Applications, (Ph.D. thesis (1986), California Institute of Technology), (unpublished)
[14] Chesshire, G.; Henshaw, W. D., The DSK Package, A Data Structure for Efficient Fortran Array Storage (Refence Guide for the DSK Package), IBM internal report RC 14353 (1988), (unpublished)
[15] Coons, S. A., Surfaces for Computer Aided Design of Space Forms, (Thesis (1964), Dept. of Mech. Eng., Massachusetts Inst. of Tech: Dept. of Mech. Eng., Massachusetts Inst. of Tech Cambridge), (unpublished)
[16] (Chung, T. J.; Karr, G. R., Finite Element Analysis in Fluids, Proceedings of the Seventh International Conference on Finite Element Methods in Flow Problems (1989), UAH Press: UAH Press Huntsville, AL)
[17] Eisenstat, S. C.; Gursky, M. C.; Schultz, M. H.; Sherman, A. H., Yale Sparse Matrix Package, (Research Reports 112 and 114 (1977), Yale University, Dept. of Computer Science), (unpublished) · Zbl 0492.65012
[18] Gustafsson, B., Math. Comput., 29, 396 (1975)
[19] (Häuser, J.; Taylor, C., Numerical Grid Generation in Computational Fluid Dynamics (1986), Pineridge Press: Pineridge Press Swansea, Great Britain)
[20] Henshaw, W. D.; Chesshire, G., SIAM J. Sci. Stat. Comput., 8, No. 6, 914 (1987)
[21] Henshaw, W. D., (Thesis (1985), Department of Applied Mathematics, California Institute of Technology), (unpublished)
[22] Henshaw, W. D.; Reyna, L. G.; Zufiria, J. A., Compressible Navier Stokes Computations for Slider Air-Bearings, IBM internal report RC 13931 (1988), (unpublished)
[23] Kreiss, B., SIAM J. Sci Stat. Comput., 4, No. 2, 270 (1983)
[24] Kreiss, H. O., Math. Comput., 26, 605 (1972)
[25] Mavriplis, D., (Thesis (1988), Dept. of Mechanical and Aerospace Engineering, Princeton University), (unpublished)
[26] Pärt, E., (Internal Report No. 88-07 (1988), Uppsala University, Department of Scientific Computing), (unpublished)
[27] Reyna, L. G.M., (Thesis (1986), California Institute of Technology), (unpublished)
[28] Sengupta, S.; Häuser, J.; Eiseman, P. R.; Thompson, J. F., Numerical Grid Generation in Computational Fluid Mechanics ’88 (1988), Pineridge Press: Pineridge Press Swansea, Great Britain
[29] Starius, G., Numer. Math., 28, 243 (1977)
[30] Starius, G., Numer. Math., 35, 241 (1980)
[31] Steger, J. L.; Buning, P. G., Developments in the Simulation of Compressible Inviscid and Viscous Flow on Supercomputers, Progress and Supercomputing in Computational Fluid Dynamics, (Murman, E. M.; Abarbanel, S. S. (1985), Birkhäuser: Birkhäuser Boston), 67
[32] Steger, J. L.; Benek, J. A., Comput. Methods Appl. Mech. Eng., 64, 301 (1987)
[33] Thompson, J. F.; Thames, F. C.; Mastin, C. W., J. Comput. Phys., 15, 299 (1974)
[34] (Thompson, J. F., Numerical Grid Generation (1982), Elsevier: Elsevier New York) · Zbl 0493.65051
[35] Thompson, J. F., AIAA J., 26, 271 (1988)
[36] Winslow, A. M., J. Comput. Phys., 54, 115 (1984)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.