资源描述:
《数学与应用数学专业论文英文文献翻译》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、2013届数学与应用数学专业毕业设计(论文)英文文献翻译Chapter3InterpolationInterpolationistheprocessofdefiningafunctionthattakesonspecifiedvaluesatspecifiedpoints.Thischapterconcentratesontwocloselyrelatedinterpolants,thepiecewisecubicsplineandtheshape-preservingpiecewisecubicnamed“pchip”.3.1TheInterpolatin
2、gPolynomialWeallknowthattwopointsdetermineastraightline.Moreprecisely,anytwopointsintheplane,and,with,determineauniquefirstdegreepolynomialinwhosegraphpassesthroughthetwopoints.Therearemanydifferentformulasforthepolynomial,buttheyallleadtothesamestraightlinegraph.Thisgeneralizestom
3、orethantwopoints.Givenpointsintheplane,,,withdistinct’s,thereisauniquepolynomialinofdegreelessthanwhosegraphpassesthroughthepoints.Itiseasiesttorememberthat,thenumberofdatapoints,isalsothenumberofcoefficients,althoughsomeoftheleadingcoefficientsmightbezero,sothedegreemightactuallyb
4、elessthan.Again,therearemanydifferentformulasforthepolynomial,buttheyalldefinethesamefunction.Thispolynomialiscalledtheinterpolatingpolynomialbecauseitexactly第17页共25页2013届数学与应用数学专业毕业设计(论文)英文文献翻译re-producesthegivendata.,Later,weexamineotherpolynomials,oflowerdegree,thatonlyapproxima
5、tethedata.Theyarenotinterpolatingpolynomials.ThemostcompactrepresentationoftheinterpolatingpolynomialistheLa-grangeform.Therearetermsinthesumandtermsineachproduct,sothisexpressiondefinesapolynomialofdegreeatmost.Ifisevaluatedat,alltheproductsexceptthetharezero.Furthermore,thethprod
6、uctisequaltoone,sothesumisequaltoandtheinterpolationconditionsaresatisfied.Forexample,considerthefollowingdataset:x=0:3;y=[-5-6-116];Thecommand第17页共25页2013届数学与应用数学专业毕业设计(论文)英文文献翻译disp([x;y])displays0123-5-6-116TheLagrangianformofthepolynomialinterpolatingthisdataisWecanseethateacht
7、ermisofdegreethree,sotheentiresumhasdegreeatmostthree.Becausetheleadingtermdoesnotvanish,thedegreeisactuallythree.Moreover,ifwepluginor3,threeofthetermsvanishandthefourthproducesthecorrespondingvaluefromthedataset.PolynomialsareusuallynotrepresentedintheirLagrangianform.Morefre-que
8、ntly,theyarewrittenassomet