A Cartesian grid projection method for the incompressible euler equations in complex geometries

SIAM Journal on Scientific Computing

Volumn 18, Issue 5, 1997, Pages 1289-1309

  Almgren, Ann S ^a   Bell, John B ^a   Colella, Phillip ^a   Marthaler, Tyler ^b  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cartesian grid; Incompressible Euler equations; Projection method

Indexed keywords

CARTESIAN GRID PROJECTION METHOD; COMPLEX GEOMETRIES; INCOMPRESSIBLE EULER EQUATIONS;

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; INCOMPRESSIBLE FLOW;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0031215973     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594273730     Document Type: Article

References (73)

1. M. J. AFTOSMIS, M. J. BERGER, AND J. E. MELTON, Adaptation and surface modeling for Cartesian mesh methods, in Proc. 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA, June 19-22, 1995, pp. 881-891.
2. S. E. ALLWRIGHT, Techniques in multiblock domain decomposition and surface grid generation, in Numerical Grid Generation for Computational Fluid Mechanics '88, S. Sengupta, J. Häuser, P. R. Eiseman, and J. F. Thompson, eds., Pineridge Press, 1988.
3. A. S. ALMGREN, J. B. BELL, AND W. G. SZYMCZAK, A numerical method for the incompressible Navier-Stokes equations based on an approximate projection, SIAM J. Sci. Comput., 17 (1996), pp. 358-369.
4. S. BAYYUK, K. POWELL, AND B. VAN LEER, A simulation technique for 2-d unsteady inviscid flows around arbitrarily moving and deforming bodies of arbitrary geometry, in Proc. 11th AIAA Computational Fluid Dynamics Conference, Orlando, FL, July, 1993, pp. 423-437.
5. J. B. BELL, P. COLELLA, AND H. M. GLAZ, A second-order projection method for the incompressible Navier-Stokes equations, J. Comput. Phys., 85 (1989), pp. 257-283.
6. J. B. BELL, P. COLELLA, AND L. H. HOWELL, An efficient second-order projection method for viscous incompressible flow, in Proc. 10th AIAA Computational Fluid Dynamics Conference, Honolulu, HI, June 24-27, 1991, pp. 360-367.
7. J, B. BELL, P. COLELLA, J. A. TRANGENSTEIN, AND M. WELCOME, Adaptive mesh refinement on moving quadrilateral grids, in Proc. 9th AIAA Computational Fluid Dynamics Conference, Buffalo, NY, 1989, pp. 471-479.
8. J. B. BELL, P. COLELLA, AND M. WELCOME, Conservative front-tracking for inviscid compressible flow, in Proc. 10th AIAA Computational Fluid Dynamics Conference, Honolulu, HI, June 24-27, 1991, pp. 814-822.
9. J. B. BELL, J. M. SOLOMON, AND W. G. SZYMCZAK, A projection method for viscous incompressible flow on quadrilateral grids, AIAA J., 32 (1994), pp. 1961-1969.
10. J. BENEK, J. STEGER, AND F. DOUGHERTY, A flexible grid embedding technique with application to the Euler equations, in Proc. 6th AIAA Computational Fluid Dynamics Conference, Danvers, MA, July, 1983.
11. M. BERGER AND A. JAMESON, Automatic adaptive refinement for the Euler equations, AIAA J., 23 (1984), pp. 561-568.
12. M. BERGER AND R. LEVEQUE, An adaptive Cartesian mesh algorithm for the Euler equations in arbitrary geometries, in Proc. 9th AIAA Computational Fluid Dynamics Conference, Buffalo, NY, June 14-16, 1989, pp. 1-7.
13. M. BERGER AND R. LEVEQUE, A rotated difference scheme for Cartesian grids in complex geometries, in Proc. 10th AIAA Computational Fluid Dynamics Conference, Honolulu, HI, June 24-27, 1991, pp. 1-7.
14. M. BERGER AND R. LEVEQUE, Stable boundary conditions for Cartesian grid calculations, Comput. Systems Engrg., 1 (1990), pp. 305-311.
15. W. L. BRIGGS, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
16. D. CAUGHEY AND A. JAMESON, Progress in finite-volume calculations for wind-fuselage combinations, AIAA J., 18 (1980), pp. 1281-1288.
17. L-L. CHERN AND P. COLELLA, A Conservative Front Tracking Method for Hyperbolic Conservation Laws, Tech. report UCRL JC-97200, Lawrence Livermore National Laboratory, Livermore, CA, July, 1987.
18. G. CHESSIRE AND W. D. HENSHAW, Composite overlapping meshes for the solution of partial differential equations, J. Comput. Phys., 90 (1990), pp. 1-64.
19. Y. CHIANG, B. VAN LEER, AND K. POWELL, Simulation of Unsteady Inviscid Flow on an Adaptively Refined Cartesian Grid, AIAA Paper 92-0443-CP, 1992.
20. S. CHOI AND B. GROSSMAN, A Flux-Vector Split Finite-Volume Method for Euler's Equations on Non-mapped Grids, AIAA 26th Aerospaces Meeting, AIAA Paper 88-0227, Reno, NV, January, 1988.
21. A. J. CHORIN, Numerical solution of the Navier-Stokes equations, J. Math. Comput., 22 (1968), pp. 745-762.
22. D. CLARKE, M. SALAS, AND H. HASSAN, Euler calculations for multielement airfoils using Cartesian grids, AIAA J., 24 (1986), pp. 353-358.
23. W. COIRIER AND K. POWELL, An accuracy assessment of Cartesian-mesh approaches for the Euler equations, in Proc. 11th AIAA Computational Fluid Dynamics Conference, Orlando, FL, July, 1993, pp. 423-437.
24. W. J. COIRIER, An Adaptively-Refined, Cartesian, Cell-Based Scheme for the Euler and Navier-Stokes Equations, NASA Technical Memorandum 106754, NASA Lewis Research Center, Cleveland, OH, October, 1994.
25. P. COLELLA, A direct Eulerian MUSCL scheme for gas dynamics, SIAM J. Comput., 6 (1985), pp. 104-117.
26. P. COLELLA, Multidimensional upwind methods for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 171-200.
27. B. EPSTEIN, A. LUNTZ, AND A. NACHSON, Cartesian Euler methods for arbitrary aircraft configurations, AIAA J., 30 (1992), pp. 679-687.
28. S. FALLE AND J. GIDDINGS, An adaptive multigrid applied to supersonic blunt body flow, in Numerical Methods in Fluid Dynamics, III, K. Morton and M. Baines, eds., Clarendon Press, Oxford, 1988.
29. R. GAFFNEY, H. HASSAN, AND M. SALAS, Euler Calculations for Wings using Cartesian Grids, AIAA 25th Aerospaces Meeting, AIAA Paper 87-0356, Reno, NV, January, 1987.
30. C. GOOCH AND H. ÖKSÜZOǦLU, Extension of state vector splitting to the Navier-Stokes equations, in Proc. 11th AIAA Computational Fluid Dynamics Conference, Orlando, FL, July, 1993, pp. 832-840.
31. J. A. GREENOUGH, V. BECKNER, R. B. PEMBER, W. Y. CRUTCHFIELD, J. B. BELL, AND P. COLELLA, An adaptive multifluid interface-capturing method for compressible flow in complex geometries, in 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA, June 19-22, 1995, pp. 817-825.
32. M. HAMMACHE AND M. GHARIB, An experimental study of the parallel and oblique vortex shedding from circular cylinders, J. Fluid Mech., 232 (1991), pp. 567-590.
33. W. D. HENSHAW, A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids, J. Comput. Phys., 113 (1994), pp. 13-25.
34. T. HOLST AND W. BALHAUS, Fast, conservative schemes for the full potential equation applied to transonic flows, AIAA J., 17 (1979), pp. 145-152.
35. C. J. HWANG AND J. LIU, Inviscid and viscous solutions for airfoil/cascade flows using a locally implicit algorithm on adaptive meshes, J. Turbomachinery, 113 (1991), pp. 553-560.
36. A. JAMESON, Transonic potential flow calculations using conservative form, in Proc. 2nd AIAA Computational Fluid Dynamics Conference, June, 1975, pp. 148-155.
37. A. JAMESON AND T. BAKER, Improvements to the Aircraft Euler Method, AIAA 25th Aerospaces Meeting, AIAA Paper 87-0452, Reno, NV, January, 1987.
38. A. JAMESON, T. BAKER, AND N. WEATHERILL, Calculation of Inviscid Transonic Flow Over a Complete Aircraft, AIAA 24th Aerospaces Meeting, AIAA Paper 86-0103, Reno, NV, January, 1986.
39. F. JOHNSON, R. JAMES, J. BUSSOLETTI, A. Woo, AND D. YOUNG, A Transonic Rectangular Panel Method, AIAA Paper 82-0953, 1982.
40. R. LEVEQUE, A large time step generalization of Godunov's method for systems of conservation laws, SIAM J. Numer. Anal, 22 (1985), pp. 1051-1073.
41. R. LEVEQUE, Cartesian grid methods for flow in irregular regions, in Numerical Methods in Fluid Dynamics, III, K. Morton and M. Baines, eds., Clarendon Press, Oxford, 1988, pp. 375-382.
42. R. LEVEQUE, High resolution finite volume methods on arbitrary grids via wave propagation, J. Comput. Phys., 78 (1988), pp. 36-63.
43. R. LÖHNER, D. MARTIN, AND R. RAMAMURTI, An Implicit Linelet-Based Solver for Incompressible Flows, AIAA Paper 92-0668, 1992.
44. R. LÖHNER, K. MORGAN, AND O. ZIENKIEWICZ, Adaptive grid refinement for the compressible Euler equations, in Accuracy Estimates and Adaptivity for Finite Elements, I. Babuska, O. Zienkiewicz, J. Gago, and E. d. A. Oliveira, eds., Wiley, New York, 1986, p. 281.
45. R. LÖHNER AND P. PARIKH, Generation of Three-Dimensional Unstructured Grids by the Advancing-Front Method, AIAA Paper 88-0515, 1988.
46. D. L. MARCUS, R. B. PEMBER, V. BECKNER, J. B. BELL, D. SIMKINS, AND M. WELCOME, Multidimensional Numerical Simulation of a Pulse Combustor, AIAA 25th Fluid Dynamics Conference, Colorado Springs, CO, June 20-23, 1994, AIAA Paper 94-2315.
47. A. MATHUR, R. SANJAY, B. MADAVAN, AND R. G. RAJAGOPALAN, A Hybrid Structured-Unstructured Grid Method for Unsteady Turbomachinery Flow Computations, AIAA Paper 93-0387, 1993.
48. S. R. MATHUR, N. K. MADAVAN, AND R. G. RAJAGOPALAN, A Solution-Adaptive Hybrid-Grid Method for the Unsteady Analysis of Turbomachinery, AIAA Paper 94-0645, 1993.
49. D. MAVRIPLIS, Accurate multigrid solution of the Euler equations on unstructured and adaptive meshes, AIAA J., 28 (1990), pp. 213-221.
50. J. E. MELTON, M. J. BERGER, M. J. AFTOSMIS, AND M. D. WONG, 3d Applications of a Cartesian Grid Euler Method, AIAA Paper 95-0853, 1995.
51. K. MORINISHI, A finite difference solution of the Euler equations on non-body fitted grids, Comput. Fluids, 21 (1992), pp. 331-344.
52. K. NAKAHASHI, O. NOZAKI, K. KIKUCHI, AND A. TAMURA, Navier-Stokes computations of two- and three-dimensional cascade flowfields, J. Propulsion and Power, 5 (1989), pp. 320-326.
53. W. NOH, Cel: A time-dependent, two-space-dimensional, coupled Eulerian-Lagrangian code, in Fundamental Methods of Hydrodynamics, Methods of Computational Physics, Volume 3, 1964, pp. 117-179.
54. H. ÖKSÜZOǦLU, State Vector Splitting to the Euler Equations of Gas Dynamics, AIAA Paper 92-0326, 1992.
55. R. B. PEMBER, J. B. BELL, P. COLELLA, W. Y. CRUTCHFIELD, AND M. L. WELCOME, An adaptive Cartesian grid method for unsteady compressible flow in irregular regions, J. Comput. Phys., 120 (1995), pp. 278-304.
56. R. B. PEMBER, J. B. BELL, P. COLELLA, W. Y. CRUTCHFIELD, AND M. L. WELCOME, Adaptive Cartesian grid methods for representing geometry in inviscid compressible flow, in 11th AIAA Computational Fluid Dynamics Conference, Orlando, FL, July 6-9, 1993, pp. 948-958, AIAA Paper 93-3385-CP.
57. J. PURVIS AND J. BURKHALTER, Prediction of critical Mach number for store configurations, AIAA J., 17 (1979), pp. 1170-1177.
58. J. QUIRK, A Cartesian Grid Approach with Hierarchical Refinement for Compressible Flows, ICASE Report 94-51, ICASE, Norfolk, VA, 1994.
59. J. QUIRK, An alternative to unstructured grids for computing gas dynamic flows around arbitrarily complex two-dimensional bodies, Comput. Fluids, 23 (1994), pp. 125-142.
60. M. ROSENFELD, D. KWAK, AND M. VINOKUR, A fractional step solution method for the unsteady incompressible Navier-Stokes equations in generalized coordinate systems, JCP, 94 (1991), pp. 102-137.
61. P. RUBBERT, J. BUSSOLETTI, F. JOHNSON, W. SIDWELL, K. W. ROWE, S. SAMANT, G. SENGUPTA, W. WEATHERILL, R. BURKHART, B. EVERSON, D. YOUNG, AND A. Woo, A new approach to the solution of boundary value problems involving complex configurations, in Computational Mechanics - Advances and Trends AMD, Vol. 75, A.K. Noor, ed., Clarendon Press, Oxford, 1986, pp. 49-84.
62. T. SCHÖNFELD AND P. WEINERFELT, Automatic generation of quadrilateral multi-block grids by the advancing front technique, in Proc. Third International Conference on Numerical Grid Generation, A. S.-Arcilla, J. Häuser, P. R. Eisemann, and J. F. Thompson, eds., Elsevier-North Holland, Amsterdam, 1991, pp. 743-754.
63. M. SOETRISNO, S. T. IMLAY, AND D. W. ROBERTS, A Zonal Implicit Procedure for Hybrid Structured-Unstructured Grids, AIAA Paper 94-0645, 1994.
64. E. STEINTHORSSON, D. MODIANO, AND P. COLELLA, Computations of Unsteady Viscous Compressible Flows Using Adaptive Mesh Refinement in Curvilinear Body-Fitted Grid Systems, NASA TM-106704, NASA Lewis Research Center, Cleveland, OH, June 1994.
65. M. STEWART, A General Decomposition Algorithm Applied to Multi-Element Airfoil Grids, AIAA Paper 90-1606, 1990.
66. E. Y. TAU, A second-order projection method for the incompressible Navier-Stokes equations in arbitrary domains, JCP, 115 (1994), pp. 147-152.
67. J. THOMPSON, Z. WARSI, AND C. MASTIN, Boundary fitted coordinate systems for numerical solution of partial differential equations - A review, J. Cornput. Phys., 47 (1982), pp. 1-108.
68. F. L. TSUNG, J. LOELLBACH, O. KWON, AND C. HAH, A Three-Dimensional Structured/Unstructured Hybrid Navier-Stokes Method for Turbine Blade Rows, NASA Technical Memorandum 106813, NASA Lewis Research Center, Cleveland, OH, December, 1994.
69. N. P. WEATHERILL, Mixed structured-unstructured meshes for aerodynamic flow simulation, Aeronautical J., (1990), pp. 111-123.
70. B. WEDAN AND J. SOUTH, A method for solving the transonic full-potential equations for general configurations, in Proc. 6th AIAA Computational Fluid Dynamics Conference, Danvers, MA, July, 1983, AIAA Paper 83-1889.
71. D. P. YOUNG, R. G. MELVIN, M. B. BIETERMAN, F. T. JOHNSON, S. S. SAMANT, AND J. E. BUSSOLETTI, A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics, J. Comput. Phys., 62 (1991), pp. 1-66.
72. Y. ZANG, R. L. STREET, AND J. R. KOSEFF, A non-staggered grid, fractional step method for time-dependent incompressible Navier-Stokes equations in curvilinear coordinates, J. Comput. Phys., 114 (1994), pp. 18-33.
73. D. ZEEUW AND K. POWELL, An adaptively refined Cartesian mesh solver for the Euler equations, J. Comput. Phys., 104 (1993), pp. 56-68.