Parallel anisotropic tetrahedral adaptation

46th AIAA Aerospace Sciences Meeting and Exhibit

Volumn , Issue , 2008, Pages

  Park, Michael A ^a   Darmofal, David L ^b  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASPECT RATIO; ERRORS; GEOMETRY; INTERPOLATION; SUPERSONIC AIRCRAFT;

ADAPTATION SCHEME; ADAPTIVE METHODS; COMPLEX DOMAINS; GRID OPERATORS; HIGH ASPECT RATIO; INTERPOLATION ERROR; PARALLELIZATIONS; SEMI-STRUCTURED;

ANISOTROPY;

EID: 78149481884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-917     Document Type: Conference Paper

References (69)

1. Liu, A. and Joe, B., "Relationship between tetrahedron shape measures," BIT Numerical Mathematics, Vol. 34, No. 2, 1994, pp. 268-287.
2. Levy, D. W., Zickuhr, T., Vassberg, J., Agrawal, S., Wahls, R. A., Pirzadeh, S., and Hemsch, M. J., "Data Summary from the First AIAA Computational Fluid Dynamics Drag Prediction Workshop," AIAA Journal of Aircraft, Vol. 40, No. 5, 2003, pp. 875-882, See also AIAA Paper 2002-841.
3. Hemsch, M. J., "Statistical Analysis of Computational Fluid Dynamics Solutions from the Drag Prediction Workshop," AIAA Journal of Aircraft, Vol. 41, No. 1, 2004, pp. 95-103, See also AIAA Paper 2002-842.
4. Laflin, K. R., Klausmeyer, S. M., Zickuhr, T., Wahls, R. A., Morrison, J. H., Brodersen, O. P., Rakowitz, M. E., Tinoco, E. N., and Godard, J.-L., "Data Summary from Second AIAA Computational Fluid Dynamics Drag Prediction Workshop," AIAA Journal of Aircraft, Vol. 42, No. 5, 2005, pp. 1165-1178, See also AIAA Paper 2004-555.
5. Hemsch, M. J. and Morrison, J., "Statistical Analysis of CFD Solutions from 2nd Drag Prediction Workshop," AIAA Paper 2004-556, 2004.
6. Vassberg, J., Mani, E. T. M., Brodersen, O., Eisfeld, B., Wahls, R., Morrison, J., Zickuhr, T., Laflin, K., and Mavriplis, D., "Summary of the Third AIAA CFD Drag Prediction Workshop, ", No. 2007-260, 2007.
7. Mavriplis, D. J., "Grid Resolution Study of a Drag Prediction Workshop Configuration Using the NSU3D Unstructured Mesh Solver," AIAA Paper 2005-4729, 2005.
8. Chaffin, M. S. and Pirzadeh, S., "Unstructured Navier-Stokes High-Lift Computations on a Trapezoidal Wing," AIAA Paper 2005-5084, 2005.
9. Murman, S. M., Aftosmis, M. J., and Nemec, M., "Automated Parameter Studies Using a Cartesian Method," AIAA Paper 2004-5076, 2004.
10. Nemec, M. and Aftosmis, M. J., "Aerodynamic Shape Optimization Using a Cartesian Adjoint Method and CAD Geometry," AIAA Paper 2006-3456, 2006.
11. Venditti, D. A. and Darmofal, D. L., "Anisotropic Grid Adaptation for Functional Outputs: Application to Two-Dimensional Viscous Flows," Journal Computational Physics, Vol. 187, 2003, pp. 22-46.
12. Dompierre, J., Vallet, M.-G., Bourgault, Y., Fortin, M., and Habashi, W. G., "Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part III. Unstructured grids," International Journal for Numerical Methods in Fluids, Vol. 39, No. 8, 2002, pp. 675-702.
13. Fidkowski, K. J. and Darmofal, D. L., "A triangular cut-cell adaptive method for high-order discretizations of the compressible Navier-Stokes equations," Journal Computational Physics, Vol. 225, No. 2, Aug. 2007, pp. 1653-1672.
14. Mavriplis, D. J., "Unstructured Mesh Generation and Adaptivity," Tech. Rep. ICASE 95-26, NASA Langley, Hampton VA, April 1995, See also VKI Lecture Series 1995-2 and NASA-CR-195069.
15. Owen, S. J., "A Survey of Unstructured Mesh Generation Technology," 7th International Meshing Roundtable, Oct. 1998.
16. Baker, T. J., "Mesh Adaptation Strategies for Problems in Fluid Dynamics," Finite Elements in Analysis and Design, Vol. 25, No. 3-4, 1997, pp. 243-273.
17. Parthasarathy, V. and Kallinderis, Y., "Adaptive prismatic-tetrahedral grid refinement and redistribution for viscous flows," AIAA Journal, Vol. 34, No. 4, 1996, pp. 707-716.
18. Peraire, J., Vahdati, M., Morgan, K., and Zienkiewicz, O. C., "Adaptive Remeshing for Compressible Flow Computations," Journal of Computational Physics, Vol. 72, No. 2, 1987, pp. 449-466.
19. Pirzadeh, S. Z., "A Solution-Adaptive Unstructured Grid Method by Grid Subdivision and Local Remeshing," AIAA Journal of Aircraft, Vol. 37, No. 5, September-October 2000, pp. 818-824, See also AIAA Paper 99-3255.
20. Mavriplis, D. J., "Turbulent Flow Calculations Using Unstructured and Adaptive Meshes," International Journal for Numerical Methods in Fluids, Vol. 13, 1991, pp. 1131-1152.
21. Castro-Diáz, M. J., Hecht, F., Mohammadi, B., and Pironneau, O., "Anisotropic Unstructured Mesh Adaptation for Flow Simulations," International Journal for Numerical Methods in Fluids, Vol. 25, No. 4, 1997, pp. 475-491.
22. Borouchaki, H., George, P. L., Hecht, F., Laug, P., and Saltel, E., "Delaunay mesh generation governed by metric specifications. Part I. Algorithms," Finite Elements in Analysis and Design, Vol. 25, No. 1-2, 1997, pp. 61-83.
23. Borouchaki, H., George, P. L., Hecht, F., Laug, P., and Saltel, E., "Delaunay mesh generation governed by metric specifications. Part II. Applications," Finite Elements in Analysis and Design, Vol. 25, No. 1-2, 1997, pp. 85-109.
24. Peraire, J., Peirò, J., and Morgan, K., "Adaptive Remeshing for Three-Dimensional Compressible Flow Computations," Journal of Computational Physics, Vol. 103, No. 2, 1992, pp. 269-285.
25. Habashi, W. G., Dompierre, J., Bourgault, Y., Ait-Ali-Yahia, D., Fortin, M., and Vallet, M.-G., "Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part I: general principles," International Journal for Numerical Methods in Fluids, Vol. 32, No. 6, 2000, pp. 725-744.
26. Rannacher, R., "Adaptive Galerkin Finite Element Methods for Partial Differential Equations," Journal of Computational and Applied Mathematics, Vol. 128, 2001, pp. 205-233.
27. Pierce, N. A. and Giles, M. B., "Adjoint Recovery of Superconvergent Functionals from PDE Approximations," SIAM Review, Vol. 42, No. 2, 2000, pp. 247-264.
28. Li, X., Shephard, M. S., and Beall, M. W., "Accounting for curved domains in mesh adaptation," International Journal for Numerical Methods in Engineering, Vol. 58, No. 1, 2000, pp. 247-276.
29. Karamete, B. K., Beall, M. W., and Shephard, M. S., "Triangulation of arbitrary polyhedra to support automatic mesh generators," International Journal for Numerical Methods in Engineering, Vol. 49, No. 12, 2000, pp. 167-191.
30. Young, D. P., Melvin, R. G., Bieterman, M. B., Johnson, F. T., Samant, S. S., and Bussoletti, J. E., "A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics," Journal of Computational Physics, Vol. 92, No. 1, 1991, pp. 1-66.
31. Charlton, E. F. and Powell, K. G., "An octree solution to conservation laws over arbitrary regions (OSCAR)," AIAA Paper 97-198, 1997.
32. Aftosmis, M. J., Berger, M. J., and Melton, J. E., "Robust and Effcient Cartesian Mesh Generation for Component-Based Geometry," AIAA Journal, Vol. 36, No. 6, 1998, pp. 952-960.
33. Domel, N. D. and Karman, Jr., S. L., "Splitflow: Progress in 3D CFD with Cartesian Omni-tree Grids for Complex Geometries," AIAA Paper 2000-1006, 2000.
34. Coirier, W. J. and Powell, K. G., "Solution-adaptive Cartesian cell approach for viscous and inviscid flows," AIAA Journal, Vol. 34, No. 5, 1996, pp. 938-945.
35. Kamatsuchi, T., "Turbulent Flow Simulation around Complex Geometries with Cartesian Grid Method," AIAA Paper 2007-1459, 2007.
36. Löhner, R., Baum, J. D., Mestreau, E., Sharov, D., Charman, C., and Pelessone, D., "Adaptive embedded unstructured grid methods," International Journal for Numerical Methods in Engineering, Vol. 60, 2004, pp. 641-660.
37. Löhner, R., Appanaboyina, S., and Cebral, J. R., "Comparison of Body-Fitted, Embedded and Immersed Solutions of Low Reynolds-Number Incompressible Flows," AIAA Paper 2007-1296, 2007.
38. Norton, C. D., Lou, J. Z., and Cwik, T. A., "Status and Directions for the PYRAMID Parallel Unstructured AMR Library," Proceedings of the 15th International Parallel and Distributed Processing Symposium, IEEE Computer Society, Washington, DC, USA, 2001, pp. 1224-1231.
39. Löhner, R., "A parallel advancing front grid generation scheme," International Journal for Numerical Methods in Engineering, Vol. 51, No. 6, 2001, pp. 647-661, See also AIAA Paper 2000-1005.
40. Vidwans, A. and Kallinderis, Y., "Unified Parallel Algorithm for Grid Adaptation on a Multiple-Instruction Multiple-Data Architecture," AIAA Journal, Vol. 32, No. 7, 1994, pp. 1800-1807.
41. Freitag, L. A., Jones, M. T., and Plassmann, P. E., "A Parallel Algorithm for Mesh Smoothing," SIAM Journal on Scientific Computing, Vol. 20, No. 6, 1999, pp. 2023-2040.
42. Jones, M. T. and Plassmann, P. E., "Parallel Algorithms for Adaptive Mesh Refinement," SIAM Journal on Scientific Computing, Vol. 18, No. 3, 1997, pp. 686-708.
43. Park, Y. M. and Kwon, O. J., "A parallel unstructured dynamic mesh adaptation algorithm for 3-D unsteady flows," International Journal for Numerical Methods in Fluids, Vol. 48, No. 6, 2005, pp. 671-690, See also AIAA Paper 2001-865.
44. Waltz, J., "Parallel Adaptive Refinement for 3D Unstructured Grids," AIAA Paper 2003-1115, 2003.
45. Lepage, C. Y. and Habashi, W. G., "Parallel Unstructured Mesh Adaptation on Distributed-Memory Systems," AIAA Paper 2004-2532, 2004.
46. Cavallo, P. A., Sinha, N., and Feldman, G. M., "Parallel Unstructured Mesh Adaptation Method for Moving Body Applications," AIAA Journal, Vol. 43, No. 9, Sept. 2005, pp. 1937-1845.
47. Alauzet, F., Li, X., Seol, E. S., and Shephard, M. S., "Parallel anisotropic 3D mesh adaptation by mesh modification," Engineering with Computers, Vol. 21, No. 3, 2006, pp. 247-258.
48. Chrisochoides, N., Numerical Solution of Partial Differential Equations on Parallel Computers, chap. Parallel Mesh Generation, Lecture Notes in Computational Science and Engineering, Springer-Verlag, 2006.
49. Bank, R. E. and Smith, R. K., "Mesh Smoothing Using a Posteriori Error Estimates," SIAM Journal on Numerical Analysis, Vol. 34, No. 3, 1997, pp. 979-997.
50. Freitag, L. A. and Ollivier-Gooch, C., "Tetrahedral Mesh Improvement Using Swapping and Smoothing," International Journal for Numerical Methods in Engineering, Vol. 40, 1997, pp. 3979-4002.
51. Mavriplis, D. J., "Adaptive meshing techniques for viscous flow calculations on mixed element unstructured meshes," International Journal for Numerical Methods in Fluids, Vol. 34, No. 2, 2000, pp. 93-111, See also AIAA Paper 97-0857.
52. De Cougny, H. L. and Shephard, M. S., "Parallel Refinement and Coarsening of Tetrahedral Meshes," International Journal for Numerical Methods in Engineering, Vol. 46, No. 7, 1999, pp. 1101-1125.
53. Nielsen, E. J. and Anderson, W. K., "Recent Improvements in Aerodynamic Design Optimization on Unstructured Meshes," AIAA Journal, Vol. 40, No. 6, 2002, pp. 1155-1163, See also AIAA Paper 2001-596.
54. Schloegel, K., Karypis, G., and Kumar, V., "A Unified Algorithm for Load-balancing Adaptive Scientific Simulations," Supercomputing 2000, 2000.
55. Frey, P. J. and Alauzet, F., "Anisotropic mesh adaptation for CFD computations," Computer Methods in Applied Mechanics and Engineering, No. 194, Nov. 2005, pp. 5068-5082.
56. Dompierre, J., Vallet, M.-G., and Guibault, P. L. F., "An analysis of simplex shape measures for anisotropic meshes," Computer Methods in Applied Mechanics and Engineering, Vol. 194, 2005, pp. 4895-4914.
57. Shewchuk, J. R., "What Is a Good Linear Element? Interpolation, Conditioning, and Quality Measures," 11th International Meshing Roundtable, Sept. 2002.
58. Labbé, P., Dompierre, J., Vallet, M.-G., Guilault, F., and Trépanier, J.-Y., "A universal measure of the conformity of a mesh with respect to an anisotropic metric field," International Journal for Numerical Methods in Engineering, Vol. 61, No. 15, 2004, pp. 2675-2695.
59. Peiro, J., Peraire, J., and Morgan, K., "FELISA Reference Manual and User's Guide, Volume I," University of Wales/Swansea Report CR/821/94, 1994.
60. Jones, W. T., "GridEx - An Integrated Grid Generation Package for CFD," AIAA Paper 2003-4129, 2003.
61. Park, M. A., "Three-Dimensional Turbulent RANS Adjoint-Based Error Correction," AIAA Paper 2003-3849, 2003.
62. Lee-Rausch, E. M., Park, M. A., Jones, W. T., Hammond, D. P., and Nielsen, E. J., "Application of a Parallel Adjoint- Based Error Estimation and Anisotropic Grid Adaptation for Three-Dimensional Aerospace Configurations," AIAA Paper 2005-4842, 2005.
63. Jones, W. T., Nielsen, E. J., and Park, M. A., "Validation of 3D Adjoint Based Error Estimation and Mesh Adaptation for Sonic Boom Prediction," AIAA Paper 2006-1150, 2006.
64. Bibb, K. L., Gnoffo, P. A., Park, M. A., and Jones, W. T., "Application of Parallel Gradient-Based Anisotropic Mesh Adaptation for Re-Entry Vehicle Configuratons," AIAA Paper 2006-3579, 2006.
65. Orme, J. S., Hathaway, R., and Ferguson, M. D., "Initial Flight Test Evaluation of the F-15 ACTIVE Axisymmetric Vectoring Nozzle Performance," AIAA Paper 98-3871, 1998, See also NASA TM-1998-206558.
66. Aftosmis, M. J., Berger, M. J., and G., A., "A Parallel Multilevel Method for Adaptively Refined Cartesian Grids with Embedded Boundaries," AIAA Paper 2000-0808, 2000.
67. Haimes, R., Giles, M., and Darmofal, D., "Visual3 - A Software Environment for Flow Visualization," Computer Graphics and Flow Visualization in Computational Fluid Dynamics, VKI Lecture Series 10, 1991.
68. Zienkiewicz, O. C. and Zhu, J. Z., "The superconvergent patch recovery and a posteriori error estimates. Part 1: The recovery technique," International Journal for Numerical Methods in Engineering, Vol. 33, No. 7, 1992, pp. 1331-1364.
69. Zienkiewicz, O. C. and Zhu, J. Z., "Adaptivity and mesh generation," International Journal for Numerical Methods in Engineering, Vol. 35, No. 4, 1991, pp. 783-810.