Multivariate Approximation


Book Description

Self-contained presentation of multivariate approximation from classical linear approximation to contemporary nonlinear approximation.




Multivariate Polynomial Approximation


Book Description

This book introduces general theory by presenting the most important facts on multivariate interpolation, quadrature, orthogonal projections and their summation, all treated under a constructive view, and embedded in the theory of positive linear operators. On this background, the book builds the first comprehensive introduction to the theory of generalized hyperinterpolation. Several parts of the book are based on rotation principles, which are presented in the beginning of the book.




Multivariate Approximation Theory


Book Description

The approximation of functions of several variables continues to be a difficult problem in scientific computing because many of the algorithms required for such problems have yet to be written. This monograph is written for a broad audience of computational mathematicians and statisticians concerned with the development of algorithms or the derivation of approximations from linear projections, of which the interpolating operators are an important example. As an aid to both researchers and students, a bibliography of more than 200 titles is included.




Multivariate Approximation Theory II


Book Description

The Third International Symposium on Hultivariate Approximation Theory was held at the Oberwolfach!1athematical Research Insti tute, Black Forest, February 8-12, 1982. The preceding conferen ces on this topic were held in 1976* and 1979**. The conference brought together 50 mathematicians from 14 coun tries. These Proceedings form arecord of most of the papers pre sented at the Symposium. The topics treated cover different problems on multivariate approximation theory such as new results concerning approxima tion by polynomials in Sobolev spaces, biorthogonal systems and orthogonal series of functions in several variables, multivariate spline functions, group theoretic and functional analytic methods, positive linear operators, error estimates for approximation procedures and cubature formulae, Boolean methods in multivari ate interpolation and the numerical application of summation procedures. Special emphasis was posed on the application of multivariate approximation in various fields of science. One mathematician was sorely missed at the Symposium. Professor Arthur Sard who had actively taken part in the earlier conferen ces passed away in August of 1980. Since he was a friend of many of the participants, the editors wish to dedicate these Procee dings to the memory of this distinguished mathematician. Abrief appreciation of his life and mathematical work appears as well *"Constructive Theory of Functions of Several Variables". Edited by w. Schempp and Karl Zeller. Lecture Notes in 1-1athematics, Vol




Approximation Theory and Algorithms for Data Analysis


Book Description

This textbook offers an accessible introduction to the theory and numerics of approximation methods, combining classical topics of approximation with recent advances in mathematical signal processing, and adopting a constructive approach, in which the development of numerical algorithms for data analysis plays an important role. The following topics are covered: * least-squares approximation and regularization methods * interpolation by algebraic and trigonometric polynomials * basic results on best approximations * Euclidean approximation * Chebyshev approximation * asymptotic concepts: error estimates and convergence rates * signal approximation by Fourier and wavelet methods * kernel-based multivariate approximation * approximation methods in computerized tomography Providing numerous supporting examples, graphical illustrations, and carefully selected exercises, this textbook is suitable for introductory courses, seminars, and distance learning programs on approximation for undergraduate students.




Multivariate Approximation Theory IV


Book Description

Multivariate Approximation Theory forms a rapidly evolving field in Applied Mathematics. The reason for its particular current interest lies in its impact on Computer Aided Geometric Design (CAGD), Image Processing, Pattern Recogni tion, and Mult idimensional Signal Processing. Mul ti var iate Bernstein polynomials and box splines, for example, play an important role in CAGD. Conversely, the highly important filter bank design problem of signal processing, for instance, gives rise to a new family of multivariate approximating functions, the Gabor wavelets, with interesting technological and biological applications. The conferences on Multivariate Approximation Theory held at the Mathematical Research Institute at Oberwolfach, Black Forest, in 1976, 1979, 1982, 1985 and 1989 ref lect the progress made in this area and related fie Ids. The present volume which is a continuation of the preceding volumes Constructive Theory of Functions of Several Variables, Lecture Notes in Mathematics 571 (1977) Multivariate Approximation Theory, ISNM 51 (1979) Multivariate Approximation Theory II, ISNM 61 (1982) Multivariate Approximation Theory III, ISNM 75 (1985) is based on the conference held on February 12-18, 1989. It includes most of the lectures presented at the Oberwolfach meeting and reveals the wide spectrum of activities in the field of multivariate approximation. The organizers are grateful to the Director of the Oberwolfach Mathematical Research Institute, Professor Dr. M. Barner, and his staff for providing the facili ties, and to Dr. G. Baszenski, Professor Dr. F. J. Delvos, Dr. H.




A Course in Approximation Theory


Book Description

This textbook is designed for graduate students in mathematics, physics, engineering, and computer science. Its purpose is to guide the reader in exploring contemporary approximation theory. The emphasis is on multi-variable approximation theory, i.e., the approximation of functions in several variables, as opposed to the classical theory of functions in one variable. Most of the topics in the book, heretofore accessible only through research papers, are treated here from the basics to the currently active research, often motivated by practical problems arising in diverse applications such as science, engineering, geophysics, and business and economics. Among these topics are projections, interpolation paradigms, positive definite functions, interpolation theorems of Schoenberg and Micchelli, tomography, artificial neural networks, wavelets, thin-plate splines, box splines, ridge functions, and convolutions. An important and valuable feature of the book is the bibliography of almost 600 items directing the reader to important books and research papers. There are 438 problems and exercises scattered through the book allowing the student reader to get a better understanding of the subject.




Multivariate Approximation Theory


Book Description

This monograph deals with the development of algorithms or the derivation of approximations from linear projections.




Topics in Multivariate Approximation


Book Description

Topics in Multivariate Approximation contains the proceedings of an international workshop on multivariate approximation held at the University of Chile in Santiago, Chile, on December 15-19, 1986. Leading researchers in the field discussed several problem areas related to multivariate approximation and tackled topics ranging from multivariate splines and fitting of scattered data to tensor approximation methods and multivariate polynomial approximation. Numerical grid generation and finite element methods were also explored, along with constrained interpolation and smoothing. Comprised of 22 chapters, this book first describes the application of Boolean methods of approximation in combination with the theory of right invertible operators to bivariate Fourier expansions. The reader is then introduced to ill-posed problems in multivariate approximation; interpolation of scattered data by radial functions; and shape-preserving surface interpolation. Subsequent chapters focus on approximation by harmonic functions; numerical generation of nested series of general triangular grids; triangulation methods; and inequalities arising from best local approximations in rectangles. A bibliography of multivariate approximation concludes the book. This monograph will be of interest to mathematicians.




Approximation Theory


Book Description

We study in Part I of this monograph the computational aspect of almost all moduli of continuity over wide classes of functions exploiting some of their convexity properties. To our knowledge it is the first time the entire calculus of moduli of smoothness has been included in a book. We then present numerous applications of Approximation Theory, giving exact val ues of errors in explicit forms. The K-functional method is systematically avoided since it produces nonexplicit constants. All other related books so far have allocated very little space to the computational aspect of moduli of smoothness. In Part II, we study/examine the Global Smoothness Preservation Prop erty (GSPP) for almost all known linear approximation operators of ap proximation theory including: trigonometric operators and algebraic in terpolation operators of Lagrange, Hermite-Fejer and Shepard type, also operators of stochastic type, convolution type, wavelet type integral opera tors and singular integral operators, etc. We present also a sufficient general theory for GSPP to hold true. We provide a great variety of applications of GSPP to Approximation Theory and many other fields of mathemat ics such as Functional analysis, and outside of mathematics, fields such as computer-aided geometric design (CAGD). Most of the time GSPP meth ods are optimal. Various moduli of smoothness are intensively involved in Part II. Therefore, methods from Part I can be used to calculate exactly the error of global smoothness preservation. It is the first time in the literature that a book has studied GSPP.