Interpolation and Approximation


Book Description

Intermediate-level survey covers remainder theory, convergence theorems, and uniform and best approximation. Other topics include least square approximation, Hilbert space, orthogonal polynomials, theory of closure and completeness, and more. 1963 edition.




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.




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.




Interpolation Processes


Book Description

Interpolation of functions is one of the basic part of Approximation Theory. There are many books on approximation theory, including interpolation methods that - peared in the last fty years, but a few of them are devoted only to interpolation processes. An example is the book of J. Szabados and P. Vértesi: Interpolation of Functions, published in 1990 by World Scienti c. Also, two books deal with a special interpolation problem, the so-called Birkhoff interpolation, written by G.G. Lorentz, K. Jetter, S.D. Riemenschneider (1983) and Y.G. Shi (2003). The classical books on interpolation address numerous negative results, i.e., - sultsondivergentinterpolationprocesses,usuallyconstructedoversomeequidistant system of nodes. The present book deals mainly with new results on convergent - terpolation processes in uniform norm, for algebraic and trigonometric polynomials, not yet published in other textbooks and monographs on approximation theory and numerical mathematics. Basic tools in this eld (orthogonal polynomials, moduli of smoothness,K-functionals, etc.), as well as some selected applications in numerical integration, integral equations, moment-preserving approximation and summation of slowly convergent series are also given. The rstchapterprovidesanaccountofbasicfactsonapproximationbyalgebraic and trigonometric polynomials introducing the most important concepts on appro- mation of functions. Especially, in Sect. 1.4 we give basic results on interpolation by algebraic polynomials, including representations and computation of interpolation polynomials, Lagrange operators, interpolation errors and uniform convergence in some important classes of functions, as well as an account on the Lebesgue function and some estimates for the Lebesgue constant.







Approximation Theory and Approximation Practice, Extended Edition


Book Description

This is a textbook on classical polynomial and rational approximation theory for the twenty-first century. Aimed at advanced undergraduates and graduate students across all of applied mathematics, it uses MATLAB to teach the field’s most important ideas and results. Approximation Theory and Approximation Practice, Extended Edition differs fundamentally from other works on approximation theory in a number of ways: its emphasis is on topics close to numerical algorithms; concepts are illustrated with Chebfun; and each chapter is a PUBLISHable MATLAB M-file, available online. The book centers on theorems and methods for analytic functions, which appear so often in applications, rather than on functions at the edge of discontinuity with their seductive theoretical challenges. Original sources are cited rather than textbooks, and each item in the bibliography is accompanied by an editorial comment. In addition, each chapter has a collection of exercises, which span a wide range from mathematical theory to Chebfun-based numerical experimentation. This textbook is appropriate for advanced undergraduate or graduate students who have an understanding of numerical analysis and complex analysis. It is also appropriate for seasoned mathematicians who use MATLAB.




Interpolation and Approximation by Rational Functions in the Complex Domain


Book Description

The present work is restricted to the representation of functions in the complex domain, particularly analytic functions, by sequences of polynomials or of more general rational functions whose poles are preassigned, the sequences being defined either by interpolation or by extremal properties (i.e. best approximation). Taylor's series plays a central role in this entire study, for it has properties of both interpolation and best approximation, and serves as a guide throughout the whole treatise. Indeed, almost every result given on the representation of functions is concerned with a generalization either of Taylor's series or of some property of Taylor's series--the title ``Generalizations of Taylor's Series'' would be appropriate.




Topics in Multivariate Approximation and Interpolation


Book Description

This book is a collection of eleven articles, written by leading experts and dealing with special topics in Multivariate Approximation and Interpolation. The material discussed here has far-reaching applications in many areas of Applied Mathematics, such as in Computer Aided Geometric Design, in Mathematical Modelling, in Signal and Image Processing and in Machine Learning, to mention a few. The book aims at giving a comprehensive information leading the reader from the fundamental notions and results of each field to the forefront of research. It is an ideal and up-to-date introduction for graduate students specializing in these topics, and for researchers in universities and in industry. - A collection of articles of highest scientific standard - An excellent introduction and overview of recent topics from multivariate approximation - A valuable source of references for specialists in the field - A representation of the state-of-the-art in selected areas of multivariate approximation - A rigorous mathematical introduction to special topics of interdisciplinary research







Approximation Theory and Methods


Book Description

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.