1.1Lagrange插值终稿.ppt

Lagrange插值 就是选用插值节点上的函数值作为插值条件。 Lagrange插值 是线性插值的推广！ Lagrange插值的特点：构造容易，Lagrange型插值“基函数”在理论上有意义，但增加节点要重新计算，不适合编程计算(计算量大)。实际应用中只用低次插值。 * 计算方法 主编：王新民 术洪亮 高等教育出版社 工程数学 1. 一般性介绍 计算方法（或数值分析）是指在数学分析问题中，对使用数值近似算法的研究，是数学的一个分支。它的历史早于计算机的出现。许多概念和方法（如今仍在使用）由20世纪前的数学大师给出： Newton (1642-1727) Euler (1707-1783) Lagrange (1736-1813) Laplace (1749-1817) Legendre (1752-1833) Hermite (1822-1901) Gauss (1777-1855) Cauchy (1789-1857) Jacobi (1804-1851) Adams (1819-1892) Chebyshev(1821-1894) Laguerre (1834-1886 ) 并由后人完善的。随着计算机的产生及相关技术的迅速发展，使大规模计算成为可能，更强调： 要有可靠的理论分析（收敛性、稳定性、误差分析）； 要有好的计算复杂性（时间、空间）； 要有数值试验（有效性）。 科学计算已成为现代科学技术的研究方法的第三大方法。 理论推导，科学试验，科学计算 起源：寻找有效的方法获得数学 问题的近似解！！！ ~~~~~~~~~~~~~~ ~~~~ 解决科学技术和工程问题（简称科学计算）的步骤： 将科学技术问题通过建立数学模型转换为数学问题； 将数学问题离散化得到数值问题； 使用数值计算方法求出数值问题的解； 并把所得的解作为原问题的解。 实际问题 数学问题 可计算问题 数学建模 构造算法 设计算法 计算结果 解决实际问题 反馈、修正、应用 计算数学---对数学模型问题研究数值求解方法，并分析方法的性质。 科学计算 的核心 （模型、观测误差） （方法或截断误差） （舍入误差、输入数据误差） 计算数学按研究内容可分为：数值逼近、数值微积分、数值代数、微分方程数值解、最优化计算、概率统计计算、计算几何、计算力学，等等。 数值逼近 背景：分析学作为数学的重要组成部分，所研究的对象是“函数”。在实际问题中遇到的函数是各种各样的，有的表达式很复杂（它的求导、求微分、求积分通常都很难），有的甚至给不出数学式子（函数关系是由测量或观测数值给出的），只提供了一些离散数据。由于问题的复杂性，直接研究函数可能很困难。 一个自然的想法是：设法将所考察的函数 “简单化”----? 用“可计算函数”来代替（或称逼近）所考察的函数。 所谓可计算函数，是指在计算机上容易求值、求微分值、求积分值的函数 这种处 理方法 称为逼 近方法 逼近方法： 构造某个简单函数 作为 的近似，然后通过处理 获得关于 的结果。其中 叫做被逼近函数， 叫做逼近函数。 叫做逼近的误差或余项。 叫做被 逼近函数 叫做 逼近函数 如果要求逼近函数 和被逼近函数 在一系列点 处的函数值或导数值相等，即满足条件 则这类逼近问题就是插值问题，称 为 的插值函数， 称为插值节点。 称为插值条件（或数据表）。 插值的目的：根据给定的数据表（假设这些数据是精确的），寻找一个解析形式的函数 近似地代替 。 ~~~~ ~~~~~~~~~~~~~~~~~~~ 插值方法面临的问题： 1. 根据实际问题，选择适当的函数类 。? 函数类型的选取 2. 构造插值函数 。 ? 逼近所使用的方法 3. 插值误差 的估计问题。 ? 逼近好坏程度的度量 通常使用的插值函数类是多项式与样条函数。 例如：多项式、 三角函数、 任意光滑函数、分段光滑函数 用代数多项式作为研究插值的工具，就是所谓的代数插值。 次代数插值问题的数学提法： 已知函数 在 个互异节点