Error autocorrection in rational approximation and interval estimates. [A survey of results.]
β Scribed by Grigori L. Litvinov
- Book ID
- 111487621
- Publisher
- SP Versita
- Year
- 2003
- Tongue
- English
- Weight
- 285 KB
- Volume
- 1
- Category
- Article
- ISSN
- 1895-1074
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
The error autocorrection effect means that in a calculation all the intermediate errors compensate each other, so the final result is much more accurate than the intermediate results. In this case standard interval estimates (in the framework of interval analysis including the so-called a posteriori interval analysis of Yu. Matijasevich) are too pessimistic. We shall discuss a very strong form of the effect which appears in rational approximations to functions. The error autocorrection effect occurs in all efficient methods of rational approximation (e.g., best approxmations, PadΓ© approximations, multipoint PadΓ© approximations, linear and nonlinear PadΓ©-Chebyshev approximations, etc.), where very significant errors in the approximant coefficients do not affect the accuracy of this approximant. The reason is that the errors in the coefficients of the rational approximant are not distributed in an arbitrary way, but form a collection of coefficients for a new rational approximant to the same approximated function. The understanding of this mechanism allows to decrease the approximation error by varying the approximation procedure depending on the form of the approximant. Results of computer experiments are presented. The effect of error autocorrection indicates that variations of an approximated function under some deformations of rather a general type may have little effect on the corresponding rational approximant viewed as a function (whereas the coefficients of the approximant can have very significant changes). Accordingly, while deforming a function for which good rational approximation is possible, the corresponding approximantβs error can rapidly increase, so the property of having good rational approximation is not stable under small deformations of the approximated functions. This property is βindividualβ, in the sense that it holds for specific functions.
π SIMILAR VOLUMES
## Dedicated to G. C. Hsiao on the occasion of his 60th birthday The two-dimensional frictionless contact problem of linear isotropic elasticity in the half-space is treated as a boundary variational inequality involving the Poincare-Steklov operator and discretized by linear boundary elements. Qua
## 80. Introduction and notation The well-known notions of the approximation property ( A P ) and the \)ounded approximation property ( B A P ) introduced by A. GROTHENDIECK in his famous work [4] play a very important role in the theory of operators in BANACH spaces. If we know that given spaces