Author : Nikolaĭ Pavlovich Korneĭchuk
Publisher : Nova Publishers
Page : 444 pages
File Size : 38,53 MB
Release : 1996
Category : Mathematics
ISBN : 9781560723615
Extremal Properties of Polynomials & Splines
Author : Nikolaĭ Pavlovich Korneĭchuk
Publisher : Cambridge University Press
Page : 472 pages
File Size : 28,94 MB
Release : 1991-06-06
Category : Mathematics
ISBN : 9780521382342
This book is intended as a self-contained introduction for non-specialists, or as a reference work for experts, to the particular area of approximation theory that is concerned with exact constants. The results apply mainly to extremal problems in approximation theory, which in turn are closely related to numerical analysis and optimization. The book encompasses a wide range of questions and problems: best approximation by polynomials and splines; linear approximation methods, such as spline-approximation; optimal reconstruction of functions and linear functionals. Many of the results are based on deep facts from analysis and function theory, such as duality theory and comparison theorems; these are presented in chapters 1 and 3. In keeping with the author's intention to make the book as self-contained as possible, chapter 2 contains an introduction to polynomial and spline approximation. Chapters 4 to 7 apply the theory to specific classes of functions. The last chapter deals with n-widths and generalises some of the ideas of the earlier chapters. Each chapter concludes with commentary, exercises and extensions of results. A substantial bibliography is included. Many of the results collected here have not been gathered together in book form before, so it will be essential reading for approximation theorists.
Author : Roald M. Trigub
Publisher : Springer Science & Business Media
Page : 595 pages
File Size : 23,13 MB
Release : 2012-11-07
Category : Mathematics
ISBN : 1402028768
In Fourier Analysis and Approximation of Functions basics of classical Fourier Analysis are given as well as those of approximation by polynomials, splines and entire functions of exponential type. In Chapter 1 which has an introductory nature, theorems on convergence, in that or another sense, of integral operators are given. In Chapter 2 basic properties of simple and multiple Fourier series are discussed, while in Chapter 3 those of Fourier integrals are studied. The first three chapters as well as partially Chapter 4 and classical Wiener, Bochner, Bernstein, Khintchin, and Beurling theorems in Chapter 6 might be interesting and available to all familiar with fundamentals of integration theory and elements of Complex Analysis and Operator Theory. Applied mathematicians interested in harmonic analysis and/or numerical methods based on ideas of Approximation Theory are among them. In Chapters 6-11 very recent results are sometimes given in certain directions. Many of these results have never appeared as a book or certain consistent part of a book and can be found only in periodics; looking for them in numerous journals might be quite onerous, thus this book may work as a reference source. The methods used in the book are those of classical analysis, Fourier Analysis in finite-dimensional Euclidean space Diophantine Analysis, and random choice.
Author : Gradimir V Milovanovic
Publisher : World Scientific
Page : 844 pages
File Size : 12,82 MB
Release : 1994-06-28
Category : Science
ISBN : 9814506486
The book contains some of the most important results on the analysis of polynomials and their derivatives. Besides the fundamental results which are treated with their proofs, the book also provides an account of the most recent developments concerning extremal properties of polynomials and their derivatives in various metrics with an extensive analysis of inequalities for trigonometric sums and algebraic polynomials, as well as their zeros. The final chapter provides some selected applications of polynomials in approximation theory and computer aided geometric design (CAGD). One can also find in this book several new research problems and conjectures with sufficient information concerning the results obtained to date towards the investigation of their solution.
Author : Sergey Bagdasarov
Publisher : Birkhäuser
Page : 213 pages
File Size : 14,90 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 3034888082
This monograph describes advances in the theory of extremal problems in classes of functions defined by a majorizing modulus of continuity w. In particular, an extensive account is given of structural, limiting, and extremal properties of perfect w-splines generalizing standard polynomial perfect splines in the theory of Sobolev classes. In this context special attention is paid to the qualitative description of Chebyshev w-splines and w-polynomials associated with the Kolmogorov problem of n-widths and sharp additive inequalities between the norms of intermediate derivatives in functional classes with a bounding modulus of continuity. Since, as a rule, the techniques of the theory of Sobolev classes are inapplicable in such classes, novel geometrical methods are developed based on entirely new ideas. The book can be used profitably by pure or applied scientists looking for mathematical approaches to the solution of practical problems for which standard methods do not work. The scope of problems treated in the monograph, ranging from the maximization of integral functionals, characterization of the structure of equimeasurable functions, construction of Chebyshev splines through applications of fixed point theorems to the solution of integral equations related to the classical Euler equation, appeals to mathematicians specializing in approximation theory, functional and convex analysis, optimization, topology, and integral equations .
Author : Boris I Kvasov
Publisher : World Scientific
Page : 356 pages
File Size : 22,67 MB
Release : 2000-07-24
Category : Mathematics
ISBN : 981449447X
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.
Author : Michiel Hazewinkel
Publisher : Springer Science & Business Media
Page : 743 pages
File Size : 36,31 MB
Release : 2013-12-01
Category : Mathematics
ISBN : 9400903650
This ENCYCLOPAEDIA OF MATHEMATICS aims to be a reference work for all parts of mathe matics. It is a translation with updates and editorial comments of the Soviet Mathematical Encyclopaedia published by 'Soviet Encyclopaedia Publishing House' in five volumes in 1977-1985. The annotated translation consists of ten volumes including a special index volume. There are three kinds of articles in this ENCYCLOPAEDIA. First of all there are survey-type articles dealing with the various main directions in mathematics (where a rather fine subdivi sion has been used). The main requirement for these articles has been that they should give a reasonably complete up-to-date account of the current state of affairs in these areas and that they should be maximally accessible. On the whole, these articles should be understandable to mathematics students in their first specialization years, to graduates from other mathematical areas and, depending on the specific subject, to specialists in other domains of science, en gineers and teachers of mathematics. These articles treat their material at a fairly general level and aim to give an idea of the kind of problems, techniques and concepts involved in the area in question. They also contain background and motivation rather than precise statements of precise theorems with detailed definitions and technical details on how to carry out proofs and constructions. The second kind of article, of medium length, contains more detailed concrete problems, results and techniques.
Author : Ognyan Kounchev
Publisher : Academic Press
Page : 513 pages
File Size : 28,11 MB
Release : 2001-06-11
Category : Mathematics
ISBN : 0080525008
Multivariate polysplines are a new mathematical technique that has arisen from a synthesis of approximation theory and the theory of partial differential equations. It is an invaluable means to interpolate practical data with smooth functions. Multivariate polysplines have applications in the design of surfaces and "smoothing" that are essential in computer aided geometric design (CAGD and CAD/CAM systems), geophysics, magnetism, geodesy, geography, wavelet analysis and signal and image processing. In many cases involving practical data in these areas, polysplines are proving more effective than well-established methods, such as kKriging, radial basis functions, thin plate splines and minimum curvature. - Part 1 assumes no special knowledge of partial differential equations and is intended as a graduate level introduction to the topic - Part 2 develops the theory of cardinal Polysplines, which is a natural generalization of Schoenberg's beautiful one-dimensional theory of cardinal splines - Part 3 constructs a wavelet analysis using cardinal Polysplines. The results parallel those found by Chui for the one-dimensional case - Part 4 considers the ultimate generalization of Polysplines - on manifolds, for a wide class of higher-order elliptic operators and satisfying a Holladay variational property
Author : Christoph W. Ueberhuber
Publisher : Springer Science & Business Media
Page : 494 pages
File Size : 33,76 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 3642591183
This book deals with various aspects of scientific numerical computing. No at tempt was made to be complete or encyclopedic. The successful solution of a numerical problem has many facets and consequently involves different fields of computer science. Computer numerics- as opposed to computer algebra- is thus based on applied mathematics, numerical analysis and numerical computation as well as on certain areas of computer science such as computer architecture and operating systems. Applied Mathemalies I I I Numerical Analysis Analysis, Algebra I I Numerical Computation Symbolic Computation I Operating Systems Computer Hardware Each chapter begins with sample situations taken from specific fields of appli cation. Abstract and general formulations of mathematical problems are then presented. Following this abstract level, a general discussion about principles and methods for the numerical solution of mathematical problems is presented. Relevant algorithms are developed and their efficiency and the accuracy of their results is assessed. It is then explained as to how they can be obtained in the form of numerical software. The reader is presented with various ways of applying the general methods and principles to particular classes of problems and approaches to extracting practically useful solutions with appropriately chosen numerical software are developed. Potential difficulties and obstacles are examined, and ways of avoiding them are discussed. The volume and diversity of all the available numerical software is tremendous.
Author : Borislav D. Bojanov
Publisher : Springer Science & Business Media
Page : 287 pages
File Size : 24,79 MB
Release : 2013-06-29
Category : Mathematics
ISBN : 940158169X
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.
