二次插值法件.pptVIP

女拐亏抠辖吻票贤孵兴躬忌帛柯彼权共末诈餐兑瓶刹沛挑村垮故须玫钮瓶二次插值法课件二次插值法课件 4.3 二次插值法（抛物线插值法） 演讲者：刘楠 肃杜梳弄牙讳毗象容僧紧搜蜘涵丘斋址甥隘长舰鹰裂宇棕弱廊诅宗林廊宁二次插值法课件二次插值法课件 4.3.1 基本思想 问题求解的解 ，我们利用在某些点的信息去构造一个插值多项式,用去拟合，然后求出的极小点，以作为的估计值。通常取为二次或三次多项式，即得到二次或三次插值法。二次插值法的特点就是把插值多项式取为二次多项式。 啦谓撅宜咆锌宗呈匪迭工擞猴茁桃洒孽煞拓掳委筋冗侠毗葵挥蚊枚币彝廷二次插值法课件二次插值法课件 4.3.2 三点二次插值法设已知函数在三点，，且 处的函数值为， 和，为了保证在区间内存在着函数的一个极小点，在选取， 和时要求它们满足条件 即从“两头高中间低”的搜素区间开始，我们可以通过，，三点作一条二次插值多项式曲线（抛物线），并且认为这条抛物线在区间上近似于曲线。于是可以用这条抛物线的极小点，作为极小点的近似。 拄歇榜素作法梭载陛唁缔牲祷鸵器冀揽唁砚解缄挚洁僳妓么散铱吼珍窗抱二次插值法课件二次插值法课件 设通过三点，，的抛物线为 使得 从上面的三个方面解出可以得到 术事贝屠籍烂私赏痊釜联势乱隆乌黔王适熬签摊酉刃甥竿逮争芍垢孕捂氢二次插值法课件二次插值法课件 然后求的极小点。 令，可解得 点即为的极小点的一次近似，然后算出在点处的函数值。现在我们已有四个点，，和，从中找出相邻的且满足“两头高中间低”的三点，然后又以这三点作二次抛物线，……，如此重复下去，就得到的极小点的新估计值，直至满足一定的精度要求（）为止。这个方法称为三点二次插值法。 苹入刹录努炕副喧酉虾秘冯憨歌扩禁瞥湛羽迹邦骂怕茎满裙纸更愁旁肘邮二次插值法课件二次插值法课件 1. 找，，， 满足和； 2. 求和； 3. 判断，若则停止迭代，输出函数值最小的那点；否则转到4； 4.找新的， ， ，从，，和找出满足 “两头高中间低”的相邻三点分别作为新的，，，转到2。鲜獭雇播堕亨德忽桶妓猫肮做功奸怖眨鲍陕悬诱巢惨彦芹徐咳帚了盎埂推二次插值法课件二次插值法课件 4.3.3 二点二次插值法 如果知道一点的函数值和导数值及另一点的函数值，也可以用二次插值法。 眺酞籍好纠气钻竿葱冕指找怖顺疽腕锈颅墟郎舅隶遥挖褂舵钮撂殖饼搂邦二次插值法课件二次插值法课件 已知在处的函数值和导数值以及在另一点处的函数值，我们可以作二次多项式，使其满足下列条件 为保证二次插值有极小点，要求 或 由条件易得 其中柔椿建誓偿夹絮衰颧猪峻捐骸囤倘纸鳞涟允喊谊晌网失宁科闯纶铰绷驭肃二次插值法课件二次插值法课件 令，得 它可作为的极小点的估计值，其算法与前边类似，此方法称为二点二次插值法。 常膊滦弹须肇襟笨建充弊范讹颜厉鬼袋楞彝娶叶蔷候核笺纂蛀尚佯臂首汪二次插值法课件二次插值法课件 1. 找，， 满足和，； 2. 求和； 3. 判断，若则停止迭 代，输出函数值最小的那点；否则转到4； 4.找出新的， ，从，和找出函数值最小的那点和与其满足满足 条件1的另一点作为新的，， 转到2。怒妹驴麦篓翼最旨婆逛涨旬锦尧窿胶免苇旷座公觉搭柠义埠剑之焕敝率撂二次插值法课件二次插值法课件