函数逼近的几种算法及其应用资料.doc

函数逼近的几种算法及其应用  摘要 在自然科学与技术科学领域中存在着大量的需要解决的非线性问题.近年来人们在数值与函数逼近问题以及计算机辅助几何设计的研究中取得了一系列深刻的结果．随着高性能、大容量计算机的出现，使得过去难以实现的问题变为可能，所以关于函数逼近的理论研究和应用有着巨大的发展潜力． 本课设中共有两章，第一章介绍了函数逼近的产生及研究意义，基础知识，最佳平方逼近法，曲线拟合的最小二乘法，有理逼近，三角多项式逼近的算法的几种函数比较方式.第二章从函数逼近的应用角度，详细介绍了有理函数逼近在数值优化中的应用和泰勒级数判定迭代法的收敛速度，以及几种函数逼近的计算实例. 关键词 最佳平方逼近法；曲线拟合的最小二乘法；有理逼近；三角多项式逼近； 帕徳逼近 目录 引言 1 第一章 函数逼近 2 §1.1 函数逼近的产生背景及研究意义 2 §1.2 基础知识 3 §1.2.1 函数逼近与函数空间 3 §1.2.2 范数与赋范空间 4 §1.3 最佳平方逼近 5 §1.3.1 最佳平方逼近及其计算 5 §1.3.2 用正交函数组作最佳平方逼近 6 §1.4 有理逼近 8 §1.4.1 有理逼近的定义及构造 8 §1.4.2 有理插值函数的存在性 9 §1.4.3 有理插值函数的唯一性 10 §1.4.4 几种常见的有理逼近 11 §1.5 三角多项式逼近与多项式