n-Widths in Approximation Theory

n-Widths in Approximation Theory
Author: A. Pinkus
Publisher: Springer Science & Business Media
Total Pages: 301
Release: 2012-12-06
Genre: Science
ISBN: 3642698948

My original introduction to this subject was through conservations, and ultimate ly joint work with C. A. Micchelli. I am grateful to him and to Profs. C. de Boor, E. W. Cheney, S. D. Fisher and A. A. Melkman who read various portions of the manuscript and whose suggestions were most helpful. Errors in accuracy and omissions are totally my responsibility. I would like to express my appreciation to the SERC of Great Britain and to the Department of Mathematics of the University of Lancaster for the year spent there during which large portions of the manuscript were written, and also to the European Research Office of the U.S. Army for its financial support of my research endeavors. Thanks are also due to Marion Marks who typed portions of the manuscript. Haifa, 1984 Allan Pinkus Table of Contents 1 Chapter I. Introduction . . . . . . . . Chapter II. Basic Properties of n-Widths . 9 1. Properties of d • • • • • • • • • • 9 n 15 2. Existence of Optimal Subspaces for d • n n 17 3. Properties of d • • • • • • 20 4. Properties of b • • • • • • n 5. Inequalities Between n-Widths 22 n 6. Duality Between d and d • • 27 n 7. n-Widths of Mappings of the Unit Ball 29 8. Some Relationships Between dn(T), dn(T) and bn(T) . 32 37 Notes and References . . . . . . . . . . . . . .

N-Widths in Approximation Theory

N-Widths in Approximation Theory
Author: A. Pinkus
Publisher: Springer
Total Pages: 312
Release: 1985
Genre: Language Arts & Disciplines
ISBN:

My original introduction to this subject was through conservations, and ultimate ly joint work with C. A. Micchelli. I am grateful to him and to Profs. C. de Boor, E. W. Cheney, S. D. Fisher and A. A. Melkman who read various portions of the manuscript and whose suggestions were most helpful. Errors in accuracy and omissions are totally my responsibility. I would like to express my appreciation to the SERC of Great Britain and to the Department of Mathematics of the University of Lancaster for the year spent there during which large portions of the manuscript were written, and also to the European Research Office of the U.S. Army for its financial support of my research endeavors. Thanks are also due to Marion Marks who typed portions of the manuscript. Haifa, 1984 Allan Pinkus Table of Contents 1 Chapter I. Introduction . . . . . . . . Chapter II. Basic Properties of n-Widths . 9 1. Properties of d • • • • • • • • • • 9 n 15 2. Existence of Optimal Subspaces for d • n n 17 3. Properties of d • • • • • • 20 4. Properties of b • • • • • • n 5. Inequalities Between n-Widths 22 n 6. Duality Between d and d • • 27 n 7. n-Widths of Mappings of the Unit Ball 29 8. Some Relationships Between dn(T), dn(T) and bn(T) . 32 37 Notes and References . . . . . . . . . . . . . .

Methods of Approximation Theory in Complex Analysis and Mathematical Physics

Methods of Approximation Theory in Complex Analysis and Mathematical Physics
Author: Andrei A. Gonchar
Publisher: Springer
Total Pages: 225
Release: 2008-01-03
Genre: Mathematics
ISBN: 3540477926

The book incorporates research papers and surveys written by participants ofan International Scientific Programme on Approximation Theory jointly supervised by Institute for Constructive Mathematics of University of South Florida at Tampa, USA and the Euler International Mathematical Instituteat St. Petersburg, Russia. The aim of the Programme was to present new developments in Constructive Approximation Theory. The topics of the papers are: asymptotic behaviour of orthogonal polynomials, rational approximation of classical functions, quadrature formulas, theory of n-widths, nonlinear approximation in Hardy algebras,numerical results on best polynomial approximations, wavelet analysis. FROM THE CONTENTS: E.A. Rakhmanov: Strong asymptotics for orthogonal polynomials associated with exponential weights on R.- A.L. Levin, E.B. Saff: Exact Convergence Rates for Best Lp Rational Approximation to the Signum Function and for Optimal Quadrature in Hp.- H. Stahl: Uniform Rational Approximation of x .- M. Rahman, S.K. Suslov: Classical Biorthogonal Rational Functions.- V.P. Havin, A. Presa Sague: Approximation properties of harmonic vector fields and differential forms.- O.G. Parfenov: Extremal problems for Blaschke products and N-widths.- A.J. Carpenter, R.S. Varga: Some Numerical Results on Best Uniform Polynomial Approximation of x on 0,1 .- J.S. Geronimo: Polynomials Orthogonal on the Unit Circle with Random Recurrence Coefficients.- S. Khrushchev: Parameters of orthogonal polynomials.- V.N. Temlyakov: The universality of the Fibonacci cubature formulas.

Exact Constants in Approximation Theory

Exact Constants in Approximation Theory
Author: Nikolaĭ Pavlovich Korneĭchuk
Publisher: Cambridge University Press
Total Pages: 472
Release: 1991-06-06
Genre: 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.

Optimal Estimation in Approximation Theory

Optimal Estimation in Approximation Theory
Author: Charles Michelli
Publisher: Springer Science & Business Media
Total Pages: 302
Release: 2013-11-22
Genre: Science
ISBN: 1468423886

The papers in this volume were presented at an International Symposium on Optimal Estimation in Approximation Theory which was held in Freudenstadt, Federal Republic of Germany, September 27-29, 1976. The symposium was sponsored by the IBM World Trade Europe/Middle East/Africa Corporation, Paris, and IBM Germany. On behalf of all the participants we wish to express our appreciation to the spon sors for their generous support. In the past few years the quantification of the notion of com plexity for various important computational procedures (e. g. multi plication of numbers or matrices) has been widely studied. Some such concepts are necessary ingredients in the quest for optimal, or nearly optimal, algorithms. The purpose of this symposium was to present recent results of similar character in the field or ap proximation theory, as well as to describe the algorithms currently being used in important areas of application of approximation theory such as: crystallography, data transmission systems, cartography, reconstruction from x-rays, planning of radiation treatment, optical perception, analysis of decay processes and inertial navigation system control. It was the hope of the organizers that this con frontation of theory and practice would be of benefit to both groups. Whatever success th•~ symposium had is due, in no small part, to the generous and wise scientific counsel of Professor Helmut Werner, to whom the organizers are most grateful. Dr. T. J. Rivlin Dr. P. Schweitzer IBM T. J. Watson Research Center IBM Germany Scientific and Education Programs Yorktown Heights, N. Y.

Approximation Theory and Approximation Practice, Extended Edition

Approximation Theory and Approximation Practice, Extended Edition
Author: Lloyd N. Trefethen
Publisher: SIAM
Total Pages: 377
Release: 2019-01-01
Genre: Mathematics
ISBN: 1611975948

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.

Approximation Theory

Approximation Theory
Author: Carl De Boor
Publisher: American Mathematical Soc.
Total Pages: 152
Release: 1986-12-31
Genre: Mathematics
ISBN: 9780821867433

The papers in this book, first presented at a 1986 AMS Short Course, give a brief introduction to approximation theory and some of its current areas of active research, both theoretical and applied. The first lecture describes and illustrates the basic concerns of the field. Topics highlighted in the other lectures include the following: approximation in the complex domain, $N$-width, optimal recovery, interpolation, algorithms for approximation, and splines, with a strong emphasis on a multivariate setting for the last three topics. The book is aimed at mathematicians interested in an introduction to areas of current research and to engineers and scientists interested in exploring the field for possible applications to their own fields. The book is best understood by those with a standard first graduate course in real and complex analysis, but some of the presentations are accessible with the minimal requirements of advanced calculus and linear algebra.

Theoretical and Mathematical Foundations of Computer Science

Theoretical and Mathematical Foundations of Computer Science
Author: Qihai Zhou
Publisher: Springer Science & Business Media
Total Pages: 629
Release: 2011-11-07
Genre: Computers
ISBN: 3642249981

This book constitutes the refereed post-proceedings of the Second International Conference on Theoretical and Mathematical Foundations of Computer Science, ICTMF 2011, held in Singapore in May 2011. The conference was held together with the Second International Conference on High Performance Networking, Computing, and Communication systems, ICHCC 2011, which proceedings are published in CCIS 163. The 84 revised selected papers presented were carefully reviewed and selected for inclusion in the book. The topics covered range from computational science, engineering and technology to digital signal processing, and computational biology to game theory, and other related topices.

A Course in Approximation Theory

A Course in Approximation Theory
Author: Elliott Ward Cheney
Publisher: American Mathematical Soc.
Total Pages: 379
Release: 2009-01-13
Genre: Mathematics
ISBN: 0821847988

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.

Advances In Analysis - Proceedings Of The 4th International Isaac Congress

Advances In Analysis - Proceedings Of The 4th International Isaac Congress
Author: Heinrich G W Begehr
Publisher: World Scientific
Total Pages: 573
Release: 2005-07-04
Genre: Mathematics
ISBN: 981447990X

This authoritative volume comprises the plenary lectures and articles by many of the field's leading researchers who were brought together for the fourth time at the congress of the International Society for Analysis, its Applications and Computation (ISAAC).A wide spectrum of topics in modern analysis is covered by the fully refereed contributions, such as complex analysis, nonlinear analysis, inverse problems, wavelets, signals and images. In particular, important areas — not given special emphasis in previous meetings — include special functions and orthogonal polynomials, harmonic analysis, and partial differential equations.