第2章-城市供水量的预测模型.ppt

2.1 城市供水量的预测问题 2.1.1 实际问题与背景 为了节约能源和水源，某供水公司需要根据日供水量记录估计未来一时间段（未来一天或一周）的用水量，以便安排未来（该时间段）的生产调度计划。现有某城市7年用水量的历史记录，记录中给出了日期、每日用水量（吨/日）。如何充分地利用这些数据建立数学模型，预测2007年1月份城市的用水量，以制定相应的供水计划和生产调度计划。 2.2 求未知函数近似表达式的插值法 2.2.1 求函数近似表达式的必要性 一般地，在某个实际问题中，虽然可以断定所考虑的函数在区间上存在且连续，但却难以找到它的解析表达式，只能通过实验和观测得到该函数在有限个点上的函数值（即一张函数表）。显然，要利用这张函数表来分析函数的性态，甚至直接求出其它一些点上的函数值是非常困难的。在有些情况下，虽然可以写出函数的解析表达式，但由于结构相当复杂，使用起来很不方便。面对这些情况，总希望根据所得函数表（或结构复杂的解析表达式），构造某个简单函数作为的近似。插值法是解决此类问题的一种比较古老的、然而却是目前常用的方法，它不仅直接广泛地应用于生产实际和科学研究中，而且也是进一步学习数值计算方法的基础。 求插值函数 的方法称为插值法。插值函数类 的取法不同，所求得的插值函数 逼近 的效果就不同，它的选择取决于使用上的需要。常用的有代数多项式、三角多项式和有理函数等。当选用代数多项式作为插值函数时，相应的插值问题就称为多项式插值。 在多项式插值中，求一次数不超过 的代数多项式 (2.2.2) 使 (2.2.3) 其中 为实数。满足插值条件(2.2.3)的多项式(2.2.2)，称为函数 的 次插值值多项式。 次插值多项式 的几何意义：过曲线 上的 个点 作一条 次代数曲线 作为曲线 的近似，如图2.2.1所示。 由线性代数知，线性方程组的系数行列式是 阶范德蒙（Vandermonde）行列式，且 2.2.2插值多项式存在唯一性与求插值多项式的解方程组方法 由插值条件（2.2.3）知， 的系数 满足线性方程组 因 是区间 上的不同点，上式右端乘积中的每一个因子 ，于是系数行列式不等于0，即方程组（2.2.4）的解存在且唯一。从而得出下面的结论： 2.3 求插值多项式的Lagrange法 在上一节里，不仅指出了插值多项式的存在唯一性，而且也提供了它的一种求法，即通过解线性方程组（2.2.4）来确定其系数 。但是，当未知数个数多时，这种做法的计算工作量大，不便于实际应用，Lagrange插值法就是一种简便的求法。 先考虑一下简单的插值问题：对节点 中任意一点 做一 次多项式 使它在该点上取值为1,而在其余点 上取值为零, 即 （2.3.1） 表明 个点 都是 次多项式 的零点，故可设 对应于每一节点 都能求出一个满足插值条件（2.3.1）的 次插值多项式（2.3.2），这样，由（2.3.2）式可以求出 个 次插值多项式 。 2.3.2 Lagrange（拉格朗日）插值多项式 利用插值基函数立即可以写出满足插值条件（2.2.3）的 次插值多项式 （2.3.3） 事实上，由于每个插值基函数 都是 次多项式，故其线性组合（2.3.3）必是不高于 次的多项式，同时，根据条件（2.2.1）容易验证多项式（2.3.3）