Interpolation and Approximation with Splines and Fractals

Interpolation and Approximation with Splines and Fractals PDF Author: Peter Robert Massopust
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 344

Get Book Here

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.

Handbook of Splines

Handbook of Splines PDF Author: Gheorghe Micula
Publisher: Springer Science & Business Media
ISBN: 9401153388
Category : Mathematics
Languages : en
Pages : 622

Get Book Here

Book Description
The purpose of this book is to give a comprehensive introduction to the theory of spline functions, together with some applications to various fields, emphasizing the significance of the relationship between the general theory and its applications. At the same time, the goal of the book is also to provide new ma terial on spline function theory, as well as a fresh look at old results, being written for people interested in research, as well as for those who are interested in applications. The theory of spline functions and their applications is a relatively recent field of applied mathematics. In the last 50 years, spline function theory has undergone a won derful development with many new directions appearing during this time. This book has its origins in the wish to adequately describe this development from the notion of 'spline' introduced by 1. J. Schoenberg (1901-1990) in 1946, to the newest recent theories of 'spline wavelets' or 'spline fractals'. Isolated facts about the functions now called 'splines' can be found in the papers of L. Euler, A. Lebesgue, G. Birkhoff, J.

Approximation by Spline Functions

Approximation by Spline Functions PDF Author: Günther Nürnberger
Publisher: Springer
ISBN:
Category : Mathematics
Languages : en
Pages : 264

Get Book Here

Book Description
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.

Cardinal Spline Interpolation

Cardinal Spline Interpolation PDF Author: I. J. Schoenberg
Publisher: SIAM
ISBN: 9781611970555
Category : Mathematics
Languages : en
Pages : 131

Get Book Here

Book Description
As this monograph shows, the purpose of cardinal spline interpolation is to bridge the gap between the linear spline and the cardinal series. The author explains cardinal spline functions, the basic properties of B-splines, including B- splines with equidistant knots and cardinal splines represented in terms of B-splines, and exponential Euler splines, leading to the most important case and central problem of the book-- cardinal spline interpolation, with main results, proofs, and some applications. Other topics discussed include cardinal Hermite interpolation, semi-cardinal interpolation, finite spline interpolation problems, extremum and limit properties, equidistant spline interpolation applied to approximations of Fourier transforms, and the smoothing of histograms.

Methods of Shape-preserving Spline Approximation

Methods of Shape-preserving Spline Approximation PDF Author: Boris I. Kvasov
Publisher: World Scientific
ISBN: 9789810240103
Category : Mathematics
Languages : en
Pages : 360

Get Book Here

Book Description
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.

Interpolating Cubic Splines

Interpolating Cubic Splines PDF Author: Gary D. Knott
Publisher: Springer Science & Business Media
ISBN: 1461213207
Category : Computers
Languages : en
Pages : 247

Get Book Here

Book Description
A spline is a thin flexible strip composed of a material such as bamboo or steel that can be bent to pass through or near given points in the plane, or in 3-space in a smooth manner. Mechanical engineers and drafting specialists find such (physical) splines useful in designing and in drawing plans for a wide variety of objects, such as for hulls of boats or for the bodies of automobiles where smooth curves need to be specified. These days, physi cal splines are largely replaced by computer software that can compute the desired curves (with appropriate encouragment). The same mathematical ideas used for computing "spline" curves can be extended to allow us to compute "spline" surfaces. The application ofthese mathematical ideas is rather widespread. Spline functions are central to computer graphics disciplines. Spline curves and surfaces are used in computer graphics renderings for both real and imagi nary objects. Computer-aided-design (CAD) systems depend on algorithms for computing spline functions, and splines are used in numerical analysis and statistics. Thus the construction of movies and computer games trav els side-by-side with the art of automobile design, sail construction, and architecture; and statisticians and applied mathematicians use splines as everyday computational tools, often divorced from graphic images.

Spline Functions and Multivariate Interpolations

Spline Functions and Multivariate Interpolations PDF Author: Borislav D. Bojanov
Publisher: Springer
ISBN: 9780792322290
Category : Computers
Languages : en
Pages : 292

Get Book Here

Book Description
This volume provides a comprehensive introduction to the theory of spline functions. Emphasis is given to new developments, such as the general Birkhoff-type interpolation, the extremal properties of splines, their prominent role in the optimal recovery of functions, and multivariate interpolation by polynomials and splines. The book has thirteen chapters dealing, respectively, with interpolation by algebraic polynomials, the space of splines, B-splines, interpolation by spline functions, natural spline functions, perfect splines, monosplines, periodic splines, multivariate B-splines and truncated powers, multivariate spline functions and divided differences, box splines, multivariate mean value interpolation, multivariate polynomial interpolations arising by hyperplanes, and multivariate pointwise interpolation. Some of the results described are presented as exercises and hints are given for their solution. For researchers and graduate students whose work involves approximation theory.

Spline Functions

Spline Functions PDF Author: Larry L. Schumaker
Publisher: SIAM
ISBN: 1611973902
Category : Science
Languages : en
Pages : 420

Get Book Here

Book Description
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.

Spline Functions and Multivariate Interpolations

Spline Functions and Multivariate Interpolations PDF Author: Borislav D. Bojanov
Publisher: Springer
ISBN: 9789401581707
Category : Mathematics
Languages : en
Pages : 278

Get Book Here

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.

On Interpolation and Best One-sided Approximation by Splines in L^p

On Interpolation and Best One-sided Approximation by Splines in L^p PDF Author: J. Prestin
Publisher:
ISBN:
Category : Approximation theory
Languages : en
Pages : 12

Get Book Here

Book Description
The aim of this paper is to give quantitative L^p-error estimates for periodic spline interpolants in terms of the best one-sided spline approximation. In this context Marcinkiewicz-Zygmund type inequalities play an important role. In particular, cubic C1-interpolation is considered.