Variational Theory Of Splines

This book is a systematic description of the variational theory of splines in Hilbert spaces. All central aspects are discussed in the general form: existence, uniqueness, characterization via reproducing mappings and kernels, convergence, error estimations, vector and tensor hybrids in splines, dimensional reducing (traces of splines onto manifolds), etc. All considerations are illustrated by practical examples. In every case the numerical algorithms for the construction of splines are demonstrated.

One of the clearest available introductions to variational methods, this text requires only a minimal background in calculus and linear algebra. Its self-contained treatment explains the application of theoretic notions to the kinds of physical problems that engineers regularly encounter. The text’s first half concerns approximation theoretic notions, exploring the theory and computation of one- and two-dimensional polynomial and other spline functions. Later chapters examine variational methods in the solution of operator equations, focusing on boundary value problems in one and two dimensions. Additional topics include least squares and other Galerkin methods. Many helpful definitions, examples, and exercises appear throughout the book. A classic reference in spline theory, this volume will benefit experts as well as students of engineering and mathematics.

This book is of interest to mathematicians, geologists, engineers and, in general, researchers and post graduate students involved in spline function theory, surface fitting problems or variational methods. From reviews: The book is well organized, and the English is very good. I recommend the book to researchers in approximation theory, and to anyone interested in bivariate data fitting." (L.L. Schumaker, Mathematical Reviews, 2005).

This classic work continues to offer a comprehensive treatment of the theory of univariate and tensor-product splines. It will be of interest to researchers and students working in applied analysis, numerical analysis, computer science, and engineering. The material covered provides the reader with the necessary tools for understanding the many applications of splines in such diverse areas as approximation theory, computer-aided geometric design, curve and surface design and fitting, image processing, numerical solution of differential equations, and increasingly in business and the biosciences. This new edition includes a supplement outlining some of the major advances in the theory since 1981, and some 250 new references. It can be used as the main or supplementary text for courses in splines, approximation theory or numerical analysis.

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

This book describes in detail the key algorithms needed for computing with spline functions and illustrates their use in solving several basic problems in numerical analysis, including function approximation, numerical quadrature, data fitting, and the numerical solution of PDE's. The focus is on computational methods for bivariate splines on triangulations in the plane and on the sphere, although both univariate and tensor-product splines are also discussed. The book contains numerous examples and figures to illustrate the methods and their performance. All of the algorithms in the book have been coded in a separate MATLAB package available for license. The package can be used to run all of the examples in the book and also provides readers with the essential tools needed to create software for their own applications. In addition to the included bibliography, a list of over 100 pages of additional references can be found on the book's website.

Variational Regularization of 3D Data provides an introduction to variational methods for data modelling and its application in computer vision. In this book, the authors identify interpolation as an inverse problem that can be solved by Tikhonov regularization. The proposed solutions are generalizations of one-dimensional splines, applicable to n-dimensional data and the central idea is that these splines can be obtained by regularization theory using a trade-off between the fidelity of the data and smoothness properties. As a foundation, the authors present a comprehensive guide to the necessary fundamentals of functional analysis and variational calculus, as well as splines. The implementation and numerical experiments are illustrated using MATLAB®. The book also includes the necessary theoretical background for approximation methods and some details of the computer implementation of the algorithms. A working knowledge of multivariable calculus and basic vector and matrix methods should serve as an adequate prerequisite.

The book covers theoretical questions including the latest extension of the formalism, and computational issues and focuses on some of the more fruitful and promising applications, including statistical signal processing, nonparametric curve estimation, random measures, limit theorems, learning theory and some applications at the fringe between Statistics and Approximation Theory. It is geared to graduate students in Statistics, Mathematics or Engineering, or to scientists with an equivalent level.