有关三对角矩阵的数值分析.doc

有关三对角矩阵的数值分析 摘要3对角矩阵是1类很重要的特殊矩阵,在数学和物理学中有广泛的应用.文章将根据3对角矩阵的特征，用待定系数法求解3对角线性方程组的数值解，并与常用的LU分解法从理论分析和数据实验两方面进行比较,结果表明,两者的时间复杂性前者稍差,而精度两者则相当,最后写出两者的C程序并运行结果.接下来用1种简单和容易实现的方法求出3对角矩阵的行列式，再利用其逆矩阵可以分解成两个很特殊的矩阵的乘积，给出1种算法实现3对角矩阵的逆的简便计算。关键字：3对角矩阵；待定系数法；数值解；行列式；逆AbstractThe tridiagonal matrix is a kind of matrix that  with important special,it has widespread applications in mathematics and physics.In this paper,based on the characteristic of the tridiagonal matrix,the method of hypothetical coefficient is used for the numerical solution of tridiagonal system of linear equations,this method will be compared with the LU resolving method through theory analysis and data experiment,compared the two methods,we will find the latter is better than the former in time complexity slightly ,but the precision is matched with each other,finally write the C procedures for the two methods and get results. The next part,an easy algorithm will be used to compute the determinant of the tridiagonal matrix.the inverse can be divided into two so special matrices that we can compute out the explicit inverse via an algorithm.Keywords:tridiagonal matrix;numerical solution;determinant;inverse 目录前言11 两类求解3对角方程组的数值方法2    11 问题引入 2    12 待定系数法求解3对角方程组 213 LU分解法求解3对角方程组7    1. 4 算法性能分析 9 2 关于3对角矩阵的行列式 12    21 问题引入12    22 方法提出12    23 算法性能分析133 3对角矩阵逆的数值解法 1531 问题引入15    32 算法推导及实现  15    33 程序与数值例子17结论 20参考文献 20致谢 21