Spline Functions and Multivariate Interpolations


Book Description

Spline functions entered Approximation Theory as solutions of natural extremal problems. A typical example is the problem of drawing a function curve through given n + k points that has a minimal norm of its k-th derivative. Isolated facts about the functions, now called splines, can be found in the papers of L. Euler, A. Lebesgue, G. Birkhoff, J. Favard, L. Tschakaloff. However, the Theory of Spline Functions has developed in the last 30 years by the effort of dozens of mathematicians. Recent fundamental results on multivariate polynomial interpolation and multivari ate splines have initiated a new wave of theoretical investigations and variety of applications. The purpose of this book is to introduce the reader to the theory of spline functions. The emphasis is given to some new developments, such as the general Birkoff's type interpolation, the extremal properties of the splines and their prominant role in the optimal recovery of functions, multivariate interpolation by polynomials and splines. The material presented is based on the lectures of the authors, given to the students at the University of Sofia and Yerevan University during the last 10 years. Some more elementary results are left as excercises and detailed hints are given.




Multivariate Splines


Book Description

Subject of multivariate splines presented from an elementary point of view; includes many open problems.




Multivariate Approximation and Splines


Book Description

This book contains the refereed papers which were presented at the interna tional conference on "Multivariate Approximation and Splines" held in Mannheim, Germany, on September 7-10,1996. Fifty experts from Bulgaria, England, France, Israel, Netherlands, Norway, Poland, Switzerland, Ukraine, USA and Germany participated in the symposium. It was the aim of the conference to give an overview of recent developments in multivariate approximation with special emphasis on spline methods. The field is characterized by rapidly developing branches such as approximation, data fit ting, interpolation, splines, radial basis functions, neural networks, computer aided design methods, subdivision algorithms and wavelets. The research has applications in areas like industrial production, visualization, pattern recognition, image and signal processing, cognitive systems and modeling in geology, physics, biology and medicine. In the following, we briefly describe the contents of the papers. Exact inequalities of Kolmogorov type which estimate the derivatives of mul the paper of BABENKO, KOFANovand tivariate periodic functions are derived in PICHUGOV. These inequalities are applied to the approximation of classes of mul tivariate periodic functions and to the approximation by quasi-polynomials. BAINOV, DISHLIEV and HRISTOVA investigate initial value problems for non linear impulse differential-difference equations which have many applications in simulating real processes. By applying iterative techniques, sequences of lower and upper solutions are constructed which converge to a solution of the initial value problem.




Interpolation and Approximation with Splines and Fractals


Book Description

This textbook is intended to supplement the classical theory of uni- and multivariate splines and their approximation and interpolation properties with those of fractals, fractal functions, and fractal surfaces. This synthesis will complement currently required courses dealing with these topics and expose the prospective reader to some new and deep relationships. In addition to providing a classical introduction to the main issues involving approximation and interpolation with uni- and multivariate splines, cardinal and exponential splines, and their connection to wavelets and multiscale analysis, which comprises the first half of the book, the second half will describe fractals, fractal functions and fractal surfaces, and their properties. This also includes the new burgeoning theory of superfractals and superfractal functions. The theory of splines is well-established but the relationship to fractal functions is novel. Throughout the book, connections between these two apparently different areas will be exposed and presented. In this way, more options are given to the prospective reader who will encounter complex approximation and interpolation problems in real-world modeling. Numerous examples, figures, and exercises accompany the material.




Approximation and Modeling with B-Splines


Book Description

B-splines are fundamental to approximation and data fitting, geometric modeling, automated manufacturing, computer graphics, and numerical simulation. With an emphasis on key results and methods that are most widely used in practice, this textbook provides a unified introduction to the basic components of B-spline theory: approximation methods (mathematics), modeling techniques (engineering), and geometric algorithms (computer science). A supplemental Web site will provide a collection of problems, some with solutions, slides for use in lectures, and programs with demos.




Multivariate Polysplines


Book Description

Multivariate polysplines are a new mathematical technique that has arisen from a synthesis of approximation theory and the theory of partial differential equations. It is an invaluable means to interpolate practical data with smooth functions. Multivariate polysplines have applications in the design of surfaces and "smoothing" that are essential in computer aided geometric design (CAGD and CAD/CAM systems), geophysics, magnetism, geodesy, geography, wavelet analysis and signal and image processing. In many cases involving practical data in these areas, polysplines are proving more effective than well-established methods, such as kKriging, radial basis functions, thin plate splines and minimum curvature. - Part 1 assumes no special knowledge of partial differential equations and is intended as a graduate level introduction to the topic - Part 2 develops the theory of cardinal Polysplines, which is a natural generalization of Schoenberg's beautiful one-dimensional theory of cardinal splines - Part 3 constructs a wavelet analysis using cardinal Polysplines. The results parallel those found by Chui for the one-dimensional case - Part 4 considers the ultimate generalization of Polysplines - on manifolds, for a wide class of higher-order elliptic operators and satisfying a Holladay variational property




Splines and PDEs: From Approximation Theory to Numerical Linear Algebra


Book Description

This book takes readers on a multi-perspective tour through state-of-the-art mathematical developments related to the numerical treatment of PDEs based on splines, and in particular isogeometric methods. A wide variety of research topics are covered, ranging from approximation theory to structured numerical linear algebra. More precisely, the book provides (i) a self-contained introduction to B-splines, with special focus on approximation and hierarchical refinement, (ii) a broad survey of numerical schemes for control problems based on B-splines and B-spline-type wavelets, (iii) an exhaustive description of methods for computing and analyzing the spectral distribution of discretization matrices, and (iv) a detailed overview of the mathematical and implementational aspects of isogeometric analysis. The text is the outcome of a C.I.M.E. summer school held in Cetraro (Italy), July 2017, featuring four prominent lecturers with different theoretical and application perspectives. The book may serve both as a reference and an entry point into further research.




Spline Functions on Triangulations


Book Description

Comprehensive graduate text offering a detailed mathematical treatment of polynomial splines on triangulations.




Interpolation and Approximation by Polynomials


Book Description

In addition to coverage of univariate interpolation and approximation, the text includes material on multivariate interpolation and multivariate numerical integration, a generalization of the Bernstein polynomials that has not previously appeared in book form, and a greater coverage of Peano kernel theory than is found in most textbooks. There are many worked examples and each section ends with a number of carefully selected problems that extend the student's understanding of the text. The author is well known for his clarity of writing and his many contributions as a researcher in approximation theory.




Quantitative Approximation


Book Description

Quantitative Approximation provides information pertinent to nonlinear approximation, including rational approximation and optimal knot spline approximation. This book discusses spline approximation with the most emphasis on multivariate and knot independent questions. Organized into 26 chapters, this book begins with an overview of the inequality for the sharp function in terms of the maximal rearrangement. This text then examines the best co-approximation in a Hilbert space wherein the existence ad uniqueness sets are the closed flats. Other chapters consider the inverse of the coefficient matrix for the system satisfied by the B-spline coefficients of the cubic spline interpolant at knots. This book discusses as well the relationship between the structural properties of a function and its degree of approximation by rational functions. The final chapter deals with the problem of existence of continuous selections for metric projections and provides a solution for this problem. This book is a valuable resource for mathematicians.