arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0101042math.NAcs.NA
收藏

有理逼近的近似构造与误差自校正效应及其应用

Approximate construction of rational approximations and the effect of error autocorrection. Applications

Grigori Litvinov

AI总结:

本文综述有理逼近的多种构造方法,揭示系数误差自校正效应,并介绍其在十进制计算机基本计算中的应用。

摘要:

本文描述了几种针对单实变量函数的有理逼近构造方法;给出了表征这些方法相对精度的计算结果;并考虑了误差自校正效应。该效应出现在高效的有理逼近方法(如Padé逼近、线性和非线性Padé-Chebyshev逼近)中,其中系数中的显著误差并不影响逼近的精度。关键在于分数有理逼近的分子和分母中的误差相互补偿。该效应与有理逼近系数中的误差并非任意分布,而是构成被逼近函数的新逼近的系数这一事实相关。对误差自校正机制的理解允许通过根据逼近形式改变逼近过程来减小该误差。文中描述了一些应用。特别是,附录中描述了一种利用有理逼近技术在十进制计算机上实现基本计算的方法。在很大程度上,本文是一篇综述,且阐述尽可能基础。

英文摘要:

Several construction methods for rational approximations to functions of one real variable are described in the present paper; the computational results that characterize the comparative accuracy of these methods are presented; an effect of error autocorrection is considered. This effect occurs in efficient methods of rational approximation (e.g., Pade approximations, linear and nonlinear Pade-Chebyshev approximations) where very significant errors in the coefficients do not affect the accuracy of the approximation. The matter of import is that the errors in the numerator and the denominator of a fractional rational approximant compensate each other. This effect is related to the fact that the errors in the coefficients of a rational approximant are not distributed in an arbitrary way but form the coefficients of a new approximant to the approximated function. Understanding of the error autocorrection mechanism allows to decrease this error by varying the approximation procedure depending on the form of the approximant. Some applications are described in the paper. In particular, a method of implementation of basic calculations on decimal computers that uses the technique of rational approximations is described in the Appendix. To a considerable extent the paper is a survey and the exposition is as elementary as possible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑