版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
参数多项式插值与逼近3.1基本概念3.1.1插值(interpolation)与逼近(approximation)3.1.2多项式基讲到特殊的多项式基-----幂(单项式monomial)基3.1.2
数据点的参数化欲唯一的确定一条插值于n+1个点Pi(i=0,1,…,n)的参数插值曲线或逼近曲线,必须先给数据点Pi赋予相应的参数值Ui,使其形成一个严格递增的序列,称为关于参数u的一个分割(partition),其中,每个参数值称为节点(knot)或断点(breakpoint)1对于插值曲线而言,曲线上的这些数据点与参数域内的点构成一种对应关系。一组数据点决定一个参数分割,称为对数据点实行参数化(parametrization)对数据点实行参数化有如下方法:1.均匀参数化(等距参数化)法仅适合于数据点多边形各边(或称弦长)接近相等的场合。注意:即使数据点各弦长严格相等,也不表示插值曲线的参数化是均匀的,插值曲线的参数化与数据点的参数化有关,但不是一回事。2.积累弦长参数化(简称弦长参数化)法
其中,为向前差分矢量3.向心参数化法(平方根法)24.福利(Foley,1989)参数化法(修正弦长参数化法)有些看不懂3.2多项式插值曲线
当构造多项式插值曲线时,必须使曲线方程的待定系数矢量的个数等于给定的插值条件数即数据点数目。在构造顺序通过数据点Pi(i=0,1,…,n)的多项式插值曲线时,(1)若采用的多项式基为幂基时,得插值曲线方程为3
设已对数据点实行了参数化,决定了参数分割将参数值代入曲线方程,使之满足插值条件可将其写成矩阵的形式,也可以将插值曲线方程写成嵌套乘积的形式,这样便于编程,减少舍入误差。用此方法来构造插值曲线时,需要解线性方程组,当n很大时,系数矩阵呈现病态,此方法不可取4(2)拉格朗日多项式插值法是最古老的插值方法.参数形式的拉格朗日插值曲线方程为:其中,是拉格朗日基,它满足插值条件给定约束方程,其中的符号是克罗内克尔符号5拉格朗日基具有规范性,公式具有明显的规律性,数据点Pi在曲线方程中显示的出现,这些都是拉格朗日插值的优点,缺点在于数据点改变时,原来的数据不能使用,必须重新计算。(4)牛顿均差形式这里引入了另外一组基:1,u,(u-u0)*(u-u1)…..,矢量dj是数据点Pi的j阶均差矢量。(5)埃尔米特插值此方法不是对n+1个点及其导矢进行插值,而是在两个数据点P0、P1及其直到K阶的导矢之间进行插值有点不懂63.3最小二乘逼近
本节所讲的最小二乘逼近的分析方法与学过的理论相似,只是曲线的方程采用了基表示的参数多项式形式。
根据前几节的知识,对于给定数据点,可以选择适当的方法进行参数化,决定一个参数分割,然后根据插值曲线所满足的插值条件,就可以得到线性方程组(其中插值曲线的次数n小于数据点的数目m)K=0,1,…m相应的可以写成矩阵形式,由条件知,矢量方程的个数m+1大于未知矢量的个数n+1,这样的方程是超定的。一般情况下,方程的解不存在,即一般不存在严格依次通过这些数据点的曲线P(u),只能寻求在某种意义下最为接近这些数据点的参数多项式曲线来逼近曲线。7
通常,用逼近曲线上参数值为Uk的点P(Uk)与数据点Pk间距离的平方和
达到最小来刻划逼近的程度。下面就是根据求偏导来计算。由于输入比较麻烦,就不详细了83.4弗格森参数三次曲线
由于高次参数多项式曲线存在缺点,不适合用来插值,而低次多项式曲线又难以用来描述形状复杂的曲线。唯一的选择就是:将一段段低次曲线在满足一定的连接条件下逐段拼接起来。这样以分段(piecewise)方式定义的曲线称为组合(composite)曲线。3.4.1参数三次曲线方程
参数三次(parametriccubic)曲线,简称PC曲线,若采用幂基表示可见,曲线段是定义在规范参数域[0,1]上的。下面就需要确定四个系数矢量ai,进而确定曲线段方程。(3.1)9通常采用的方法是,规定曲线段两端点及其切矢。下面就将(3.1)式对t求导,并将t=0,1代入,得到如下方程可以写成矩阵的形式,可以求解出系数矢量。10将上式代入(3.1)得上式实际上是与标量形式的三次埃尔米特插值相对应的参数形式,即是定义在[0,1]上的参数三次埃尔米特插值。将上式中前两个矩阵相乘即可得四个混合函数(blendingfunctions),也即三次埃尔米特基(3.5)113.4.2参数三次曲线的几何特征此部分内容有点模糊3.4.3三次埃尔米特插值的域变换
实践中,我们往往想得到任意参数域
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年03月湖北恩施州中心医院招考聘用笔试历年典型考题及全考点剖析附答案解析
- 2024年海西申请客运从业资格证理论考试题
- 2024年自动温度检定系统项目发展计划
- 2024年药物控释材料项目合作计划书
- 2024年人脑工程项目建议书
- 计算机软件许可合同范本3篇
- 2024年计步器项目建议书
- 2024年中、小型机场气象观测系统项目建议书
- 2024年肿瘤类生物制品项目合作计划书
- 2024年银钎料合作协议书
- 2024-2025 学年度武汉市部分学校高三九月调研考试 数学试卷(含答案详解)
- 施工重点难点分析及解决措施和方法
- 马克思主义哲学在企业发展战略应用和实践
- 小学音乐《3打击乐器碰铃沙锤》PPT课件ppt课件
- 机械制图CAD_(教案)全部
- 模具履历表(doc 2页)
- RPS基准点系统学习教案
- 第4章-pandas统计分析基础PPT课件
- 上海市重点建设项目社会稳定风险评估咨询收费办法
- 关于V2500A5起动机、液压泵、IDG、油气分离器碳封严拆装
- 调查问卷技术路线图
评论
0/150
提交评论