Skip to main content
Log in

Transfinite element methods: Blending-function interpolation over arbitrary curved element domains

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

In order to better conform to curved boundaries and material interfaces, curved finite elements have been widely applied in recent years by practicing engineering analysts. The most well known of such elements are the “isoparametric elements”. As Zienkiewicz points out in [18, p. 132] there has been a certain parallel between the development of “element types” as used in finite element analyses and the independent development of methods for the mathematical description of general free-form surfaces. One of the purposes of this paper is to show that the relationship between these two areas of recent mathematical activity is indeed quite intimate. In order to establish this relationship, we introduce the notion of a “transfinite element” which, in brief, is an invertible mapping\(\vec T\) from a square parameter domainJ onto a closed, bounded and simply connected region in thexy-plane together with a “transfinite” blending-function type interpolant to the dependent variablef defined over. The “subparametric”, “isoparametric” and “superparametric” element types discussed by Zienkiewicz in [18, pp. 137–138] can all be shown to be special cases obtainable by various discretizations of transfinite elements Actual error bounds are derived for a wide class of semi-discretized transfinite elements (with the nature of the mapping\(\vec T\):J→ℛ remaining unspecified) as applied to two types of boundary value problems. These bounds for semi-discretized elements are then specialized to obtain bounds for the familiar isoparametric elements. While we consider only two dimensional elements, extensions to higher dimensions is straightforward.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Barnhill, R. E., Birkhoff, G., Gordon, W. J.: Smooth interpolation in triangles. General Motors Research Report GMR-1064, Feb. 1971. To appear in Journal on Approximation Theory

  2. Birkhoff, G.: Piecewise bicubic interpolation and approximation in polygons. In: Approximations with Special Emphasis on Spline Functions. Edited by I. J. Schoenberg. Academic Press 1969

  3. Carlson, R., Hall, C.: Ritz approximations in two-dimensional boundary value problems. Numer. Math.18, 171–181 (1971)

    Google Scholar 

  4. Cullen, C. G.: Matrices and linear transformations. Reading: Addison-Wesley 1966

    Google Scholar 

  5. Davis, P. J.: Interpolation and approximation. London: Blaisdell 1963

    Google Scholar 

  6. Ergatoudis, I., Irons, B., Zienkiewicz, O.: Curved isoparametric, “quadrilateral” elements for finite element analysis. Int. J. Solids Structures,4, 31–42 (1968)

    Google Scholar 

  7. Gordon, W. J.: Distributive lattices and the approximation of multivariate functions. In: Approximations with special emphasis on spline functions. Edited by I. J. Schoenberg. Academic Press 1969, and references cited therein

  8. Gordon, W. J.: “Blending-function” methods of bivariate and multivariate interpolation and approximation. SIAM Numer. Anal.8, 158–177 (1971)

    Google Scholar 

  9. Gordon, W. J., Hall, C. A.: Geometric aspects of the finite element method: Construction of curvilinear coordinate systems and their applications to mesh generation. GMR-1286, September, 1972, to appear Int. J. Num. Meth. Eng.

  10. Griffin, D., Kellogg, R.: A numerical solution for axially symmetrical and plane elasticity problems. Int. J. Solids Structures3, 781–794 (1967)

    Google Scholar 

  11. Isaacson, E., Keller, H.: Analysis of numerical methods. New York: John Wiley & Sons 1966

    Google Scholar 

  12. Mikhlin, S.: The problem of the minimum of a quadratic functional. San Francisco: Holden-Day, Inc. 1950

    Google Scholar 

  13. Mikhlin, S., Smolitskiy, K.: Approximate methods for solution of differential and integral equations. Elsevier 1967

  14. Tong, P., Pian, T.: The convergence of FEM in solving linear elastic problems. Int. J. Solids Structures3, 865–879 (1967)

    Google Scholar 

  15. Zienkiewicz, O., Cheung, Y.: The finite element method in structural and continuum mechanics. London: McGraw-Hill Ltd. 1967

    Google Scholar 

  16. Zienkiewicz, O., Hollister, G., Eds.: Stress analysis, New York: John Wiley & Sons Ltd. 1965

    Google Scholar 

  17. Zienkiewicz, O., Irons, B., Ergatoudis, J., Ahmad, S., Scott, F.: Iso-parametric and associated element families for two- and three-dimensional analysis. In: Finite elements methods in stress analysis. TAPIR, Technical University of Norway, Frondheim, 1970

    Google Scholar 

  18. Zienkiewicz, O.: The finite element method. London: McGraw Hill 1971

    Google Scholar 

  19. Zienkiewicz, O., Phillips, D.: An automatic mesh generation scheme for plane and curved surfaces by “isoparametric” coordinates. Int. J. Num. Meth. Eng.3, 519–528 (1971)

    Google Scholar 

  20. Zlamal, M.: On the finite element method. Numer. Math.12, 394–409 (1968)

    Google Scholar 

  21. Zlamal, M.: On the finite element procedures for solving second order boundary value problems. Numer. Math.14, 42–48 (1969)

    Google Scholar 

  22. Zlamal, M.: Finite element procedure of the second order of accuracy. Numer. Math.14, 394–402 (1970)

    Google Scholar 

  23. Ciarlet, P., Raviart, P.: Interpolation theory over curved elements, with applications to finite element methods. Computer Methods in Appl. Mech. and Engineering1, 217–249 (1972)

    Google Scholar 

  24. Ciarlet, P., Raviart, P.: The combined effect of curved boundaries and numerical integration in isoparametric finite element methods, p. 409–474. In: The mathematical foundations of the finite element method with applications to partial differential equations. Edited by A. K. Aziz. Academic Press 1972

  25. Gordon, W. J., Hall, C. A.: Geometric aspects of the finite element method, p. 769–784. In: The mathematical foundations of the finite element method with applications to partial differential equations. Edited by A. K. Aziz. Academic Press 1972

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gordon, W.J., Hall, C.A. Transfinite element methods: Blending-function interpolation over arbitrary curved element domains. Numer. Math. 21, 109–129 (1973). https://doi.org/10.1007/BF01436298

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01436298

Keywords

Navigation