Summary
Interpolation techniques are used to estimate function values and their derivatives at those points for which a numerical solution of any equation is not explicitly evaluated. In particular, the shape functions are used to interpolate a solution (within an element) of a partial differential equation obtained by the finite element method. Mesh generation and quality improvement are often driven by the objective of minimizing the bounds on the error of the interpolated solution. For linear elements, the error bounds at a point have been derived as a composite function of the shape function values at the point and its distance from the element’s nodes. We extend the derivation to quadratic triangular elements and visualize the bounds for both the function interpolant and the interpolant of its derivative. The maximum error bound for a function interpolant within an element is computed using the active set method for constrained optimization. For the interpolant of the derivative, we visually observe that the evaluation of the bound at the corner vertices is sufficient to find the maximum bound within an element.We characterize the bounds and develop a mesh quality improvement algorithm that optimizes the bounds through the movement (r-refinement) of both the corner vertices and edge nodes in a high-order mesh.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babuška, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13(2), 214–226 (1976)
Knupp, P.: Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23(1), 193–218 (2001)
Munson, T.: Mesh shape-quality optimization using the inverse mean-ratio metric. Math. Program. 110(3), 561–590 (2007)
Baker, T.J.: Element quality in tetrahedral meshes. In: Proc. of the 7th International Conference on Finite Element Methods in Flow Problems, pp. 1018–1024 (1989)
Shewchuk, J.R.: What is a good linear element? Interpolation, conditioning, and quality measures (2002) (unpublished)
Johnson, C.: Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge (1987)
Lu, Q., Shephard, M.S., Tendulkar, S., Beall, M.W.: Parallel curved mesh adaptation for large scale high-order finite element simulations. In: Jiao, X., Weill, J.-C. (eds.) Proceedings of the 21st International Meshing Roundtable, vol. 123, pp. 419–436. Springer, Heidelberg (2013)
Lu, Q.: Development of parallel curved meshing for high-order nite element simulations. Master’s thesis, Rensselaer Polytechnic Institute, Troy, NY, USA (2011)
Lowrie, W., Lukin, V.S., Shumlak, U.: A priori mesh quality metric error analysis applied to a high-order finite element method. J. Comput. Phys. 230(14), 5564–5586 (2011)
Hesthaven, J.S.: From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35, 655–676 (1998)
Taylor, M.A., Wingate, B.A., Vincent, R.E.: An algorithm for computing fekete points in the triangle. SIAM J. Numer. Anal. 38, 1707–1720 (2000)
Chen, Q., Babuska, I.: Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comput. Methods Appl. Mech. Engrg. 128(3-4), 405–417 (1995)
Bos, L.: Bounding the lebesgue function for Lagrange interpolation in a simplex. J. Approx. Theory 38, 43–59 (1983)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006)
Brewer, M.L., Diachin, L.F., Knupp, P.M., Leurent, T., Melander, D.J.: The mesquite mesh quality improvement toolkit. In: The 12th International Meshing Roundtable (2003)
Geuzaine, C., Remacle, J.F.: Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Inter. J. Numer. Meth. Eng. (2009)
Sastry, S.P., Shontz, S.M., Vavasis, S.A.: A log-barrier method for mesh quality improvement and untangling. Eng. Comput., 1–15 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sastry, S.P., Kirby, R.M. (2014). On Interpolation Errors over Quadratic Nodal Triangular Finite Elements. In: Sarrate, J., Staten, M. (eds) Proceedings of the 22nd International Meshing Roundtable. Springer, Cham. https://doi.org/10.1007/978-3-319-02335-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-02335-9_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02334-2
Online ISBN: 978-3-319-02335-9
eBook Packages: EngineeringEngineering (R0)