Papers and articles about polynomials and splines pproximation.

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

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.

Most functions that occur in mathematics cannot be used directly in computer calculations. Instead they are approximated by manageable functions such as polynomials and piecewise polynomials. The general theory of the subject and its application to polynomial approximation are classical, but piecewise polynomials have become far more useful during the last twenty years. Thus many important theoretical properties have been found recently and many new techniques for the automatic calculation of approximations to prescribed accuracy have been developed. This book gives a thorough and coherent introduction to the theory that is the basis of current approximation methods. Professor Powell describes and analyses the main techniques of calculation supplying sufficient motivation throughout the book to make it accessible to scientists and engineers who require approximation methods for practical needs. Because the book is based on a course of lectures to third-year undergraduates in mathematics at Cambridge University, sufficient attention is given to theory to make it highly suitable as a mathematical textbook at undergraduate or postgraduate level.

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.

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.

This book aims to develop algorithms of shape-preserving spline approximation for curves/surfaces with automatic choice of the tension parameters. The resulting curves/surfaces retain geometric properties of the initial data, such as positivity, monotonicity, convexity, linear and planar sections. The main tools used are generalized tension splines and B-splines. A difference method for constructing tension splines is also developed which permits one to avoid the computation of hyperbolic functions and provides other computational advantages. The algorithms of monotonizing parametrization described improve an adequate representation of the resulting shape-preserving curves/surfaces. Detailed descriptions of algorithms are given, with a strong emphasis on their computer implementation. These algorithms can be applied to solve many problems in computer-aided geometric design.