Unstructured grid techniques

Annual Review of Fluid Mechanics

Volumn 29, Issue , 1997, Pages 473-514

  Mavriplis, D J ^a  

^a NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Aerodynamic; Computational; Fluid; Mesh; Multigrid; Navier Stokes

Indexed keywords

EID: 0001742674     PISSN: 00664189     EISSN: None     Source Type: Book Series    
DOI: 10.1146/annurev.fluid.29.1.473     Document Type: Article

References (128)

1. Aftosmis M, Gaitonde D, Tavares TS. 1994. On the accuracy, stability and monotonicity of various reconstruction algorithms for unstructured meshes. AIAA Pap. 94-0415
2. Anderson WK. 1994. A grid generation and flow solution method for the Euler equations on unstructured grids. J. Comput. Phys. 110(1):23-38
3. Anderson WK, Rausch R, Bonhaus D. 1995. Implicit multigrid algorithms for incompressible turbulent flows on unstructured grids. Proc. AIAA CFD Conf., 12th, San Diego. AIAA Pap. 95-1740-CP
4. Babushka I, Aziz AK. 1976. On the angle condition in the finite-element method. SIAM J. Numer. Anal 13(6)
5. Baker TJ. 1987. Three dimensional mesh generation by triangulation of arbitrary point sets. AIAA Pap. 87-1124
6. Baker TJ. 1991. Unstructured meshes and surface fidelity for complex shapes. Proc. AIAA CFD Conf., 10th, Honolulu, pp. 714-25. AIAA Pap. 91-1591-CP
7. Baker TJ. 1996. Mesh adaptation strategies for problems in fluid dynamics. Finite Elem. Anal. Des. In press
8. Baldwin BS, Barth TJ. 1991. A one-equation turbulence transport model for high Reynolds number wall-bounded flows. AIAA Pap. 91-0610
9. Barth TJ. 1991a. Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes. AIAA Pap. 91-0721
10. Barth TJ. 1991b. A three-dimensional upwind Euler solver for unstructured meshes. AIAA Pap. 91-1548-CP
11. Barth TJ. 1992. Aspects of unstructured grids and finite-element volume solvers for the Eulerand Navier-Stokes equations, von Karman Inst. Lect. Ser., AGARD Publ. R-787
12. Barth TJ, Jespersen DC. 1989. The design and application of upwind schemes on unstructured meshes. AIAA Pap. 89-0366
13. Barth TJ, Linton SW. 1995. An unstructured mesh Newton solver for compressible fluid flow and its parallel implementation. AIAA Pap. 95-0221
14. Batina JT. 1993. Implicit upwind solution algorithms for three-dimensional unstructured meshes. AIAA J. 31(5):801-5
15. Baum JD, Luo H, Löhner R. 1994. A new ALE adaptive unstructured methodology for the simulation of moving bodies. AIAA Pap. 94-0414
16. Blacker TD, Stephenson MB. 1991. Paving: a new approach to automated quadrilateral mesh generation. Int. J. Numer. Methods Eng. 32:811-47
17. Boris JP, Book DL. 1973. Flux corrected transport, 1 SHASTA, a fluid transport algorithm that works. J. Comput. Phys. 11:38-69
18. Bowyer A. 1981. Computing Dirichlet tessalations. Comput. J. 24(2):162-66
19. Braaten ME, Connell SD. 1996. Three dimensional unstructured adaptive multigrid scheme for the Navier-Stokes equations. AIAA J. 34(2):281-90
20. Cai XC, Gropp WD, Keyes DE, Tidriri MD. 1994. Newton-Krylov-Schwarz methods in CFD. Proceedings of the International Workshop on Numerical Methods for the Navier-Stokes Equations. Notes on Numerical Fluid Mechanics, Vol. 47:17-30. Braunschweig/Wiesbaden: Vieweg
21. Castro-Diaz MJ, Hecht F, Mohammadi B. 1995. Anisotropic unstructured mesh adaptation for flow simulations. Int. Mesh Roundtable, 4th, Albuquerque, NM, pp. 73-85
22. Chan TF, Mathew TP. 1994. Domain decomposition algorithms. Acta Numer. pp. 61-143
23. Chan TF, Smith B. 1993. Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. UCLA CAM Rep. 93-42, Dep. Math., Univ. Calif., Los Angeles
24. Chew LP. 1989. Constrained Delaunay triangulations. Algorithmica 4:97-108
25. Connell SD, Braaten ME. 1995. Semi-structured mesh generation for three-dimensional Navier-Stokes calculations. AIAA J. 33(6):1017-24
26. Deconinck H, Hirsch Ch, Peuteman J. 1986. Characteristic decomposition methods for the multidimensional Euler equations. Lect. Notes Phys. 264:216-22
27. Desideri JA, Dervieux A. 1988. Compressible flow solvers using unstructured grids. VKI Lect. Ser. 1988-05:1-115
28. 2 log N) time algorithm for the minmax angle triangulation. SIAM J. Sci. Stat. Comput. 13:994-1008
29. Fezoui L, Stoufflet B. 1989. A class of implicit upwind schemes for Euler simulations with unstructured meshes. J. Comput. Phys. 84:174-206
30. Frink NT. 1992. Upwind scheme for solving the Euler equations on unstructured tetrahedral meshes. AIAA J. 30(1):70-77
31. Frink NT. 1994. Recent progress toward a three-dimensional unstructured Navier-Stokes flow solver. AIAA Pap. 94-0061
32. George PL, Hecht F, Saltel E. 1991. Automatic mesh generator with specified boundary. Comput. Methods Appl. Mech. Eng. 33:975-95
33. Guillard H. 1993. Node nested multigrid with Delaunay coarsening. INRIA Rep. No. 1898
34. Gumbert C, Lohner R, Parikh P, Pirzadeh S. 1989. A package for unstructured grid generation and finite element flow solvers. AIAA Pap. 89-2175
35. Harten A. 1984. On a class of high-resolution total-variation-stable finite difference schemes. SIAM J. Numer. Anal. 21(1):1-23
36. Hassan O, Morgan K, Peraire J. 1989. An adaptive implicit/explicit finite element scheme for compressible high speed flows. AIAA Pap. 89-0363
37. Hassan O, Morgan K, Peraire J. 1990. An implicit finite element method for high speed flows. AIAA Pap. 90-0402
38. Holmes DG, Snyder DD. 1988. The generation of unstructured meshes using Delaunay triangulation. Numer. Grid Gener. Comput. Fluid Mech. Proc. Int. Conf. Numer. Grid Gener. Comput. Fluid Dyn., 2nd, Miami, ed. S Sengupta, J Hauser, PR Eisman, JF Thompson Swansea, UK: Pineridge
39. Hughes TJR. 1987. Recent progress in the development and understanding of SUPG methods with special reference to the compressible Euler and Navier-Stokes equations. Int. J. Numer. Methods Fluids 7:1261-75
40. Hughes TJR, Brooks A. 1979. A multidimensional upwind scheme with no crosswind diffusion. In Finite Element Methods for Convection Dominated Flows. New York: ASME
41. Hughes TJR, Franca LP, Hulbert GM. 1989. A new finite element formulation for computational fluid dynamics. VIII. Galerkin/least-squares method for advective-diffusive systems. Comput. Methods Appl. Mech. Eng. 73:173-89
42. Hughes TJR, Mallet M. 1986. A new finite element formulation for CFD. IV. A discontinuity-capturing operator for multidimensional advective-diffusive systems. Comput. Methods Appl. Mech. Eng. 58:329-36
43. Jameson A. 1994. Analysis and design of numerical schemes for gas dynamics. I. Artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence. Int. J. Comput. Fluid Dyn. 4:171-218
44. Jameson A, Baker TJ, Weatherill NP. 1986. Calculation of inviscid transonic flow over a complete aircraft. AIAA Pap. 86-0103
45. Jameson A, Schmidt W, Turkel E. 1981. Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes. AIAA Pap. 81-1259
46. Joe B. 1989. Three-dimensional triangulations from local transformations. SIAM J. Sci. Stat. Comput. 10:718-41
47. Kennon SR, Meyering JM, Berry CW, Oden JT. 1992. Geometry based Delaunay tetrahedralization and mesh movement strategies for multi-body CFD. AIAA Pap. 92-4575
48. Lallemand M, Steve H, Dervieux A. 1992. Unstructured multigridding by volume agglomeration: current status. Comput. Fluids 21(3):397-433
49. Lawson CL. 1972. Transforming triangulations. Discrete Math. 3:365-72
50. 1 surface interpolation. In Mathematical Software III, ed. JD Rice, pp. 161-95. New York: Academic
51. Leclercq MP. 1990. Resolution des equations d'Euler par des methods multigrilles conditions aux limites en regime hypersonique. PhD thesis. Dep. Appl. Math, Univ. de Saint-Etienne
52. Lo SH. 1985. A new mesh generation scheme for arbitrary planar domains. Int. J. Numer. Methods Eng. 21:1403-26
53. Löhner R. 1993. Matching semi-structured and unstructured grids for Navier-Stokes calculations. AIAA Pap. 93-3348
54. Löhner R, Baum JD. 1992. Adaptive h-refinement on 3D unstructured grids for transient problems. Int. J. Numer. Methods Fluids 14:1407-19
55. Löhner R, Morgan K, Peraire J, Vahdati M. 1987. Finite element flux-corrected transport (FCT) for the Euler and Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 7:1093-1109
56. Luo H, Baum JD, Löhner R, Cabello J. 1993. Adaptive edge-based finite element schemes for the Euler and Navier-Stokes equations on unstructured grids. AIAA Pap. 93-0336
57. Marcum DL. 1995. Generation of unstructured grids for viscous flow applications. AIAA Pap. 95-0212
58. Marcum DL, Weatherill NP. 1994. Unstructured grid generation using iterative point insertion and local reconnection. AIAA Pap. 94-1926
59. Martin D, Loḧner R. 1992. An implicit linelet-based solver for incompressible flows. AIAA Pap. 92-0668
60. Matheson L, Tarjan R. 1994. Unstructured multigrid strategies on massively parallel computers: a case for integrated design. Hawaii. Int. Conf. Syst. Sci., 27th, 2:169-78. New York: IEEE
61. Mavriplis DJ. 1987. Solution of the two-dimensional Euler equations on unstructured triangular meshes. PhD thesis. Dep. Mech. Aerospace Eng., Princeton Univ.
62. Mavriplis DJ. 1990a. Accurate multigrid solution of the Euler equations on unstructured and adaptive meshes. AIAA J. 28(2):213-21
63. Mavriplis DJ. 1990b. Adaptive mesh generation for viscous flows using Delaunay triangulation. J. Comput. Phys. 90(2):271-91
64. Mavriplis DJ. 1991a. Algebraic turbulence modeling for unstructured and adaptive meshes. AIAA J. 29(12):2086-93
65. Mavriplis DJ. 1991b. Unstructured and adaptive mesh generation for high-Reynolds number viscous flows. Proceedings of the International Conference on Numerical Grid Generation: Computational Fluid Dynamics and Related Fields, 3rd, Barcelona, Spain, ed. AS Arcilla, J Hauser, PR Eisman, JF Thompson, pp. 79-92. New York: North-Holland
66. Mavriplis DJ. 1992. Three-dimensional multigrid for the Euler equations. AIAA J. 30(7):1753-61
67. Mavriplis DJ. 1995a. Multigrid techniques for unstructured meshes. VKI Led. Ser. Comput. Fluid Dyn., 26th, VKI-LS 1995-02
68. Mavriplis DJ. 1995b. A three-dimensional multigrid Reynolds-averaged Navier-Stokes solver for unstructured meshes. AIAA J. 33(3):445-53
69. Mavriplis DJ. 1995c. Unstructured mesh generation and adaptivity. VKI Lect. Ser. Comput. Fluid Dyn., 26th, VKI-LS 1995-02
70. Mavriplis DJ, Venkatakrishnan V. 1994. Agglomeration multigrid for two-dimensional viscous flows. Comput. Fluids 24(5):553-70
71. Mavriplis DJ, Venkatakrishnan V. 1995a. A 3D agglomeration multigrid solver for the Reynolds-averaged Navier-Stokes equations on unstructured meshes. AIAA Pap. 95-0345
72. Mavriplis DJ, Venkatakrishnan V. 1995b. A unified multigrid solver for the Navier-Stokes equations on mixed element meshes. AIAA Pap. 95-1666
73. Merriam ML. 1991. An efficient advancing-front algorithm for Delaunay triangulation. AIAA Pap. 91-0792
74. Morano E, Dervieux A. 1993. Looking for O(N) Navier-Stokes solutions on non-structured meshes. Copper Mountain Conf. Multigrid Methods, 6th, pp. 449-64. NASA CP-3224
75. Morano E, Mavriplis DJ, Venkatakrishnan V. 1995. Coarsening strategies for unstructured multigrid techniques with application to anisotropic problems. ICASE Rep. No. 95-34. ICASE, NASA Langley Res. Cent., Hampton, VA. SIAM J. Sci. Stat. Comput. Submitted
76. Mortenson ME. 1985. Geometric Modeling. New York: Wiley & Sons
77. Mueller JD, Roe PL, Deconinck H. 1992. A frontal approach for node generation in Delaunay triangulations. VKI Lect. Ser., AGARD Publ. R-787
78. Mulder WA. 1989. A new multigrid approach to convection problems. J. Comput. Phys. 83(2):303-23
79. Nakahashi K. 1987. FDM-FEM approach for viscous flow computations over multiple bodies. AIAA Pap. 87-0604
80. Ni RH. 1982. A multiple-grid scheme for solving the Euler equations. AIAA J. 20(11):1565-71
81. Nielsen EJ, Anderson WK, Walters RW, Keyes DE. 1995. Application of Newton-Krylov methodology to a three-dimensional unstructured Euler code. Proc. AIAA CFD Conf., 12th, San Diego. AIAA Pap. 95-1733-CP
82. Ollivier-Gooch CF. 1995. Towards problem-independent multigrid convergence rates for unstructured mesh methods. I. inviscid and laminar flows. Proc. 6th Int. Symp. CFD, Lake Tahoe, NV
83. Osher S. 1984. Riemann solvers, the entropy condition and difference approximations. SIAM J. Numer. Anal. 21(2):217-35
84. Paillere H, Deconinck H, Struijs R, Roe PL, Mesaros LM, Muller JD. 1993. Computations of compressible flows using fluctuation-splitting on triangular meshes. AIAA Pap. 93-3301-CP
85. Palmerio B. 1994. An attraction-repulsion mesh adaption model for flow solution on unstructured grids. Comput. Fluids 23(3):487-506
86. Parpia I, Michalak DJ. 1993. Grid-independent upwind scheme for multidimensional flows. AIAA J. 31(4):646-51
87. Parthasarathy V, Kallinderis Y. 1994. New multigrid approach for three-dimensional unstructured, adaptive grids. AIAA J. 32(5):956-63
88. Peraire J, Peirö J, Morgan K. 1992. A 3D finite-element multigrid solver for the Euler equations. AIAA Pap. 92-0449
89. Peraire J, Vehdati M, Morgan K, Zienkiewicz OC. 1987. Adaptive remeshing for compressible flow computations. J. Comput. Phys. 72:449-66
90. Pierce N, Giles M. 1996. Preconditioning on stretched meshes. AIAA Pap. 96-0889. J. Comput. Phys. Submitted
91. Pirzadeh S. 1994a. Unstructured viscous grid generation by the advancing-layers method. AIAA J. 32(8):1735-37
92. Pirzadeh S. 1994b. Viscous unstructured three-dimensional grids by the advancing-layers method. AIAA Pap. 94-0417
93. Preparata FP, Shamos MI. 1985. Computational Geometry, An Introduction. Texts Monogr. Comput. Sci. New York: Springer-Verlag
94. Rausch RD, Batina JT, Yang HTY. 1992. Spatial adaptation of unstructured meshes for unsteady aerodynamic flow computations. AIAA. J. 30(5):1243-51
95. Raw M. 1996. Robustness of coupled algebraic multigrid for the Navier-Stokes equations. AIAA Pap. 96-0297
96. Rebay S. 1993. Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer/Watson algorithm. J. Comput. Phys. 106(1):125-38
97. Riemslagh K, Dick E. 1993. A multigrid method for steady Euler equations on unstructured adaptive grids. See Morano & Dervieux 1993, pp. 527-42
98. Roe PL. 1981. Approximate Riemann solvers, parameter vectors and difference schemes. J. Comput. Phys. 43(2):357-72
99. Roe PL. 1986. Discrete models for the numerical analysis of time-dependent multidimensional gas dynamics. J. Comput. Phys. 63:458-76
100. Rostand P, Stoufflet B. 1988. TVD schemes to compute compressible viscous flows on unstructured meshes. Notes on Numerical Fluid Mechanics, Vol. 24:510-520. Braunschweig, Ger: Vieweg
101. Ruge JW, Stüben K. 1987. Algebraic multigrid. Multigrid Methods, SIAM Frontiers in Applied Mathematics, ed. SF McCormick, pp. 73-131. Philadelphia: SIAM
102. Shakib F, Hughes TJR, Johan Z. 1989. A multi-element group preconditioned GMRES algorithm for nonsymmetric problems arising in finite element analysis. Comput. Methods Appl. Mech. Eng. 87:415-56
103. Sidilkover D. 1994. A genuinely multidimensional upwind scheme and efficient multigrid solver for the compressible Euler equations. ICASE Rep. No. 94-84. ICASE, NASA Langley Res. Cent., Hampton, VA
104. Slack DC, Whitaker DL, Walters RW. 1994. Time integraton algorithms for the two-dimensional Euler equations on unstructured meshes. AIAA J. 32(6):1158-66
105. Smith WA. 1990. Multigrid solution of transonic flow on unstructured grids. Recent Advances and Applications in Computational Fluid Dynamics, pp. 93-103. Proc. ASME Winter Annu. Meet., ed. O Baysal
106. Spalart PR, Allmaras SR. 1992. A one-equation turbulence model for aerodynamic flows. AIAA Pap. 92-0439
107. Special course on unstructured grid methods for advection dominated flows. 1992. AGARD Publ. R-787
108. Stoufflet B, Periaux J, Fezoui F, Dervieux A. 1987. Numerical simulation of 3-D hypersonic Euler flows around space vehicles using adapted finite-elements. AIAA Pap. 87-0560
109. Struijs R, Vankeirsbilck P, Deconinck D. 1989. An adaptive grid polygonal finite-element method for the compressible flow equations. AIAA Pap. 89-1957-CP
110. Tembulkar JM, Hanks BW. 1992. On generating quadrilateral elements from a triangular mesh. Comput. Struct. 42(4):665-67
111. Thareja RR, Stewart JR, Hassan O, Morgan K, Peraire J. 1988. A point implicit unstructured grid solver for the Euler and Navier-Stokes equations. AIAA Pap. 88-0036
112. Thompson JF, Weatherill NP. 1993. Aspects of numerical grid generation: Current science and art. AIAA Pap. 93-3539-CP
113. Vallet MG, Hecht F, Mantel B. 1991. Anisotropic control of mesh generation based upon a Voronoi type method. See Mavriplis 1991b, pp. 93-103
114. van Leer B, Tai CH, Powell KG. 1989. Design of optimally-smoothing multi-stage schemes for the Euler equations. AIM Pap. 89-1933
115. Venkatakrishnan V. 1994. Parallel implicit unstructured grid Euler solvers. AIAA J. 32(10):1985-91
116. Venkatakrishnan V. 1995a. Implicit schemes and parallel computing in unstructured grid CFD. VKI Lect. Ser. VKI-LS 1995-02
117. Venkatakrishnan V. 1995b. On the accuracy of limiters and convergence to steady state solutions. J. Comput. Phys. 118:120-30
118. Venkatakrishnan V. 1996. A perspective on unstructured grid flow solvers. AIAA J. 34(3):533-47
119. Venkatkrishnan V, Barth TJ. 1989. Application of direct solvers to unstructured meshes for the Euler and Navier-Stokes equations using upwind schemes. AIAA Pap. 89-0364
120. Venkatakrishnan V, Mavriplis DJ. 1993. Implicit solvers for unstructured meshes. J. Comput. Phys. 105(1):83-91
121. Venkatakrishnan V, Mavriplis DJ. 1995a. Agglomeration multigrid for the three-dimensional Euler equations. AIAA J. 33(4):633-40
122. Venkatakrishnan V, Mavriplis DJ. 1995b. Implicit method for the computation of unsteady flows on unstructured grids. Proc. AIAA CFD Conf., 12th, San Diego. AIAA Pap. 95-1705-CP
123. Ward S, Kallinderis Y. 1993. Hybrid prismatic/tetrahedral grid generation for complex 3D geometries. AIAA Pap. 93-0669
124. Watson DF. 1981. Computing the n-dimensional Delaunay tessalation with application to Voronoi polytopes. Comput. J. 24(2):167-71
125. Weatherill NP. 1985. The generation of unstructured grids using Dirichlet tessalations. Princeton Univ. Dep. Mech. Aerospace Eng. Rep. MAE 1715
126. Weatherill NP, Hassan O, Marcum DL. 1993. Calculation of steady compressible flowfields with the finite-element method. AIAA Pap. 93-0341
127. Yerry MA, Shephard MS. 1984. Automatic three dimensional mesh generation by the modified-octree technique. Int. J. Numer. Methods Eng. 20:1965-90
128. Zhu JZ, Zienkiewicz OC, Hinton E, Wu J. 1991. A new approach to the development of automatic quadrilateral mesh generation. Int. J. Numer. Methods Eng. 32:849-66