现代科学与工程计算-孟大志-第一篇1-5.pptVIP

* 1.5* 有理函数插值逼近 前面介绍的都是多项式插值来逼近被插函数，但有些函数无法用多项式插值作好的逼近，如当函数在某点附近无界时，多项式逼近的效果很差，而若采用有理函数逼近则会产生较好的逼近效果。 定义1.5.1 给定 对点列 寻找一 个有理函数 使得 则称 为点列 的有理插值。有理插值 比多项式插值困难得多，且不一定能实现。 有理插值的构造： (1) 构造思想：与牛顿插值公式可看作 按差商逐次展开的 构造思想类似，有理插值可看成 按反差商依次展开的连分式 形式 其中 由插值条件 确定。下面给出反差商的定义 定义1.5.2 给定一组点集 ，如函数序列满足如下关系 （1.5.1） 则称 为函数 在点集 上的k阶反差商。 (2) 构造方法：由(1.5.1)式可推出关系式 因此函数 可以展开为连分式形式 去掉最后一项 得 则可有 。由此知，要构造有理插值，必 须利用反差商来确定待定参数 。 历史与注记 拉格朗日(Joseph-Louis Lagrange，1736～1813) 拉格朗日1736年生于意大利都灵，1813年卒于巴黎。1756 年，拉格朗日被任命为普鲁士科学院通讯院士。1766年任 普鲁士科学院数学部主任。1786年出任法国米制委员会主 任。1795年拉格朗日被选为法兰西研究院科学院数理委员 会主席。1813年4月3日，拿破仑授予他帝国大十字勋章。 拉格朗日在数学上最突出的贡献是使数学分析与几何与力学脱离开来， 使数学的独立性更为清楚。他在数值计算上的主要贡献是发展了欧拉所开 创的变分法，为变分法奠定了理论基础。近百余年来，数学领域的许多新 成就都可以直接或间接地溯源于拉格朗日的工作，在数学史上被认为是对 数学的发展产生全面影响的数学家之一。 插值一词最早是由Wallis提出的，公元6世纪，中国刘焯已 将等距二次插值用于天文计算。17世纪，牛顿和格雷果里建立 了等距节点上的插值公式。18世纪，拉格朗日给出了更 一般的非等距节点上的插值公式。1946年Schoenberg 首先提出了样条插值函数。在近代，插值法是观测数据处理和函数制表所常用的工具，又是导出其它许多数值方法（如数值积分、非线性方程求根、微分方程数值解等）的依据。插值法的一般参考资料见文献[1,2]，关于样条的一篇有重要影响的论文参见文献[3]。 [1] P. J. Davies. The Finite Element Method: A First Approach. Oxford University Press, New York, 1980. [2] M. J. D. Powell. Approximation Theory and Methods.Cambridge University Press, New York, 1981. [3] I. J. Schoenberg. Contributions to the problem of approximation of equidistant data by analytic functions. Quarterly of Applied Mathematics 4, 1946. 参考文献 *