各种插值法的对比研究样本

合集下载

数值分析论文 ――几种插值方法的比较课程论文8(学院+专业+学号)

数值分析论文                         ――几种插值方法的比较课程论文8(学院+专业+学号)

数值分析论文——几种插值方法的比较1.插值法概述插值法是函数逼近的重要方法之一,有着广泛的应用 。

在生产和实验中,函数或者其表达式不便于计算复杂或者无表达式而只有函数在给定点的函()x f 数值(或其导数值) ,此时我们希望建立一个简单的而便于计算的函数,使()x ϕ其近似的代替,有很多种插值法,其中以拉格朗日(Lagrange)插值和牛顿()x f (Newton)插值为代表的多项式插值最有特点,常用的插值还有Hermite 插值,分段插值和样条插值.这里主要介绍拉格朗日(Lagrange)插值和牛顿(Newton)插值和埃尔米特插值(Hermite 插值)。

2.插值方法的比较2.1拉格朗日插值2.1.1基本原理构造次多项式,这是n ()()()()()x l y x l y x l y x l y x P n n k nk k n +⋅⋅⋅++==∑=11000不超过次的多项式,其中基函数:n()x l k =)...()()...()(()...()()...()(()1110)1110n k k k k k k k n k k x x x x x x x x x x x x x x x x x x x x ----------+-+-显然满足 =()x l k ()i k x l ⎩⎨⎧≠=)(0)(1k i k i 此时,误差()()x f x P n ≈()()()=-=x P x f x R n n (x))!1()(1)1(+++n n n f ωξ其中∈且依赖于,.ξ()b a ,x ()()()()n n x x x x x x x -⋅⋅⋅--=+101ω很显然,当,插值节点只有两个,时1=n k x 1+k x ()()()x l y x l y x P k k k k i 11+++=其中基函数 = , =()x l k 11++--k k k x x x x ()x l k 1+kk kx x x x --+12.1.2优缺点可对插值函数选择多种不同的函数类型,由于代数多项式具有简单和一些良好的特性,故常选用代数多项式作为插值函数。

几种插值法的对比研究1

几种插值法的对比研究1

几种插值法的对比研究1插值法是一种常用的数据处理方法,特别在数字信号处理和数值计算中广泛应用。

在实际应用中,选择合适的插值方法对数据的良好处理有着重要的作用。

本文将对几种常用的插值方法进行对比研究。

1. 线性插值法线性插值法是最简单也是最常用的插值方法。

它假设函数在两个已知点之间是一条直线,根据该直线与自变量的位置,即可得到插值的函数值。

线性插值法的计算简便,适用于各种连续变化的函数,但是对曲率较大的函数,有时可能会出现较大的误差。

2. 多项式插值法多项式插值法是一种高效的插值方法。

它通过已知的数据点和插值点,构造一个多项式函数。

这个多项式函数与所需求函数一样,在插值点处取相同的函数值。

多项式插值法插值精度较高,但对于高次多项式的构造和计算,不仅容易出现数值不稳定的问题,而且计算量也比较大,往往在实际应用中给计算机带来较大的负担。

样条插值法是一种优秀的插值方法。

样条插值法将整个插值区间划分为若干小区间,每个小区间内部通过一个样条函数连接在一起。

样条函数既可以满足插值的要求,又可以保持函数在区间内的连续性。

这样可以产生较好的插值效果。

相对于线性插值和多项式插值,样条插值法的误差一般较小,满足一定的平滑性要求,而且计算相对简单。

在实际应用中广泛使用。

4. 径向基函数插值法径向基函数插值法是一种数值稳定性较高的方法。

它利用径向基函数的性质,即可以逼近各种连续的函数,将一个函数表示为各个径向基函数的线性组合,建立待插值函数与径向基函数之间的关系。

当插值点趋近于数据点时,径向基函数插值法可以达到较高的精度。

径向基函数插值法的计算方法较为复杂,需要选取合适的径向基函数和其它参数,定位问题更加困难,但是计算结果却更为准确。

综合各种插值方法的优缺点,我们可以根据不同的实际需求选择不同的插值方法。

在插值研究中,需要注意插值方法的数值稳定性、计算效率、精度和平滑性等各个方面的综合考虑,以达到最优的插值效果。

各种插值法的对比研究

各种插值法的对比研究

各种插值法的对比研究插值法是指通过已知数据点来估计两个数据点之间的未知数值。

在实际生活和科学研究中,经常会遇到需要插值的情况,例如气象预测、金融分析、图像处理等。

本文将对比介绍几种常见的插值方法,包括线性插值、多项式插值、样条插值和逆距离加权插值。

1.线性插值:线性插值是最简单的插值方法,假设两个数据点之间的值变化是线性的。

根据已知数据点的坐标和对应的值,通过线性方程推断两个数据点之间的值。

优点是计算简单快速,但缺点是对数据变化较快的情况下估计效果较差。

2.多项式插值:多项式插值假设两个数据点之间的值变化是一个多项式函数。

通过已知数据点的坐标和对应的值,使用多项式拟合方法求解多项式函数的系数,再根据该多项式求解两个数据点之间的值。

多项式插值可以准确拟合已知数据点,但在插值点较多时容易出现振荡现象,且对数据点分布敏感。

3.样条插值:样条插值是一种平滑的插值方法,通过构建分段连续的多项式函数来逼近整个数据集。

根据已知数据点的坐标和对应的值,通过求解一组多项式函数的系数,使得在相邻区间之间函数值连续,导数连续。

样条插值可以减少振荡现象,对于插值点密集的情况能更好地逼近原始数据。

4.逆距离加权插值:逆距离加权插值是一种基于距离的加权插值方法,根据已知数据点与插值点之间的距离,对每个已知数据点进行加权平均得到插值点的值。

该方法认为距离较近的数据点对插值结果的影响更大。

逆距离加权插值简单易用,对数据点的分布不敏感,但对于距离较远的数据点容易受到较大的干扰。

在实际应用中,选择合适的插值方法需要根据数据的特点和要求来决定。

若数据变化较简单、平滑,可以选择线性插值或多项式插值;若数据变化复杂,存在振荡现象,可以选择样条插值;若数据点分布较稀疏,可以选择逆距离加权插值。

此外,还有一些其他的插值方法,如Kriging插值、径向基函数插值等,它们根据不同的假设和模型进行插值,具有一定的特点和适用范围。

综上所述,对于选择合适的插值方法,需要根据具体问题和数据特点来综合考虑,结合不同方法的优缺点进行比较研究,以得到更准确和可靠的插值结果。

(完整版)几种插值法比较与应用

(完整版)几种插值法比较与应用

多种插值法比较与应用(一)Lagrange 插值 1. Lagrange 插值基函数 n+1个n 次多项式∏≠=--=nkj j j kjk x xx x x l 0)( n k ,,1,0 =称为Lagrange 插值基函数 2. Lagrange 插值多项式设给定n+1个互异点))(,(k k x f x ,n k ,,1,0 =,j i x x ≠,j i ≠,满足插值条件)()(k k n x f x L =,n k ,,1,0 =的n 次多项式∏∏∏=≠==--==nk nkj j jk j k k nk k n x x x x x f x l x f x L 000))(()()()(为Lagrange 插值多项式,称∏=+-+=-=nj j x n n x x n f x L x f x E 0)1()()!1()()()()(ξ 为插值余项,其中),()(b a x x ∈=ξξ (二)Newton 插值 1.差商的定义 )(x f 关于i x 的零阶差商)(][i i x f x f = )(x f 关于i x ,j x 的一阶差商ij i j j i x x x f x f x x f --=][][],[依次类推,)(x f 关于i x ,1+i x ,……,k i x +的k 阶差商ik i k i i k i i k i i i x x x x f x x f x x x f --=+-+++++],,[],,[],,,[1112. Newton 插值多项式设给定的n+1个互异点))(,(k k x f x ,n k ,,1,0 =,j i x x ≠,j i ≠, 称满足条件)()(k k n x f x N =,n k ,,1,0 =的n 次多项式)()](,,,[)](,[][)(10100100---++-+=n n n x x x x x x x f x x x x f x f x N为Newton 插值多项式,称],[,)(],,,[)()()(010b a x x x x x x f x N x f x E nj j n n ∈-=-=∏=为插值余项。

插值方法比较范文

插值方法比较范文

插值方法比较范文插值方法是数值计算中常用的一种数值逼近技术,用于通过已知数据点之间的关系来估计未知数据点的值。

在插值过程中,根据不同的插值方法,可以得到不同的近似函数,从而得到不同的结果。

常见的插值方法包括拉格朗日插值、牛顿插值、埃尔米特插值和样条插值等。

下面将对这些插值方法进行比较,包括优缺点。

首先是拉格朗日插值法,它是通过使用已知数据点的函数值来构建一个多项式,再利用这个多项式来估算未知数据点的函数值。

拉格朗日插值法的优点是简单易懂、计算简便,而且在已知数据点分布较为均匀的情况下效果较好。

然而,拉格朗日插值法的缺点是对于较多数据点的情况,构建的多项式会非常复杂,容易导致插值结果的振荡。

此外,拉格朗日插值法对于增加或减少一个数据点都需要重新计算,不够灵活。

其次是牛顿插值法,它也是通过已知数据点的函数值来构建一个多项式,但是与拉格朗日插值法不同,牛顿插值法利用差商的概念来简化多项式的计算。

牛顿插值法的优点是可以递推计算差商,避免了重复计算,因此对于增加或减少一个数据点时比较方便。

此外,牛顿插值法的插值多项式在已知数据点分布较为稀疏的情况下效果较好。

缺点是对于较多数据点的情况,插值多项式同样会变得复杂,容易导致插值结果的振荡。

再者是埃尔米特插值法,它是拉格朗日插值法的一种改进方法。

埃尔米特插值法不仅利用已知数据点的函数值,还利用已知数据点的导数值来构建插值函数,从而提高了插值的精度。

埃尔米特插值法的优点是可以通过已知数据点的导数值来更好地拟合函数的特点,从而得到更准确的插值结果。

缺点是在计算过程中需要求解一系列线性方程组,计算量较大。

最后是样条插值法,它是常用的插值方法之一、样条插值法通过将插值区间划分为若干小区间,在每个小区间上构建一个低次多项式,通过满足一定的光滑性条件来保证插值函数的平滑性。

样条插值法的优点是插值函数的平滑性较好,能够解决拉格朗日插值法和牛顿插值法的振荡问题。

缺点是在计算过程中需要求解大规模的线性方程组,计算量较大。

不同插值方法的数值比较

不同插值方法的数值比较
double Q = 1.03, FNiuDun = 0, FAmiTe = 0, Real;
for (int i = 0; i < 2; i++)
{
Y[i] = 3 * X[i] * Math.Exp(X[i]) - Math.Exp(2);
M[i] = 3 * Math.Exp(X[i]) + 3 * X[i] * Math.Exp(X[i]);
}
}
}
}
四、算例、应用实例
牛顿插值法适用于多个节点,而三次埃尔米特插值只适用于两个节点,但是精度比较高,一般用于求解不容易求到的函数值,如以下这一例题:
设 ,利用三次埃尔米特插值多项式和牛顿插值多项式计算f(0.33)并和真值比较。
使用mathematica,我们得到
,下面我们分别使用牛顿插值和三次埃尔米特插值来求f(0.33)
}
AFa[0] = (1 + 2 * (Q - X[0]) / (X[1] - X[0])) * Math.Pow((Q - X[1]) / (X[0] - X[1]), 2);
AFa[1] = (1 + 2 * (Q - X[1]) / (X[0] - X[1])) * Math.Pow((Q - X[0]) / (X[1] - X[0]), 2);
{
case "a": jisuan.ChaZhi();
break;
}
}
}
public class ChaZhiJiSuan
{
public void ChaZhi()
{
double[] X = { 1, 1.05 }, Y = { 0, 0 }, M = { 0, 0 }, AFa = { 0, 0 }, BeiTa = { 0, 0 };

各种插值法的对比研究

各种插值法的对比研究

各种插值法的对比研究插值法是一种利用已知数据点推算缺失数据点的方法,常用于信号处理、图像处理和数据分析等领域。

在实际应用中,选择合适的插值方法非常重要,因为它直接影响到结果的准确性和可靠性。

本文将对常见的插值方法进行对比研究。

线性插值是最简单和最常用的插值方法之一、它假设数据点之间的变化是线性的,根据已知数据点之间的斜率和距离,可以推算出缺失数据点的值。

线性插值的优点是计算简单,适用于等间距的数据点。

然而,线性插值可能会导致插值曲线不光滑,并且在非等间距数据点或缺失数据点较多的情况下效果不佳。

拉格朗日插值是一种基于多项式插值的方法。

它通过构造一个满足已知数据点的多项式函数,然后根据该函数求解出缺失数据点的值。

拉格朗日插值的优点是可以精确地通过所有已知数据点,适用于非等间距和较稀疏的数据。

然而,拉格朗日插值存在“龙格现象”,即在数据点较多或高次插值时,插值函数会出现大幅度振荡。

牛顿插值与拉格朗日插值相似,也是基于多项式插值的方法。

不同之处在于,牛顿插值使用被称为“差商”的系数来构建插值多项式。

牛顿插值的优点是计算简单,可以实时更新插值多项式以适应新的数据点。

然而,牛顿插值也存在“龙格现象”。

样条插值是通过连接已知数据点来构建平滑的插值曲线的方法。

它通过选择适当的插值函数和控制点,保持插值曲线在已知数据点间的连续、光滑性。

样条插值的优点是可以抑制龙格现象,产生更平滑的插值曲线,并且适用于非线性变化的数据。

然而,样条插值的缺点是计算复杂度较高,可能导致过度拟合和过度平滑的问题。

Kriging 插值是一种基于地理空间的插值方法,它利用已知数据点的空间关联性来推算未知数据点的值。

Kriging 插值的优点是可以利用数据点之间的空间自相关性,适用于地理信息系统和地质学等领域的数据插值。

然而,Kriging 插值的缺点是计算复杂度高,并且对数据点的空间分布和空间自相关性的假设要求较高。

总的来说,选择合适的插值方法需要综合考虑数据的特点、插值精度和计算复杂度等因素。

五种插值法的对比研究毕业论文

五种插值法的对比研究毕业论文

五种插值法的对⽐研究毕业论⽂题⽬:五种插值法的对⽐研究xxx⼤学本科⽣毕业论⽂开题报告表论⽂(设计)类型:A—理论研究;B—应⽤研究;C—软件设计等;五种插值法的对⽐研究 (3)⼀插值法的历史背景 (5)⼆五种插值法的基本思想 (5)(⼀)拉格朗⽇插值 (5)(⼆)⽜顿插值 (6)(三)埃尔⽶特插值 (7)(四)分段线性插值 (7)(五)样条插值 (8)三五种插值法的对⽐研究 (9)四插值法在matlab中的应⽤ (15)五参考⽂献 (17)五种插值法的对⽐研究摘要:插值法是数值分析中最基本的⽅法之⼀。

在实际问题中碰到的函数是各种各样的,有的甚⾄给不出表达式,只提供了⼀些离散数据,例如,在查对数表时,要查的数据在表中找不到,就先找出它相邻的数,再从旁边找出它的修正值,按⼀定关系把相邻的数加以修正,从⽽找出要找的数,这种修正关系实际上就是⼀种插值。

在实际应⽤中选⽤不同类型的插值函数,逼近的效果也不同。

本⽂详细介绍了拉格朗⽇插值、⽜顿插值、分段插值、埃尔⽶特插值、样条插值法,并从五种插值法的基本思想和具体实例⼊⼿,探讨了五种插值法的优缺点和适⽤范围。

.通过对五种插值法的对⽐研究及实际应⽤的总结,从⽽使我们在以后的应⽤中能够更好、更快的解决问题。

关键词:插值法对⽐实际应⽤Abstract: interpolation numerical analysis of one of the most basic method. Function is a wide variety of practical problems encountered, and some even not give expression provides only a number of discrete data, e.g., in the the checker number table, to check the data is not found in the table , first find out the number next to it, from the side to find the correction value, a certain relationship between the adjacent number to be amended, and to find to find the number, this correction relationship is actually an interpolation . Selection of different types of interpolation functions in practical applications, the approximation of the effect is different. This paper describes the Lagrange interpolation, Newton interpolation, piecewise interpolation, Hermite interpolation, spline interpolation, and start from the basic idea of the five interpolation and specific examples to explore the advantages of the five interpolation shortcomings and the scope of application. The comparative study and practical application of the summary by the the five interpolation method of application so that we can better and faster to solve the problem.引⾔在许多实际问题中,常常需要根据⼀张函数表推算该函数在某些点上的函数值,或要求解决与该函数有关的⼀些问题,例如分析函数的性态,求导数、积分、零点与极值点等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

各种插值法对比研究目录1.引言 (1)2.插值法的历史背景 (1)3.五种插值法的基本思想 (2)3.1拉格朗日插值 (2)3.2牛顿插值 (3)3.3埃尔米特插值 (4)3.4分段线性插值 (5)3.5三次样条插值 (6)4.五种插值法的对比研究 (6)4.1拉格朗日插值与牛顿插值的比较 (6)4.2多项式插值法与埃尔米特插值的比较 (7)4.3多项式插值法与分段线性插值的比较 (7)4.4 分段线性插值与样条插值的比较 (7)5.插值法在实际生活中的应用 (7)6.结束语 (8)致谢 (8)参考文献 (8)各种插值法对比研究摘要:插值法是一种古老数学办法,也是数值计算中一种算法.插值法不但是微分方程、数值积分、数值微分等计算办法基本,并且在医学、通讯、精密机械加工等领域都涉及到了它.本文一方面简介了插值背景以及惯用五种插值法基本思想,然后通过拉格朗日插值与牛顿插值、多项式插值与埃尔米特插值、多项式插值与分段线性插值、分段线性插值和样条函数插值给出相应算法与MATLAB 程序,依照已学知识对五种插值办法与被插函数逼近限度进行对比研究,找出不同办法间联系与区别,分析出它们优缺陷,最后在此基本上进一步研究插值法实际应用,以提高插值法实用性,从而能让咱们在后来应用中看到一种问题,就懂得哪种办法更适合于它,然后大大地迅速提高效率.核心词:多项式插值;样条函数插值;MATLAB 程序;应用1.引言在诸多解题以及应用生活中,经常需要用数量关系来反映问题,但是有时没有办法通过数学语言精确地表达出来.已知有些变量之间存在一种函数关系,但没法用函数表达式表达出来.例如,)(x f 在某个区间上[]b a ,是存在某种数量关系,但是依照观测和测量或者实验只能得到有限个函数值,咱们可以运用这几点来拟定函数表达式.或者有某些函数表达式是已经懂得,但是它们计算是十分繁琐复杂,不容易发现它本质,并且它用法也比较局限.函数是表达数与数之间联系,为了能较好地用数学语言表达出函数关系,普通通过给定数据构造一种函数)(x P ,这样既能反映函数)(x f 特点,又以便计算,用)(x P 近似)(x f .普通选一种简朴函数)(x P ,并且=)(i x P )(i x f ()n i ,...,2,1,0=成立,这个时候)(x P ,从要表达函数规律来看,就是咱们需要插值函数[1].所用办法就是插值法,由于所选用)(x P 多样化,得到不同插值法.2.插值法历史背景插值法历史源远流长,在很早时候就涉及到了它.它是数值计算中一种古老分支,它来源于生产实践.由于牛顿力学物理理论知识在一千年前没有浮现,因此咱们祖先没有办法用很精确数学解析式来表达日月五星运营规律.日后,古代人们有着聪明头脑,想出了插值办法,然后发现了日月五星运营规律.例如唐朝数学家张遂提出了插值法概念以及不等距节点插值,并将其应用在天文历法观测中.当代工业革命后来欧洲知名数学家拉格朗日给出了拉格朗日插值法概念以及应用.微积分产生后,插值法基本理论和成果进一步得到改进.3.五种插值法基本思想如果一种函数)(x f y =在区间[]b a ,上有定义,且已知在点b x x x a n ≤<<<≤...10上值0y ,1y ,2y , ,n y ,若存在一简朴函数)(x P ,使得成立,)(x P 为插值函数,点0x ,1x ,2x , ,n x 称为插值节点,插值节点区间[]b a ,称为插值区间,求插值函数)(x P 办法称为插值法.若)(x P 多项式次数不超过n ,即有)(x P n n x a x a x a a ++++= (2210)3.1拉格朗日插值拉格朗日插值是n 次多项式插值,它是用构造插值基函数办法来解决n 次多项式插值问题.拉格朗日插值多项式可以表达为=)(x L n ∑=n k k k x ly 0)(,)(x l k 为插值基函数,表达式为=)(x l k ))...()()...(())...()()...((110110n k k k k k k n k k x x x x x x x x x x x x x x x x --------+-+-,n k ,,1,0 =截断误差为)()()(x L x f x R n n -=,也是插值余项.关于插值余项,预计有如下定理[2]: 设)(x f n 在[]b a ,上持续,)(1x f n +在()b a ,内存在,节点b x x x x a n ≤<<<<≤ 210,)(x L n 是满足条件(1.4)插值多项式,则对任何[]b a x ,∈,插值余项)()!1()()()()(1)1(x n f x L x f x R n n n n +++=-=ωξ 余项表达式应用有它局限性,普通只适合于)(x f 高阶导数存在状况下.若设1)1()(max ++≤≤=n n b x a M x f ,则误差为)()!1()(11x w n M x R n n n +++≤. 3.2牛顿插值牛顿插值基本思想是对n 次插值多项式)(x P n 进行逐次生成,然后用插值条件求出)(x P n 系数[3].因而,提出了均差(即差商)概念.设 称有函数)(x f ,1x ,2x ,3x , ,n x 是一系列不相等点,则[]=k x x f ,000)()(x x x f x f k k --为函数)(x f 关于点0x ,2x 一阶均差; []=k x x x f ,,10[]1100],[,x x x x f x x f k k -- 称为)(x f 二阶均差; []=k x x x f ,...,,10[][]1110210,...,,,,...,,-----k k k k k x x x x x f x x x x f 为)(x f )k 阶均差. 咱们先求出1次多项式,2次多项式,然后类推出n 次多项式,构造出n 次代数插值多项式此外一种表达形式—牛顿插值多项式=)(x P n +)(0x f []10,x x f +-)(0x x []210,,x x x f )(0x x -+-)(1x x … []n x x x x f ,...,,,210+)(0x x -))...((11---n x x x x , =)(x R n []n x x x x x f ,...,,,,210)(0x x -))...((1n x x x x --,=)(x f +)(x P n )(x R n . )(x P n 为牛顿插值多项式,)(x R n 为余项.3.3埃尔米特插值有时候解决函数)(x f 问题,不但要在某些点上懂得函数值,并且已知在某些点上导数值.那么这时插值函数)(x P ,它在某些点处导数值和函数值与原表达式值相等.那么咱们从几何这个方面来思考这个问题,求出插值多项式曲线,不但通过已知点组,并且在这些点处与原曲线"相切"[4].(一)、泰勒插值定义 [][])(,lim ,0'0000x f x x f x x f x x ==→为一阶重节点均差; [][])(21,,lim ,,0''2100000201x f x x x f x x x f x x x x ==→→为二阶重节点均差; 则n 阶重节点均差为[][])(!1,,,lim ,,,0100000x f n x x x f x x x f n n x x i ==→ . 当0x x i →时,牛顿插值公式极限为=)(x P n +)(0x f )(0'x f +-)(0x x ...!n x f n )(0)(nx x )(0-. 称为泰勒插值多项式.它满足条件=)(0)(x P k n )(0)(x f k ,),...,2,1,0(n k =(二)、两点三次埃尔米特插值若)(x f 在k x ,1+k x 函数值为k y ,1+k y ,k k m x f =)(',11')(++=k k m x f ,咱们可以构造出一种次数不超过3多项式,)(3x H 为插值函数.设=)(3x H +k k y x a )(+++11)(k k y x a +k k m x )(β11)(++k k m x β,k a ,1+k a ,k β,1+k β为插值基函数.可得成果 =)(3x H 2111))(21(+++----+k k k k k k x x x x x x x x k y 2111))(21(kk k k k k x x x x x x x x ----+++++++1k y )(k x x -+--++k k k k m x x x x 211)(121)(++--k k k k m x x x x, =)(3x R 2124)())((41+--k k x x x x f ξ!,),(1+∈k k x x ξ. 3.4分段线性插值分段线性插值:普通描述,如给定[]上b a ,1+n 个节点b x x x x a n =<<<<= 210和相应函数值)(i f f i =),...,2,1,0(n i =,记k k k x x h -=+1,k kh h max =. 构造)(x I h 满足:(1)[]b a C x I h ,)(∈;(2)k k h f x I =)(),,2,1,0(n k =;(3))(x I h 在每个社区间[]1,+k k x x 上是线性函数.由以上条件直接可得)(x I h 在社区间[]1,+k k x x 上表达式为=)(x I h +--++k k k k f x x x x 1111++--k kk k f x x x x , )1,,2,1,0(-=n k 误差预计-)(x f =)(x I h ))((!2)(1)(''+--k k k x x x x x f ξ))((max 2121+≤≤--≤+k k x x x x x x x M k k . 当∞→h 时,0)()()(→-=x I x f x R h ,)(x I h 在[]b a ,上一致收敛到)(x f .3.5三次样条插值三次样条插值(Spline 插值)详细规定是:函数[]b a C x S ,)(2∈,并在每个社区间[]1,+j j x x 上是一种三次多项式,其中b x x x x a n =<<<<=...210是给定节点,如果对给定节点函数值有j y )(j x f =),...,2,1,0(n j =,并且=)(j x S j y ,),...,2,1,0(n j =成立,这时咱们就把)(x S 称为三次样条插值函数.4.五种插值法对比研究通过讨论插值法有关内容,可以让咱们更好理解插值法.当前咱们先从插值多项式形式上、用途上、计算办法上、精准度上等进行对比研究,比较各自优缺陷,然后再通过实例验证之.4.1拉格朗日插值与牛顿插值比较(一)拉格朗日插值多项式环节衔接紧密,条理清晰,在理论中十分重要.但是计算比较复杂,由于每添加一种点,因此公式都要重新计算,这样计算环节较多会导致计算量变大,反而会导致浮现误差与本来目背道而驰.(二)牛顿插值多项式计算量小,环节简洁.当添加一种节点时,它依然可以使用,即具备“承袭性”也叫“继承”,因此此类办法应用灵活.但是咱们依照正常想象和观测插值余项,咱们普通局部地总是以为当原函数给出点是越来越多时,咱们借助辅助函多次数越高,它就和原函数越来越近,误差越来越小.然而事实并非如此,当遇到插值节点等距分布状况时,只规定函数点值相等不可以充分反映插值函数性质[5].4.2多项式插值法与埃尔米特插值比较多项式插值规定在插值节点上函数值相等,计算简朴,条件不怎么苛刻.但是如果有时候一方面要在节点处函数值相等,另一方面要导数值相等,这时多项式插值否则不满足此类状况.埃尔米特插值不但算法简朴并且它具备强烈收敛性.但是它光滑度不高,并且它使用条件,也有局限性.在某些特定限制条件下,有时函数导数值在这点是完全没有必要懂得.因而,懂得节点处导数插值函数成为能否运用Hermite插值一种重要因素[6].4.3多项式插值法与分段线性插值比较多项式插计算简朴,比较以便,但是节点增长同步就会浮现龙格现象,图形波动较大[7].分段线性插值可以克服龙格现象,有收敛性,但是在区间内有转折点,光滑性不好.4.4 分段线性插值与样条插值比较样条插值插值函数算法稳定,并且插值函数光滑,收敛性强,误差小.但是它不能局部拟定,经常需要解线性方程组.5.插值法在实际生活中应用插值法是数值逼近中一种非常重要某些,另一方面它在实际生活中起着不容小觑作用,例如天文学以及数学.6.结束语插值法在解决实际问题中有很大应用.插值办法是各种各样,它包括拉格朗日插值法、牛顿插值法、Hermite插值法、分段线性插值法以及三次样条插值法等.咱们无论使用哪个插值法,它原理都是同样.本课题一方面简介了插值背景以及各类办法基本思想;然后通过解题、画图、一道题用几种不同办法来解答,让咱们哪种办法适合解答哪种类型题,再然后进行对比,探讨出它们优缺陷,最后文章举个例子来阐明插值法有很大作用,它和咱们是相连,同步运用MATLAB给出了模仿图,通过这种数与形结合,更好地理解各类插值法应用于特性.道谢本论文在苏晓琴教师悉心指引下完毕,同样也是我第一次写这样文章。

相关文档
最新文档