Approximation Theory Spline Functions And Applications

A NATO Advanced Study Institute on Approximation Theory and Spline Functions was held at Memorial University of Newfoundland during August 22-September 2, 1983. This volume consists of the Proceedings of that Institute. These Proceedings include the main invited talks and contributed papers given during the Institute. The aim of these lectures was to bring together Mathematicians, Physicists and Engineers working in the field. The lectures covered a wide range including ~1ultivariate Approximation, Spline Functions, Rational Approximation, Applications of Elliptic Integrals and Functions in the Theory of Approximation, and Pade Approximation. We express our sincere thanks to Professors E. W. Cheney, J. Meinguet, J. M. Phillips and H. Werner, members of the International Advisory Committee. We also extend our thanks to the main speakers and the invi ted speakers, whose contri butions made these Proceedings complete. The Advanced Study Institute was financed by the NATO Scientific Affairs Division. We express our thanks for the generous support. We wish to thank members of the Department of Mathematics and Statistics at MeMorial University who willingly helped with the planning and organizing of the Institute. Special thanks go to Mrs. Mary Pike who helped immensely in the planning and organizing of the Institute, and to Miss Rosalind Genge for her careful and excellent typing of the manuscript of these Proceedings.

These are the Proceedings of the NATO Advanced Study Institute on Approximation Theory, Spline Functions and Applications held in the Hotel villa del Mare, Maratea, Italy between April 28,1991 and May 9, 1991. The principal aim of the Advanced Study Institute, as reflected in these Proceedings, was to bring together recent and up-to-date developments of the subject, and to give directions for future research. Amongst the main topics covered during this Advanced Study Institute is the subject of uni variate and multivariate wavelet decomposition over spline spaces. This is a relatively new area in approximation theory and an increasingly impor tant subject. The work involves key techniques in approximation theory cardinal splines, B-splines, Euler-Frobenius polynomials, spline spaces with non-uniform knot sequences. A number of scientific applications are also highlighted, most notably applications to signal processing and digital im age processing. Developments in the area of approximation of functions examined in the course of our discussions include approximation of periodic phenomena over irregular node distributions, scattered data interpolation, Pade approximants in one and several variables, approximation properties of weighted Chebyshev polynomials, minimax approximations, and the Strang Fix conditions and their relation to radial functions. I express my sincere thanks to the members of the Advisory Commit tee, Professors B. Beauzamy, E. W. Cheney, J. Meinguet, D. Roux, and G. M. Phillips. My sincere appreciation and thanks go to A. Carbone, E. DePas cale, R. Charron, and B.

Proceedings of the NATO Advanced Study Institute, Calgary, Canada, August 26-September 2, 1978

Splines play an important role in applied mathematics since they possess high flexibility to approximate efficiently, even nonsmooth functions which are given explicitly or only implicitly, e.g. by differential equations. The aim of this book is to analyse in a unified approach basic theoretical and numerical aspects of interpolation and best approximation by splines in one variable. The first part on spaces of polynomials serves as a basis for investigating the more complex structure of spline spaces. Given in the appendix are brief introductions to the theory of splines with free knots (an algorithm is described in the main part), to splines in two variables and to spline collocation for differential equations.A large number of new results presented here cannot be found in earlier books on splines. Researchers will find several references to recent developments. The book is an indispensable aid for graduate courses on splines or approximation theory. Students with a basic knowledge of analysis and linear algebra will be able to read the text. Engineers will find various pactical interpolation and approximation methods.

The Theory of Splines and Their Applications discusses spline theory, the theory of cubic splines, polynomial splines of higher degree, generalized splines, doubly cubic splines, and two-dimensional generalized splines. The book explains the equations of the spline, procedures for applications of the spline, convergence properties, equal-interval splines, and special formulas for numerical differentiation or integration. The text explores the intrinsic properties of cubic splines including the Hilbert space interpretation, transformations defined by a mesh, and some connections with space technology concerning the payload of a rocket. The book also discusses the theory of polynomial splines of odd degree which can be approached through algebraically (which depends primarily on the examination in detail of the linear system of equations defining the spline). The theory can also be approached intrinsically (which exploits the consequences of basic integral relations existing between functions and approximating spline functions). The text also considers the second integral relation, raising the order of convergence, and the limits on the order of convergence. The book will prove useful for mathematicians, physicist, engineers, or academicians in the field of technology and applied mathematics.

Approximation Theory, Wavelets and Applications draws together the latest developments in the subject, provides directions for future research, and paves the way for collaborative research. The main topics covered include constructive multivariate approximation, theory of splines, spline wavelets, polynomial and trigonometric wavelets, interpolation theory, polynomial and rational approximation. Among the scientific applications were de-noising using wavelets, including the de-noising of speech and images, and signal and digital image processing. In the area of the approximation of functions the main topics include multivariate interpolation, quasi-interpolation, polynomial approximation with weights, knot removal for scattered data, convergence theorems in Padé theory, Lyapunov theory in approximation, Neville elimination as applied to shape preserving presentation of curves, interpolating positive linear operators, interpolation from a convex subset of Hilbert space, and interpolation on the triangle and simplex. Wavelet theory is growing extremely rapidly and has applications which will interest readers in the physical, medical, engineering and social sciences.