函数逼近的几种算法及其应用.pdf

函 数 逼 近 的 几 种 算 法 及 其 应 用 摘要 在自然科学与技术科学领域中存在着大量的需要解决的非线性问题.近年 来人们在数值与函数逼近问题以及计算机辅助几何设计的研究中取得了一系列 深刻的结果．随着高性能、大容量计算机的出现，使得过去难以实现的问题变 为可能，所以关于函数逼近的理论研究和应用有着巨大的发展潜力． 本课设中共有两章，第一章介绍了函数逼近的产生及研究意义，基础知识，最佳 平方逼近法，曲线拟合的最小二乘法，有理逼近，三角多项式逼近的算法的几种函数 比较方式.第二章从函数逼近的应用角度，详细介绍了有理函数逼近在数值优化中的 应用和泰勒级数判定迭代法的收敛速度，以及几种函数逼近的计算实例. 关键词 最佳平方逼近法；曲线拟合的最小二乘法；有理逼近；三角多项式逼近； 帕徳逼近 目录 引言 函数逼近是函数论的一个重要组成部分，涉及的基本问题是函数的近似表示问 题．在数学的理论研究和实际应用中经常遇到下类问题：在选定的一类函数中寻找某 个函数 g，使它是已知函数ƒ在一定意义下的近似表示，并求出用 g 近似表示 ƒ而产生 的误差．这就是函数逼近问题．在函数逼近问题中,用来逼近已知函数ƒ的函数类可以 有不同的选择；即使函数类选定了,在该类函数中用作ƒ的近似表示的函数 g 的确定方 式仍然是各式各样的;g对ƒ的近似程度（误差）也可以有各种不同的含义．所以函数 逼近问题的提法具有多样的形式，其内容十分丰富． 给定函数f (x) ，用来逼近f (x) 的函数一般要在某个较简单的函数类中找，这种 函数类叫做逼近函数类．逼近函数类可以有多种选择． 0 第一章 函数逼近 §1.1 函数逼近的产生背景及研究意义 从 18 世纪到 19 世纪初期，在 L.欧拉、P.-S.拉普拉斯、J.-B.-J.傅里叶、J.-V．彭 赛列等数学家的研究工作中已涉及一些个别的具体函数的最佳逼近问题．这些问题是 从诸如绘图学、测地学、机械设计等方面的实际需要中提出的．在当时没有可能形成 深刻的概念和统一的方法．切比雪夫提出了最佳逼近概念,研究了逼近函数类是 n 次 多项式时最佳逼近元的性质，建立了能够据以判断多项式为最佳逼近元的特征定 理．他和他的学生们研究了与零的偏差最小的多项式的问题,得到了许多重要结果． 1885 年德国数学家 K．（T.W．）魏尔斯特拉斯在研究用多项式来一致逼近连续函 数的问题时证明了一条定理，这条定理在原则上肯定了任何连续函数都可以用多项式 以任何预先指定的精确度在函数的定义区间上一致地近似表示．虽然没有指出应该如 何选择多项式才能逼近得最好，但仍可以说切比雪夫和魏尔斯特拉斯是逼近论的现代 发展的奠基者． 在自然科学与科学技术领域中存在着大量的需要解决的非线性问题．近年来人们 在数值与函数逼近问题以及计算机辅助几何设计的研究中取得了一系列深刻的结 果．随着高性能、大容量计算机的出现，使得过去难以实现的问题变为可能，所以关 于函数逼近的理论研究和应用有着巨大的发展潜力． 我们举一个例子，如   有如（1-1）式的分式展开． ln 1 x 2 2 2 2 x 1 x 1 x 2 x 2 x In(1 x)        （1-1） 1 2 2 4 5 取第 n 级渐近分式，即可得到   的有理逼近式R x  ．一般地，R x  是   ln 1 x ln 1 x