数值分析实验论文矩阵的特征值与特征向量.docVIP

07级应用数学《数值分析与实验(实践)》任务书 一、设计目的 通过《数值分析与实验(实践)》实践环节，掌握本门课程的众多数值解法和原理，并通过编写C语言或matlab程序，掌握各种基本算法在计算机中的具体表达方法，并逐一了解它们的优劣、稳定性以及收敛性。在熟练掌握C语言或matlab语言编程的基础上，编写算法和稳定性均佳、通用性强、可读性好，输入输出方便的程序，以解决实际中的一些科学计算问题。 二、设计教学内容 数值方法的稳定性； 具体题目 P215 3、4 利用牛顿法和割线法程序求出非线性方程的解，并比较它们之间的优劣； 具体题目 P223 1（3）用牛顿法和割线法 列主元高斯消去法求解线形方程组； 具体题目 P236 1（2） 雅克比法和高斯－赛德尔迭代法解方程组； 具体题目 P237 5（1） 4、利用Lagrange插值多项式求未知点的近似值；具体题目 P243 2 5、利用所给数据进行数据的多项式和可转化成多项式形式的函数拟合； 具体题目 P248 1 6、编写复化辛卜生公式和龙贝格算法，通过实际计算体会各种方法的精确度； 具体题目 P257 2 （1）要求分别编写复化辛卜生公式和龙贝格算法 7、?Euler方法和四阶Runge-Kutta方法求解初值问题的微分方程组； P267 1 （1） 8、利用幂法求矩阵按模最大的特征值及对应特征向量； ?P271 1 C ? （ 8个中选取2个 ） 三、设计时间 2010—2011学年第1学期： 第16周　　共计一周 教师签名： 2010年12月20日 前 言 随着计算机技术的迅速发展和广泛应用，在众多领域内，人们在越来越多的问题中是通过计算matlab程序来实现的。机来完成 ，计算数学是数学与计算机科学的交叉科学，它既有数学的抽象性与严密性，又有计算机科学的实践性和技术性。基于计算数学的以上特性，人们也越来越注重使用计算数学方法来完成许多的问题。而其中C语言和matlab更是被广大大学生广泛的运用，大学生的许多学习内容是通过计算机编写C语言或matlab程序来具体实现，本论文中实验题目就是通过编写matlab程序来实现的。 摘 要 本论文的内容是应用最小二乘法对不同的曲线进行曲线拟合和运用幂法求矩阵的特征值及特征向量，通过使用最小二乘法对不同的曲线进行拟和并比较其优劣性，掌握如何使用最小二乘法对曲线进行拟合并了解最小二乘法的使用方法。并掌握使用幂法求矩阵在特征值及特征向量。论文中的具体操作都是通过编写matlab程序来实现，由此可以更好的了解matlab语言的使用和编程，在熟练掌握 matlab语言编程的基础上，编写算法和稳定性均佳、通用性强、可读性好，输入输出方便的程序，以解决实际中的一些科学计算问题。 关键词：曲线拟和；最小二乘法；幂法；矩阵的特征值与特征向量；matlab 目 录 一、实验目的………………………………………………4 二、实验内容………………………………………………4 三、算法……………………………………………………4 3.1、最小二乘法算法……………………………………4 3.2、幂法算法……………………………………………5 四、程序编码及运行结果……………………………………6 4.1、最小二乘法拟合函数………………………………6 4.2、幂法求特征值与特征向量…………………………9 五、结果分析…………………………………………………11 六、附录………………………………………………………12 参考文献………………………………………………………12一、实验目的： 1）了解最小二乘法的基本原理，并运用其对曲线进行拟合； 2）领会求矩阵特征值及特征向量在幂法的理论及方法； 3）会编制上述方法在计算机程序，并用来计算有关问题。 二、实验内容： 1）利用所给数据进行数据的多项式和可转化成多项式形式的函数拟合； 2）利用幂法求矩阵按模最大的特征值及对应特征向量； 三、算法： 3、1 最小二乘法算法 已知数据对（xj,yj）(j=1,2,…n),求多项式P（x）= ,使得((a0,a1,…,an)= 为最小。注意到此时(k(x)=xk， 多项式系数a0,a1,…,am满足下面的线性方程组； = 其中 (k=0,1,2,…,2m) (k=0,1,2,…,m 然后只要调用解线性方程组的函数程序即可。 3、2 幂法算法 幂法是求矩阵住特征值的一种迭代方法。设A∈Rn*n有n个线性无关的特征向