Mesh quality: A function of geometry, error estimates or both?

Engineering with Computers

Volumn 15, Issue 3, 1999, Pages 236-247

  Berzins, M ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; ESTIMATION; FINITE ELEMENT METHOD; PROBLEM SOLVING;

ERROR ESTIMATES; MESH GENERATION;

COMPUTATIONAL GEOMETRY;

EID: 0032597987     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003660050019     Document Type: Article

References (52)

1. Bank, R.E., Smith, R.K. (1997) Mesh smoothing using a posteriori error estimates. SIAM J. Numerical Analysis, 34, 979-997
2. Weatherill, N.P., Marchant, M.J., Hassan, O. (1993) Unstructured grid generation and adaptation for a transport aircraft configuration. 1993 European Forum on Recent Developments and Applications in Aeronautical Computational Fluid Dynamics, Bristol, UK, 1-3 September
3. Jansen, K.E. (1999) A stabilized finite element method for computing turbulence. Computer Methods in Applied Mechanics and Engineering (to appear) (See also http://scorec.rpi.edu/~kjansen/)
4. Kaltenbach, H.-J. (1997) Cell aspect ratio dependence of anisotropy measures for resolved and subgrid scale stresses. Journal of Computational Physics, 136, 399-410
5. Tomlin, A., Berzins, M., Ware, J.M., Smith, J., Pilling, M. (1998) On the use of adaptive gridding methods for modelling chemical transport from multi-scale sources. Atmospheric Env., 31(18), 2945-2959
6. Johnson, C.R., Berzins, M., Zhukov, L., Coffey, R. (1998) SCIRun: Application to Atmospheric Dispersion Problems Using Unstructured Meshes. In M.J. Baines (ed.), Numerical Methods for Fluid Dynamics VI, pp. 111-122
7. Zlamal, M. (1968) On the finite element method. Numer. Math., 12, 394-409
8. Strang, G., Fix, G.J. (1973) An Analysis of the Finite Element Method. Prentice Hall Series in Automatic Computation. Englewood Cliffs, NJ, Prentice Hall
9. Babuska, I., Aziz, K. (1976) On the angle condition in the finite element method. SIAM J. Numer. Anal., 13(2), 214-226
10. Appel, T. (1998) Anisotropic finite element meshes: Local Estimates and Applications. Habilitation-schrift. Fakultat für Mathematik, Technische Universitat Chemnitz-Zwickau, June 1998 (http://www.tu-chemnitz.de/~tap/)
11. Krizek, M. (1992) On the maximum angle condition for linear tetrahedral elements. SIAM J. Numer. Anal., 29(2), 513-520
12. Shephard, M. (1988) Approaches to the automatic generation and control of finite element meshes. Appl. Mech. Rev., 41(4), 169-185
13. Thacker, W.C. (1980) A brief review of techniques for generating irregular computational grids. Int. J. Num. Meths. in Eng., 15, 1335-1341
14. Bern, M., Epstein, D. (1992) Mesh Generation and Optimal Triangulation. Report CSL 92-1, Xerox Corporation, Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA 94304
15. Nielson, G.M. (1997) Tools for triangulations and tetrahedralisations and constructing functions defined over them. In G.M. Nielson, H. Hagen, H. Muller and E.J. Nadler (eds.), Scientific Visualisation - Overviews, Methodologies and Techniques, Los Alamitos, CA, IEEE Press
16. Carey, G. (1997) Computational Grids - Generation, Adaptation and Solution Strategies. Bristol, PA, Taylor and Francis
17. George, P.L., Borouchaki, H. (1998) Delaunay Triangulation and Meshing - Applications to Finite Elements. Paris, France, Editions Hermes
18. Liu, A., Joe, B. (1994) Relationship between tetrahedron shape Measures. BIT, 34, 268-287
19. Berzins, M. (1998) A solution-based triangular and tetrahedral mesh quality indicator. SIAM J. Sci. Comput., 19, 2051-2060.
20. Rippa, S. (1992) Long and thin triangles can be good for linear interpolation. SIAM J. Numer. Anal., 29(1), 257-270
21. 2 approximation on triangles. In C.K. Chui, L.L. Schumacher and J.D. Ward (eds.), Approximation Theory V: Proceedings Fifth International Symposium on Approximation Theory, New York, Academic Press, 499-502
22. Nadler, E.J. (1985) Piecewise linear approximation on triangulations of a planar region. MSc Thesis, Division of Applied Mathematics, Brown University, Providence, RI
23. Berzins, M. (1997) Solution-based mesh quality for triangular and tetrahedral meshes. Proc 6th Int Meshing Roundtable, Sandia Report SAND 97-2399, Sandia National Labs, Albuquerque, NM
24. Adjerid, S., Babuska, I., Flaherty, J.E. (1999) A posteriori error estimation for finite element method-of-lines solution of parabolic problems. Math. Models and Meths. Appl. Sci. (to appear)
25. Hlavacek, I., Krizek, M., Pistora, V. (1996) How to recover the gradient of linear elements on nonuniform triangulations. Applications of Math., 41(4), 241-267
26. Borouchaki, M., Castro-Diaz, M.J., George, P.L., Hecht, F., Mohammadi, B. (1996) Anisotropic adaptive mesh generation in two dimensions for CFD. In B.K. Soni, J.F. Thompson, J. Hauser and P. Eiseman (eds.), Numerical Grid Generation in Computational Field Simulations, NSF Center for Computational Field Simulations, Mississippi State University, MI, USA
27. Barth, T.J. (1991) Numerical Aspects of Computing Viscous High Reynolds Flows on Unstructured Meshes. AIAA Paper 91-0721, 29th Aerospace Sciences Meeting, January 7-10 1991, Reno, NV
28. Lang, J. (1995) Two-dimensional fully adaptive solutions of reaction-diffusion equations. Appl. Numer. Math., 18, 223-240
29. Baines, M.J. (1994) Moving Finite Elements. Oxford, Oxford Science
30. Peraire, J., Vahdati, M., Morgan, K., Zienkiewicz, O.C. (1986) Adaptive remeshing for compressible flow calculations. J. Comp. Physics, 22, 131-149
31. Barth, T.J. (1994) Aspects of Unstructured Grids and Finite Volume Solvers for the Euler and Navier Stokes Equations. Lecture Notes, VKI Lecture Series 1994-95
32. Tourigny, Y., Baines, M.J. (1997) Analysis of an Algorithm for Generating Locally Optimal Meshes for L2 Approximation by Discontinuous Piecewise Polynomials. Math. Comp., 66(218), 623-650
33. Tourigny, Y., Hulsemann, F. (1998) A new moving mesh algorithm for the finite element solution of variational problems. SIAM J. Numer. Anal., 35(4), 1416-1438
34. Delfour, M., Payre, G., Zolesio, J.P. (1985) An optimal triangulation for second order elliptic problems. Computer Meths. in Applied Mech. and Eng., 50(3), 231-261
35. Rippa, S., Schiff, B. (1990) Minimum energy triangulations for elliptic problems. Comput. Meths. in Appl. Mech. and Eng., 84, 257-274
36. Beinert, R., Kroner, D. (1993) Finite volume methods with local mesh refinement in 2D. Adaptive Methods-Algorithms Theory and Applications Numerical Methods for Fluid Dynamics: Proc 9th Gamm Seminar, Kiel
37. Mavriplis, D.M. (1990) Adaptive mesh generation for viscous flows using Delaunay triangulation. J. Computational Physics, 90, 271-291
38. Buscaglia, C.G., Dari, E.A. (1997) Anisotropic mesh optimisation and its application in adaptivity. Int. J. Numer. Meths. in Eng., 40, 4119-4136
39. Simpson, R.B. (1994) Anisotropic mesh transformations and optimal error control. Appl. Numer. Math., 14, 183-198
40. Ait-Ali-Yahia, D., Habashi, W.G., Tam, A., Valet, M.-G., Fortin, M. (1996) A directionally adaptive methodology using an edge based error estimate on quadrilateral grids. Int. J. Num. Meths. in Fluids, 23, 673-690
41. Dolejsi, V. (1998) Anisotropic mesh adaptation for finite volume and finite element methods on triangular meshes. Computer Visual Sci., 1, 165-178
42. Freitag, L.A., Ollivier-Gooch, C. (1999) A Cost/Benefit Analysis of Simplicial Mesh Improvement Techniques as Measured by Solution Efficiency. J. Computational Geometry and Applic. To appear.
43. Iliescu, T. (1999) A flow-aligning algorithm for convection-dominated problems. Int. J. Num. Meths. in Eng. (accepted)
44. Iliescu, T. (1999) A 3D flow-aligning algorithm for convection-dominated problems. Applied Math. Lett, (accepted)
45. Appel, T. (1992) Anisotropic interpolation with applications to the finite element method. Computing, 47, 277-293
46. Appel, T. (1997) Interpolation of non-smooth functions on anisotropic finite element meshes. Preprint SFB393/97-06. Fakultat fur Mathematik, Technische Universitat Chemnitz-Zwickau (http://www.tu-chemnitz.de/~tap/)
47. Tsukerman, I. (1998) A general accuracy criterion for finite element approximation. IEEE Trans. Magnetics, 34(5)
48. Tsukerman, I. (1998) Comparison of accuracy criteria for approximation of conservative fields on tetrahedra. IEEE Trans. Magnetics, 34(5)
49. Barnette, D.W. (1998) A Mathematical Basis for Automated Structured Grid Generation with Close Coupling to the Flow Solver. Sandia Report SAND97-2382
50. Millar, G.L., Talmor, D., Teng, S.H., Walkington, N. (1995) A Delaunay Based Numerical Method for Three Dimensions: generation, formulation and partition. Proc. 27th ACM Symposium Theory of Computing '95, Las Vegas, USA. New York, ACM Publications
51. Millar, G.L., Talmor, D., Teng, S.H., Walkington, N., Wang, H. (1996) Control Volume Meshes using Sphere Packing - generation, refinement, and coarsening. 5th International Meshing Roundtable, pp 47-61
52. Putti M., Cordes, C. (1998) Finite element approximation of the diffusion operator on tetrahedra, SIAM J. Sci. Comput., 19, 1154-1168