A cost/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency

International Journal of Computational Geometry and Applications

Volumn 10, Issue 4, 2000, Pages 361-382

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

^a ARGONNE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Mesh improvement; Mesh smoothing; Solution efficiency

Indexed keywords

EID: 0034417405     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195900000218     Document Type: Article

References (33)

1. N. Amenta, M. Bern, and D. Eppstein. Optimal point placement for mesh smoothing. In 8th ACM-SIAM Symp. on Discrete Algorithms, pages 528-537, 1997.
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. O. Axelsson. A class of iterative methods for finite element equations. Computational Methods and Applications in Mechanical Engineering, 9:123-137, 1976.
4. O. Axelsson and V. Barker. Finite Element Solution of Boundary Value Problems. Academic Press, 1984.
5. O. Axelsson and G. Lindskog. On the rate of convergence of the preconditioned conjugate gradient method. Numerische Mathematik, 48:499-523, 1986.
6. I. Babuska and A. Aziz. On the angle condition in the finite element method. SIAM Journal on Numerical Analysis, 13:214-226, 1976.
7. Satish Balay, William Gropp, Lois Curfman McInnes, and Barry Smith. PETSc 2.0 users manual. Technical Report ANL-95/11 - Revision 2.0.21, Argonne National Laboratory, 1997.
8. R. E. Bank and R. K. Smith. Mesh smoothing using a posteriori error estimates. SIAM Journal on Numerical Analysis, 34(3):979-997, June 1997.
9. Timothy J. Barth. Recent developments in high order k-exact reconstruction on unstructured meshes. AIAA paper, 93-0668, January 1993.
10. Scott Canann, Michael Stephenson, and Ted Blacker. Optismoothing: An optimization-driven approach to mesh smoothing. Finite Elements in Analysis and Design, 13:185-190, 1993.
11. Lori Freitag. On combining Laplacian and optimization-based smoothing techniques. In Trends in Unstructured Mesh Generation, volume AMD-Vol. 220, pages 37-44. ASME Applied Mechanics Division, 1997.
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. I. Fried. Condition of finite element matrices generated from nonuniform meshes. AIAA Journal, 10:219-221, 1972.
15. Anne Greenbaum and Lloyd Trefethen. GMRES/CR and Arnoldi/Lanczos at matrix approximation problems. SIAM Journal on Scientific Computing, 15(2):359-368, 1994.
16. Magnus R. Hestenes and Eduard Stiefel. Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49(6):409-436, 1952.
17. A. Jennings. Influence of the eigenvalue spectrum on the convergence rate of the conjugate gradient method. Journal of the Institute of Mathematics and Its Applications, 20:61-72, 1977.
18. Barry Joe. Three-dimensional triangulations from local transformations. SIAM Journal on Scientific and Statistical Computing, 10:718-741, 1989.
19. Barry Joe. Construction of three-dimensional improved quality triangulations using local transformations. SIAM Journal on Scientific Computing, 16:1292-1307, 1995.
20. Mark T. Jones and Paul E. Plassmann. Parallel algorithms for adaptive mesh refinement. SIAM Journal on Scientific Computing, 18(3):686-708, 1997.
21. Wayne Joubert. On the convergence behavior of the restarted gmres algorithm for solving nonsymmetric linear systems. Numerical Linear Algebra with Applications, 1(5):277-286, 1994.
22. C. L. Lawson. Properties of n-dimensional triangulations. Computer Aided Geometric Design, 3:231-246, 1986.
23. N. M. Nachtical, S. C. Reddy, and L. N. Trefethen. How fast are nonsymmetric matrix iterations? SIAM Journal of Matrix Analysis and Applications, 13:778-795, 1992.
24. Yvan Notay. On the convergence rate of the conjugate gradients in the presence of rounding errors. Numerische Mathematik, pages 301-317, 1993.
25. Carl Ollivier-Gooch. Beta Release of the GRUMMP software, http://tetra.mech.ubc.ca/GRUMMP/, 1998.
26. Carl F. Ollivier-Gooch. Quasi-ENO schemes for unstructured meshes based on unlimited data-dependent least-squares reconstruction. Journal of Computational Physics. To appear.
27. Carl F. Ollivier-Gooch. High-order ENO schemes for unstructured meshes based on least-squares reconstruction. AIAA paper 97-0540, January 1997.
28. Carl F. Ollivier-Gooch. Multigrid acceleration of an upwind Euler solver on unstructured meshes. AIAA Journal, 33(10):1822-1827, October, 1995.
29. 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.
30. M. Rivara. Mesh refinement processes based on the generalized bisection of simplices. SIAM Journal on Numerical Analysis, 21:604-613, 1984.
31. Y. Saad and M. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7(3):856-869, 1986.
32. 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.
33. Z. Strakos. On the real convergence rate of the conjugate gradient method. Linear Algebra and its Applications, 154-156:535-549, 1991.