数值分析二元函数插值
- 格式:pptx
- 大小:134.40 KB
- 文档页数:13
1 / 21数值分析实验二:插值法1 多项式插值的震荡现象1.1 问题描述考虑一个固定的区间上用插值逼近一个函数。
显然拉格朗日插值中使用的节点越多,插值多项式的次数就越高。
我们自然关心插值多项式的次数增加时, 是否也更加靠近被逼近的函数。
龙格(Runge )给出一个例子是极著名并富有启发性的。
设区间[-1,1]上函数21()125f x x=+ (1)考虑区间[-1,1]的一个等距划分,分点为n i nix i ,,2,1,0,21 =+-= 则拉格朗日插值多项式为201()()125nn ii iL x l x x ==+∑(2)其中的(),0,1,2,,i l x i n =是n 次拉格朗日插值基函数。
实验要求:(1) 选择不断增大的分点数目n=2, 3 …. ,画出原函数f(x)及插值多项式函数()n L x 在[-1,1]上的图像,比较并分析实验结果。
(2) 选择其他的函数,例如定义在区间[-5,5]上的函数x x g xxx h arctan )(,1)(4=+=重复上述的实验看其结果如何。
(3) 区间[a,b]上切比雪夫点的定义为 (21)cos ,1,2,,1222(1)k b a b ak x k n n π⎛⎫+--=+=+ ⎪+⎝⎭(3)以121,,n x x x +为插值节点构造上述各函数的拉格朗日插值多项式,比较其结果,试分析2 / 21原因。
1.2 算法设计使用Matlab 函数进行实验, 在理解了插值法的基础上,根据拉格朗日插值多项式编写Matlab 脚本,其中把拉格朗日插值部分单独编写为f_lagrange.m 函数,方便调用。
1.3 实验结果1.3.1 f(x)在[-1,1]上的拉格朗日插值函数依次取n=2、3、4、5、6、7、10、15、20,画出原函数和拉格朗日插值函数的图像,如图1所示。
Matlab 脚本文件为Experiment2_1_1fx.m 。
可以看出,当n 较小时,拉格朗日多项式插值的函数图像随着次数n 的增加而更加接近于f(x),即插值效果越来越好。
课程教案
实验数据的拟合及模型参数的确定
二元三点Lagrange插值
——简介
小结及注意事项
1.进行内插之前,先要对已知实验点进行误差分析,删除一些明显不合理的结果。
然后初步作出实验曲线图。
观察曲线变化规律以利于插值方法的选择或插值的分段。
2.如果精度要求不高,使用线性插值就可以了。
3.如果将Lagrange插值法使用得当是可以得到满意的插值结果的。
使用Lagrange插值法时,最好在需要插值点的附近选取一些实验点,或按曲线变化情况选点。
注意,如选点过多有时会误差更大。
这是高次多项式的插值所造成的。
有缘学习更多+谓ygd3076考证资料或关注桃报:奉献教育(店铺)。
二元函数插值的一般方法研究《二元函数多项式插值的一般方法研究》的开题报告一.课题研究的背景和意义(一).插值问题的提出和发展过程许多实际问题都用函数)(x f y =来表示某种内在规律的数量关系,其中相当一部分函数通过实验或观测得到的.虽然)(x f 在某个区间[]b a ,上是存在的,有的还是连续的,但却只能给出[]b a ,上一系列点i x 的函数值),...,1,0)((n i x f y i i ==,这只是一张函数表.有的函数虽有解析表达式,但由于计算复杂,使用不方便,通常也造一个函数表,如大家熟悉的三角函数表、对数表、平方根和立方根表等.为了研究函数的变化规律,往往需要求出不在表上的函数值.因此,我们希望根据给定的函数表做一个既能反应函数)(x f 的特性,又便于计算的简单函数)(x P ,用)(x P 近似)(x f .通常选一类较简单的函数(如代数多项式或分段代数多项式)作为)(x P ,并使)()(i i x f x P =对n i ,...,1,0=成立.这样确定的)(x P 就是我们希望得到的插值函数.对于上述的)(x f y =的函数插值,前人们已经做过很多的研究,典型的有多项式插值、拉格朗日插值、牛顿插值、埃尔米特插值等.但是对于二元函数),(y x f z =的插值还没有一个较广的研究.(二).二元函数插值研究的意义1. 理论意义:一元函数插值主要有基函数法、拉格朗日插值法、牛顿插值法、埃尔米特插值等,但是对于二元函数插值乃至n 元插值是不能直接在一元函数插值的基础上直接推广的。
多元插值是一个活跃的研究领域,至今已有非常多的多元插值公式,但是可供利用的公式十分少。
所以我们研究二元函数的插值时,可以为n 元函数插值提供新的研究思路,有助于复杂函数的偏导数的求解,也可以是对插值理论的完善。
2. 实际意义:一元函数插值问题主要是平面的,而二元函数插值是在三维空间上的,这对我们构造三维空间图像有非常大的作用.例如,在现代机械工业中用计算机控制加工机械零件,根据设计可给出零件外形曲线的的某些型值点),...,1,0)(,(n i y x i i =,加工时为控制每步走刀及步数,就要算出零件外形曲线其它点的函数值,才能加工出外表光滑的零件,这就是求函数插值问题,利用二元函数插值也可以方便解决。
数值分析中的插值算法及其应用数值分析是研究解决数学问题的数值方法的一门学科。
其中,插值算法是数值分析中重要的方法之一。
插值是指在给定一些数据点的情况下,用一些方法建立一个函数,该函数可以在给定区间内的任何一点上计算出函数值。
插值方法有很多种,其中比较常用的有拉格朗日插值法、牛顿插值法和埃尔米特插值法。
1. 拉格朗日插值法拉格朗日插值法是一种将一个多项式函数p(x)与一系列已知数据点相联系的方法。
假设给定n个数据点(x1, y1), (x2, y2), ..., (xn, yn),其中x1 < x2 < ... < xn,那么可以构造一个次数小于等于n-1的多项式函数p(x)满足p(xi) = yi,i=1,2,...,n。
设p(x)的表达式为:p(x) = Σyi li(x)其中,li(x)为拉格朗日基函数。
每个基函数都满足:li(xi) = 1, li(xj) = 0, j≠i基函数的表达式为:li(x) = Π[j≠i] (x - xj) / (xi - xj)利用拉格朗日插值法,可以在给定数据点的情况下,快速计算函数在其他点上的值。
2. 牛顿插值法牛顿插值法是一种利用差商的方法建立插值多项式的方法。
相比于拉格朗日插值法,牛顿插值法更注重于递推计算。
给定n个数据点(x1, y1), (x2, y2), ..., (xn, yn),牛顿插值法可以建立一个关于x的n次多项式。
首先,定义一个差商:f[xi] = yif[xi, xi+1, ..., xj] = (f[xi+1, ..., xj] - f[xi, ..., xj-1]) / (xj - xi)差商f[xi, xi+1, ..., xj]是由区间(xi, xj)内的函数值f(xi), f(xi+1), ..., f(xj)所计算得到的。
定义一个新的多项式qk(x),其中:qk(x) = f[x0, x1, ..., xk] + (x - xk) qk-1(x)其中q0(x) = f[x0]。
本科毕业设计常熟理工学院本科毕业设计(论文)诚信承诺书本人郑重声明:所呈交的本科毕业设计(论文),是本人在导师的指导下,独立进行研究工作所取得的成果。
除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品成果。
对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律结果由本人承担。
本人签名:日期:常熟理工学院本科毕业设计(论文)使用授权说明本人完全了解常熟理工学院有关收集、保留和使用毕业设计(论文)的规定,即:本科生在校期间进行毕业设计(论文)工作的知识产权单位属常熟理工学院。
学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许毕业设计(论文)被查阅和借阅;学校可以将毕业设计(论文)的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编毕业设计(论文),并且本人电子文档和纸质论文的内容相一致。
保密的毕业设计(论文)在解密后遵守此规定。
本人签名:日期:导师签名:日期:二元函数多项式插值方法的研究摘要计算数学是数学科学的一个分支,它主要研究用数值分析的理论求解各种数学问题的数值方法。
因此,计算数学内容十分广泛,它包含各种应用数学问题的求解算法的研究、发展和分析。
然而多项式插值法是一种古老而实用的插值方法,它为今后学习数值积分、数值微分、函数逼近以及微分方程数值解等数值分析奠定了基础。
本文主要研究数值分析中二维插值问题。
首先一些常用的一元函数插值方法;接着介绍了一种二元函数多项式插值方法;最后,基于再生核理论给出一种新的二元函数插值方法,并通过数值算例验证了所提出的插值方法的有效性。
关键词:数值分析计算数学多项式插值二元函数插值Study of Polynomial Interpolation Method for Functions of Two VariablesAbstractComputational mathematics is the branch of mathematics which is concerned primarily with ways in which to compute results to various problems by applying the theory of numerical analysis. Therefore, the contents of computational mathematic is extremely wide, it involves the study, development, and analysis of algorithm for obtaining numerical solutions to various mathematical problems. Polynomial interpolation is an ancient and practical interpolation method, and it is the basis of future study on numerical differentiation and integration, numerical solutions of differential equations. This thesis mainly discusses interpolation method to functions of two variables. Firstly, some usual interpolation method of functions of one variable are introduced. Secondly, a polynomial interpolation method to functions of two variables is discussed. Finally, based on the theory of reproducing kernel, a new interpolation method to functions of two variables is developed, and one numerical example is provided to show the validity of the present interpolation method.Key Words:numerical analysis; computational mathematics; polynomial interpolation; interpolation for functions of two variables目录1. 引言 (1)1.1 数值分析的背景 (1)1.2 数值分析的介绍 (1)1.3 插值方法的背景 (2)2. 多项式插值 (2)2.1常用一元函数插值 (2)2.2二元函数多项式插值 (4)3. 新的插值方法 (5)结语 (12)参考文献 (13)致谢 (14)1 引言1.1 数值分析的背景数百年前,人类已经将数学应用在建筑、战争、会计,以及许多领域之上,最早的数学大约是西元前1800年巴比伦人泥板(Babylonian tablet )上的计算式子。
目录摘要2关键词21前言21.1二元函数插值及其发展过程 (2)1.2本文所要达到的目的 (3)2二元函数插值32.1一元Lagrange 插值的构造方法 (3)2.2二元函数插值的基本思想 (4)2.3二元函数插值的几种方法 (7)2.3.1分片双一次插值 (7)2.3.2分片不完全双二次插值 (9)2.3.3矩形域上分片双三次埃尔米特插值 (11)2.4二元函数插值程序设计 (14)2.4.1MATLAB 中插值描述及程序设计 (14)3总述20致谢21参考文献21英文摘要22二元函数插值及其程序设计王国栋20091105156数学科学学院信息及计算科学2009级2班指导教师徐俊文摘要本篇文章主要对二元函数插值进行了叙述。
针对一元函数插值思想主要是拉格朗日插值,我们将其中构造基函数的方法推广到二元函数,讨论了二元函数的插值问题。
其中,主要讨论矩形区域上的插值、分片低次插值,将矩形域上分片插值问题分作分片双一次插值,分片不完全的双二次插值。
并且针对插值做了MATLAB的程序设计,简单分析了插值问题的解决办法。
关键词二元函数插值;拉格朗日;MATLAB;分片双一次插值;分片不完全双二次插值;矩形区域;1前言1.1二元函数插值及其发展过程二元函数插值在生活中有着广泛的应用。
例如在计算几何及计算辅助几何设计中有着重要的作用。
在许多实际问题及科学研究中,因素之间往往存在着函数关系,然而这种关系很难有明显的解析表达式,通常只是由观察或测试得到一些离散数值。
有时,即使给出了解析表达式,却由于表达式过于复杂,不仅使用不便,而且不易于进行计算和理论分析。
从几何角度来说,就是要由给定的这组数据点去描绘曲线的近似图形。
解决这类问题的方法有两种:插值法和曲线拟合法。
二元逼近是一元函数逼近理论的发展,是在逼近工具和被逼近对象方面的二元推广。
由于现代科学技术的发展的需要,二元函数逼近理论的研究日益受到数学、计算机数学、物理及工程等领域的专家和科学工作者的重视,已成为当今逼近理论和计算数学的研究热点之一。