Zusammenfassung
Die vorliegende Arbeit liefert eine systematische Anwendung der von Gordon [4], [5] entwickelten Methode der Booleschen Approximation von Funktionen mehrerer Veränderlicher in der zweidimensionalen Lagrange-Interpolation. Es werden Interpolationsmethoden untersucht, deren Interpolationsprojektoren sich als K-fache (K ∈ ℕ) Boolesche Summe von Tensorprodukt-Lagrange-Interpolationsprojektoren darstellen lassen. Unter Benutzung bestimmter Eigenschaften dieser Booleschen Lagrange-Interpolationsprojektoren werden explizite Darstellungsformeln hergeleitet. Nachdem die klassische Biermann-Interpolation auf Dreieckgittern als ein Spezialfall der Booleschen Lagrange-Interpolation charakterisiert worden ist, wird eine Methode zur Konstruktion von Serendipity-Elementen beliebiger Ordnung angegeben, welche die von Gordon-Hall [6] vorgeschlagene Konstruktion spezieller Serendipity-Elemente systematisch erweitert. Ferner wird eine explizite Restgliedformel des Projektors der Booleschen Lagrange-Interpolation hergeleitet. Am Ende folgt eine Liste von verallgemeinerten Serendipity-Elementen der Ordnung N-1 (2≦N≦8).
Abstract
In this paper the Boolean method for approximation of multivariate functions developed by Gordon [4], [5] is systematically applied to bivariate Lagrange interpolation. Interpolation methods are considered whose interpolation projectors can be characterized by K-times (K ∈ ℕ) Boolean sums of tensor product Lagrange interpolation projectors. Using certain properties of Boolean Lagrange interpolation projectors we derive explicit representation formulas for the interpolants. After showing that the classical Biermann interpolation on a triangular mesh is a special case of Boolean Lagrange interpolation a method for the construction of Serendipity elements of arbitrary order is presented. This method provides a systematic generalization of the construction of special Serendipity elements proposed by Gordon-Hall [6].
Furthermore, we derive an explicit remainder representation formula for Boolean Lagrange interpolation. Finally, a list of generalized Serendipity elements of order N-1 (2≦N≦8) is presented.
Literatur
Delvos, F. J., Posdorf, H.: N-th order blending. In: Constructive theory of functions of several variables (Schempp, W., Zeller, K., Hrsg.). Lecture Notes in Mathematics571, 53–64 (1977).
Delvos, F. J., Posdurf, H.: A representation formula for reduced Hermite interpolation. In: Numerische Methoden der Approximationstheorie, Bd. 4 (Collatz, L., Meinardus, G., Werner, H., Hrsg.). ISNM42, 124–137 (1978).
Delvos, F. J., Posdorf, H., Schempp, W.: Serendipity-type bivariate interpolation. In: Multivariate Approximation, Durham, 1977 (Handscomb, D. C., Hrsg.). S. 47–56. London: Academic Press 1978.
Gordon, W. J.: Distributive lattices and the approximation of multivariate functions. Proc. Symp. Approximation with Special Emphasis on Spline Functions (Madison, Wisc. 1969) (Schoenberg, I. J., Hrsg.), S. 223–277. New York: Academic Press 1969.
Gordon, W. J.: Blending-function methods of bivariate and multivariate interpolation and approximation. SIAM, J. Num. Anal.8, 158–177 (1971).
Gordon, W. J., Hall, C. A.: Transfinite element methods: Blending function methods over arbitrary curved element domains. Num. Math.21, 109–129 (1973).
Isaacson, E., Keller, H. B.: Analyse Numerischer Verfahren. Zürich-Frankfurt a. M.: Verlag H. Deutsch 1973.
Lancaster, P., Watkins, D. S.: Interpolation in the plane and rectangular finite elements. In: Numerische Behandlung von Differentialgleichungen, Bd. 2 (Albrecht, J., Collatz, L., Hrsg.). ISNM31, 125–145 (1976).
Lancaster, P., Watkins, D. S.: Some families of finite elements. J. Inst. Maths. Applics19, 385–397 (1977).
Melkes, F.: Reduced piecewise bivariate Hermite interpolations. Num. Math.19, 326–340 (1972).
Posdorf, H.: Boolesche Methoden bei zweidimensionaler Interpolation. Dissertation, Gesamthochschule Siegen, 115 pp., 1978.
Stancu, D. D.: The remainder of certain linear approximation formulas in two variables. SIAM, J. Num. Anal.B 1, 137–163 (1964).
Zienkiewicz, O. C.: The finite element method in engineering science. London: McGraw-Hill 1971.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Delvos, F.J., Posdorf, H. Boolesche zweidimensionale Lagrange-Interpolation. Computing 22, 311–323 (1979). https://doi.org/10.1007/BF02265312
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02265312