计算方法在数学建模中应用.pdfVIP

计算方法在数学建模中的应用 计算方法在数学建模中的应用 王连堂 王连堂 西北大学数学系 西北大学数学系 E-mail ：wlt800@nwu.edu.cn 。 E-mail ：wlt800@nwu.edu.cn 。 计算方法又称“数值分析” ，是为各种数学问题的数值解答 计算方法又称“数值分析” ，是为各种数学问题的数值解答 研究提供最有效的算法。计算方法在数学建模中有很广泛的应 研究提供最有效的算法。计算方法在数学建模中有很广泛的应 用，特别是处理具有大规模数据的数学建模问题。其中应用最 用，特别是处理具有大规模数据的数学建模问题。其中应用最 多的是误差分析，数值逼近以及数值积分等。在历年的全国大 多的是误差分析，数值逼近以及数值积分等。在历年的全国大 学生数学建模竞赛(CUMCM)赛题之中，有很多都用到了计算 学生数学建模竞赛(CUMCM)赛题之中，有很多都用到了计算 方法，其中以数据拟合方法用得最多，其次就是数值积分方 方法，其中以数据拟合方法用得最多，其次就是数值积分方 法。下面分别对这些方法进行介绍，并通过几个赛题来熟悉这 法。下面分别对这些方法进行介绍，并通过几个赛题来熟悉这 些方法的具体应用。 些方法的具体应用。 计算方法在数学建模中的应用 计算方法在数学建模中的应用 1、数据拟合 1、数据拟合 在科学试验的统计研究中，往往要从一组测定数据(x , 在科学试验的统计研究中，往往要从一组测定数据(x , i i y )(i=1,2, …,n) 中求出自变量x 与因变量y 之间的近似函数关系式， yi)(i=1,2, …,n) 中求出自变量x 与因变量y 之间的近似函数关系式， i 而这些数据本身具有一定误差而且其数量可能很大，因此不能 而这些数据本身具有一定误差而且其数量可能很大，因此不能 要求函数关系是满足所有的点，而只是要求其能反映这些实验 要求函数关系是满足所有的点，而只是要求其能反映这些实验 数据的大体规律或趋势。 数据的大体规律或趋势。 对于给定的一组数据(x , y ) ，求一个k次多项式： 对于给定的一组数据(x , y ) ，求一个k次多项式： i i i i 2 k y a +a x +a x +L+a x , 0 1 2 k 数据拟合 数据拟合 应用最小二乘法，使 应用最小二乘法，使 n 2 k 2 Q(a , a , L, a ) ∑[y −(a +a x +a x +L+a x )] , 0 1 k i 0 1 i 2 i k i i 1 取最小。对上式各参变量求偏导数后，令其偏导数为0，就得到 取最小。对上式各参变量求偏导数