Multivariate Birkhoff Interpolation
Download Multivariate Birkhoff Interpolation PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Multivariate Birkhoff Interpolation book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Multivariate Birkhoff Interpolation
The subject of this book is Lagrange, Hermite and Birkhoff (lacunary Hermite) interpolation by multivariate algebraic polynomials. It unifies and extends a new algorithmic approach to this subject which was introduced and developed by G.G. Lorentz and the author. One particularly interesting feature of this algorithmic approach is that it obviates the necessity of finding a formula for the Vandermonde determinant of a multivariate interpolation in order to determine its regularity (which formulas are practically unknown anyways) by determining the regularity through simple geometric manipulations in the Euclidean space. Although interpolation is a classical problem, it is surprising how little is known about its basic properties in the multivariate case. The book therefore starts by exploring its fundamental properties and its limitations. The main part of the book is devoted to a complete and detailed elaboration of the new technique. A chapter with an extensive selection of finite elements follows as well as a chapter with formulas for Vandermonde determinants. Finally, the technique is applied to non-standard interpolations. The book is principally oriented to specialists in the field. However, since all the proofs are presented in full detail and since examples are profuse, a wider audience with a basic knowledge of analysis and linear algebra will draw profit from it. Indeed, the fundamental nature of multivariate nature of multivariate interpolation is reflected by the fact that readers coming from the disparate fields of algebraic geometry (singularities of surfaces), of finite elements and of CAGD will also all find useful information here.
Theory of Birkhoff Interpolation
Interpolation by polynomials is a very old subject. The first systematic work was due to Newton in the seventeenth century. Lagrange developed his formula only a little later. In 1878 Hermie introduced so called Hermite interpolation. In 1906 Birkhoff published the first paper on lacunary (or Birkhoff) interpolation whose information about a function and its derivatives is irregular. It turns out that the Birkhoff interpolation problem is very difficult. The reasons are: the solvability of the problem is equivalent to non-singularity of the coefficient matrix of higher order, which of course is not easy to determine in general; should the solvability of the problem be known, it is difficult to get an explicit representation of the solution; although an explicit representation of the solution in some special cases can be acquired, it is usually complicated and is hard to study. This book is largely self-contained. It begins with the definitions and elementary properties of Birkhoff interpolation, to be followed by the formulating of the fundamental theorems for regularity and comparison theorems; also investigated are fundamental polynomials of interpolation in details. Interpolation follow.
Spline Functions and Multivariate Interpolations
This volume provides a comprehensive introduction to the theory of spline functions. Emphasis is given to new developments, such as the general Birkhoff-type interpolation, the extremal properties of splines, their prominent role in the optimal recovery of functions, and multivariate interpolation by polynomials and splines. The book has thirteen chapters dealing, respectively, with interpolation by algebraic polynomials, the space of splines, B-splines, interpolation by spline functions, natural spline functions, perfect splines, monosplines, periodic splines, multivariate B-splines and truncated powers, multivariate spline functions and divided differences, box splines, multivariate mean value interpolation, multivariate polynomial interpolations arising by hyperplanes, and multivariate pointwise interpolation. Some of the results described are presented as exercises and hints are given for their solution. For researchers and graduate students whose work involves approximation theory.