数值分析-结课论文.docxVIP

线性方程组的数值方法的发展与展望 引言 数学是科学之母，科学技术的发展离不开数学的发展。数学学科的发展不仅限于数学学科理论发展本身，也在现实应用中发挥着重要的作用。尤其是随着计算机和其相关专业的迅速发展，重要性更加凸显，尤其是当计算机发展遇到瓶颈时（如算力发展停滞），就需要数学的辅助，就需要去寻求新的突破。 下面列举的是科学中的十大算法?(Dongarra and Sullivan, 2000) Metropolis算法（蒙特卡罗法） 线性规划的单纯形法 Krylov子空间迭代法 矩阵计算的分解法 Fortran优化编译器 计算特征值的QR算法 排序的快速排序算法 快速傅立叶变换 整数关系检测算法 快速多极方法 其中加粗的几个算法，都是数学理论在实际算法中的应用。可见，数学对应用科学的重要意义。 特别地，其中的Krylov子空间迭代法，矩阵计算的分解法与本文后续内容有关。 我们数学专业的学生在专业课程中学习了很多数学学科的基础理论，但是对其在现实应用中的重要作用没有什么切身的体会。今天我们就通过了解“线性方程组的数值方法”这个较为典型的问题去感受数学对其在现实应用中的重要作用。 求解线性方程组的理论内容我们早在高等代数的课程中已经学过，问题很简单，数学先贤很早就给出了解决的理论方案。 但是在实际应用计算中，问题就没有那么简单了。因为在计算机中是通过浮点型来储存数值，会造成不可避免的