Abstract
This paper is concerned with some computational aspects of the two basic ingredients for Galerkin-type approximations by linear combinations of multivariate B-splines, namely the numerical evaluation of the corresponding inner products and the practical construction of a well-conditioned spline basis. The respective algorithms proposed in this paper are based on some recent results which are briefly surveyed on occasion. The discussion of the algorithms is supplemented by numerical examples.
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
Allgower, E., Georg, K.: Triangulations by reflections with applications to approximations. In: Numerische Methoden der Approximationstheorie Bd. 4, ed. L. Collatz, G. Meinardus, H. Werner, Birkhäuser Basel, 1978, 10–32.
de Boor, C.: Splines as linear combinations of B-splines. In: Approximation Theory II, ed. G.G. Lorentz, C. K. Chui, L. L. Schumaker, Academic Press, 1976, 1–47.
de Boor, C., Lyche, T.,Schumaker, L. L.: On calculating with B-splines II. Integration. In: Numerische Methoden der Appro ximationstheorie, ed. L. Collatz, G. Meinardus, H. Werner, Basel, Birkhäuser, 1976, 123–146.
Cavendish, J.C.: Automatic triangulation of arbitrary planar domains for the Finite Element Method. International Journal for Numerical Methods in Engeneering, 8 (1974), 679–696.
Dahmen, W.: On multivariate B-splines. SIAM J. Numer. Anal. 17(1980), 179–191.
Dahmen, W.: Multivariate B-splines-recurrence relations and linear combinations of truncated powers. In: Multivariate Approximation Theory, ed. W. Schempp, K. Zeller, Basel, Birkhäuser, 1979, 64–82.
Dahmen, W.: Konstruktion mehrdimensionaler B-Splines und ihre Anwendungen auf Approximationsprobleme. In: Numerische Methoden der Approximationstheorie, ed. L. Collatz, G. Meinardus, H. Werner, Basel, Birkhäuser, 1980, 84–110.
Dahmen, W.: Approximation by linear combinations of multivariate B-splines. To appear in J. Approx. Theory.
Dahmen, W. : Multivariate B-Splines-ein neuer Ansatz im Rahmen der konstruktiven mehrdimensionalen Approximationstheorie. Habilitationsschrift, Bonn, Wintersemester 80/81.
Dahmen, W., Micchelli, C.A.: Computation of inner products of multivariate B-splines. To appear in Numerical Functional Analysis and Applications.
Dahmen, W., Micchelli, C.A.: On the linear independence of multivariate B-splines I. Triangulations of simploids. To appear.
Dahmen, W., Micchelli, C.A.: On the linear independence of multivariate B-splines II. Complete configurations. In preparation, ms.
Goodman, T.N.T., Lee, S.L.: Spline approximation of Bernstein Schoenberg type in one and two variables. To appear.
Grünbaum, Branko: Convex Polytopes, London, Interscience, 1967.
Hakopian, H.: On multivariate B-splines. To appear.
Höllig, K.: A remark on multivariate B-splines. To appear in J. Approx. Th.
Höllig, K.: Multivariate Splines. To appear.
Johnson, S.M.: Generation of permutations of adjacent trans positions. Math. Comp. 17(1963), 282–285.
Kuhn, K.W.: Some combinatorial lemmas in topology. IBM J. Research and Develop. 45(1960), 518–524.
Micchelli, C.A.: A constructive approach to Kergin interpolation in Rk: multivariate B-splines and Lagrange interpolation. University of Wisconsin Madison, Mathematics Research Center, Technical Summary Report, 1978, to appear in Rocky Mountain Journal of Mathematics.
Micchelli, C.A.: On a numerically efficient method for computing multivariate B-splines. In: Multivariate Approximation Theory, ed. W. Schempp, K. Zeller, Basel, Birkhäuser, 1979, 211–248.
Quesenberry, N.A.: Automatic triangulation of circles and ellipses. Thesis, Fort Collins, 1980.
Schwarz, Hans Rudolf: Methode der Finiten Elemente, Stuttgart, Teubner, 1980.
Stroud, A.H.: Approximate Calculation of Multiple Integrals. Englewood Cliffs, N.Y., Prentice-Hall, 1971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Dahmen, W.A., Micchelli, C.A. (1982). Numerical Algorithms for Least Squares Approximation by Multivariate B-Splines. In: Collatz, L., Meinardus, G., Werner, H. (eds) Numerical Methods of Approximation Theory, Vol.6 / Numerische Methoden der Approximationstheorie, Band 6. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 59. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7186-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7186-0_7
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-7188-4
Online ISBN: 978-3-0348-7186-0
eBook Packages: Springer Book Archive