Computational study of the effect of unstructured mesh quality on solution efficiency

13th Computational Fluid Dynamics Conference

Volumn , Issue , 1997, Pages

  Batdorf, Michael ^a   Freitag, Lori A ^a   Ollivier Gooch, Carl ^b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Convergence; Mesh improvement; Mesh smoothing; Solution efficiency

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; DIHEDRAL ANGLE; EFFICIENCY; FLUID DYNAMICS; INCOMPRESSIBLE FLOW; TWO PHASE FLOW;

COMBINATION OF OPTIMIZATIONS; COMPUTATIONAL STUDIES; CONVERGENCE; FLOW OVER A CYLINDER; MESH IMPROVEMENT; MESH SMOOTHING; NUMERICAL EXPERIMENTS; SMOOTHING TECHNIQUES;

MESH GENERATION;

EID: 84983134434     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. N. Amenta, M. Bern, and D. Eppstein. Optimal point placement for mesh smoothing. In 8th ACM-SIAM Symp. on Discrete Algorithms, New Orleans, to appear.
2. E. Amezua, M. V. Hormaza, A. Hernandez, and M. B. G. Ajuria. A method of the improvement of 3D solid finite-element meshes. Advances in Engineering Software, 22: 45-53, 1995.
3. I. Babuska and A. Aziz. On the angle condition in the finite element method. SI AM Journal on Numerical Analysis, 13: 214-226, 1976.
4. Satish Balay, William Gropp, Lois Curfman Mclnnes, and Barry Smith. PETSc 2. 0 users manual. Technical Report ANL-95/11 – Revision 2. 0. 17, Argonne National Laboratory, October 1996.
5. Randolph E. Bank and R. Kent Smith. Mesh smoothing using a posteriori error estimates. SIAM Journal on Numerical Analysis, 34(3): 979-997, June 1997.
6. Randy Bank. PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users’ Guide 7. 0, volume 15 of Frontiers in Applied Mathematics. SIAM, Philadelphia, 1994.
7. Tirn Barth. Aspects of unstructured grids and finite volume solvers for the Euler and Navier-Stokes equations, 1994. von Karman Institute for Fluid Dynamics Lecture Series 1994-05.
8. Timothy J. Barth. Recent developments in high order k-exact reconstruction on unstructured meshes. AIAA paper, 93-0668, January, 1993.
9. Scott Canann, Michael Stephenson, and Ted Blacker. Optismoothing: An optimizationdriven approach to mesh smoothing. Finite Elements in Analysis and Design, 13: 185-190, 1993.
10. Tony F. Chan and Howard C. Elman. Fourier analysis of iterative methods for elliptic boundary value problems. SIAM Review, 31: 20-49, March 1989.
11. Lori Freitag. On combining laplacian and optimization-based smoothing techniques. In Proceedings of the 1997 Joint Summer Meeting of American Society of Mechanical Engineers (ASME) American Society of Civil Engineers (ASCE) and Society of Engineering Science (SES), to appear.
12. Lori Freitag and Carl Ollivier-Gooch. A comparison of tetrahedral mesh improvement techniques. In Proceedings of the Fifth International Meshing Roundtable. pages 87-100. Sandia National Laboratories. 1996.
13. Lori Freitag and Carl Ollivier-Gooch. Tetrahedral mesh improvement using swapping and smoothing. International Journal of Numerical Methods in Engineering, 40, to appear.
14. Lori A. Freitag, Mark T. Jones, and Paul E. Plassmann. An efficient parallel algorithm for mesh smoothing. In Proceedings of the Fourth International Meshing Roundtable, pages 47-58. Sandia National Laboratories, 1995.
15. I. Fried. Condition of finite element matrices generated from nonuniform meshes. AIAA Journal, 10: 219-221, 1972.
16. Barry Joe. Three-dimensional triangulations from local transformations. SIAM Journal on Scientific and Statistical Computing, 10: 718-741, 1989.
17. Barry Joe. Geompack-a software package for the generation of meshes using geometric algorithms. Advanced Engineering Software, 56(13): 325-331, 1991.
18. Barry Joe. Construction of three-dimensional improved quality triangulations using local transformations. SIAM Journal on Scientific Computing, 16: 1292-1307, 1995.
19. Carl Ollivier-Gooch, 1996. Alpha Release of the GRUMMP software, http: //www. mcs. anl. gov/Projects/SUMAA/index. html.
20. Carl F. Ollivier-Gooch. Quasi-ENO schemes for unstructured meshes based on unlimited datadependent least-squares reconstruction. Journal of Computational Physics, to appear.
21. Carl F. Ollivier-Gooch. High-order ENO schemes for unstructured meshes based on least-squares reconstruction. AIAA paper 97-0540, January 1997.
22. Carl F. Ollivier-Gooch. Multigrid acceleration of an upwind Euler solver on unstructured meshes. AIAA Journal, 33(10): 1822-1827, October, 1995.
23. V. N. Parthasarathy and Srinivas Kodiyalam. A constrained optimization approach to finite element mesh smoothing. Finite Elements in Analysis and Design, 9: 309-320, 1991.
24. M. Rivara. Mesh refinement processes based on the generalized bisection of simplices. SIAM Journal on Numerical Analysis, 21: 604-613, 1984.
25. Mark Shephard and Marcel Georges. Automatic three-dimensional mesh generation by the finite octree technique. International Journal for Numerical Methods in Engineering, 32: 709-749, 1991.
26. Jonathan Shewchuk. Triangle: Engineering a 2d quality mesh generator and Delaunay triangulator. In Proceedings of the First Workshop on Applied Computational Geometry, pages 124-133, Philadelphia, Pennsylvania, May 1996. ACM.
27. Steve Vavasis and Scott Mitchell. Quality mesh generation in higher dimensions. Technical Report ANL/MCS-P633-1296, Argonne National Laboratory, 1996.