利用LU分解法求解正定矩阵行列式值学位论文模板.doc

学 号 一 哈尔滨学院论文 利用LU分解法求解正定矩阵行列式的值 院（系）理学院 专业数学与应用数学 姓名 指导教师教授 哈尔滨学院 201年月学 号 级 xxxxxxxxxxxxxxxxxx（英文标题） 学生姓名： 所在学院： 所在专业： 指导教师： 职称： 所在单位： 论文提交日期： 论文答辩日期： 学位授予单位： 目 录 摘 要 III ABSTRACT IV 前 言 1 第一章 预备知识 2 1.1 2 1.1.1 2 1.1.2 2 1.2 3 1.2.1 3 1.2.2 3 1.3 8 1.3.1 8 1.3.2 8 第二章 9 2.1 9 2.1.1 9 2.1.2 11 第三章 18 3.1 18 3.2 18 参考文献 26 后 记 27 附 录 28 摘 要 常用的行列式的计算方法有直接展开法，就是化为它的任意一行（列）的元素与其对应的代数余子式乘积之和，或者借助行列式的性质将行列式化为特殊的行列式如三角行列式、范德蒙行列式等求行列式的值。按通常方法计算一个阶行列式，需要乘法计算量为，需要加减法的运算量为。当时，如果用10亿次每秒的电子计算机计算也需要1500年。而借助于行列式的性质将其化为特殊的行列式计算，需要利用行列式的性质对行列式进行初等变换，计算机上不易实现。本文借助于计算方法中的矩阵的LU分解法，给出了当矩阵为正定矩阵时，求其行列式值的一个新算法，用此算法求解阶正定矩阵行列式的值，需要乘除法的运算量约为，需要加法的运算量也约为，比通常方法的运算量要大为减少。 关键词：行列式；正定矩阵；LU分解 ABSTRACT Methods of calculation of the determinant of direct expansion method, is reduced to its arbitrary row (column) of the element and its corresponding algebraic complement of the sum of the product, or with the help of the nature of the determinant of the specific determinants such as triangle determinant determinant as, determinant vandermonde determinant and so on o value. According to usually method to calculate a n order determinant, the calculation for the n! . When n = 20, if using 1 billion times per second computer calculation also need to 1500. And depending on the nature of the determinant will be turned into special determinant calculation, need by using the properties of determinant to elementary transformation of the determinant, not easy to realize on a computer. By means of calculation method of the LU decomposition of matrix, the method, when A is positive definite matrix are given, and the value of the determinant of A new algorithm, using this algorithm n-th-order determinant of positive definite matrix computation is only of value, more than the usual method of computation is greatly reduced. Key words: the determinant; Positive definite matrix; LU decomposition 前 言 行列式出现于线性方程组的求解，最早是一种速记的表达式，现在是数学中一种非常有用的工具，行列式起源于1757年马拉晋斯研究解含有两个或三个含有未知量的线性方程组而创