拉格朗日插值函数计算机实现流程图,(拉格朗日插值法课程设计.doc

(拉格朗日插值法课程设计

摘要

插值法是函数逼近的一种重要方法,是数值计算的基本课题.数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数.Lagrange插值是n次多项式插值,其成功地用构造插值基函数的方法,解决了求n次多项式插值函数问题.Lagrange插值的基本思想是将待求的n次多项式插值函数改写成另一种表示方式，再利用插值条件确定其中的待定函数,从而求出插值多项式.

拉格朗日插值法是一种很实用的插值方法，可以应用在渔业资源评估中、化学中、工程中、工业中、机械设计与制造领域,以及计算机方面.本课题意在将拉格朗日插值法应用到实际中,主要通过程序的编写(有拉格朗日插值法的Matlab和C语言实现)将算法在计算机中实现，求得相应的解.进一步体现拉格朗日插值法在解决问题时的实际意义.

关键词 插值基函数；插值多项式；Lagrange插值；算法

Abstract

Interpolation function approximation is a kind of important method, numerical calculation is the basic subject.Mathematical speaking,Lagrange interpolation method can give a right through the two dimensional plane several known point polynomial function.Lagrange interpolation is n times polynomial interpolation,which succeeded in structure interpolation basis function method,solve the on times polynomial interpolation function problem. Lagrange interpolation