|
|||||
|
|
| 行列式求值的拓扑算法 | |
| 作者姓名： | 迟忠先 申石虎 杨元生 |
| 作者单位： | 大连工学院(迟忠先)，东北重机学院(申石虎)，大连工学院(杨元生) |
| 摘 要： | 本文利用Wai-kai Chen定理给出一个计算任意行列式值的拓扑方法。按本算法编出的计算程序具有以下特点:(1)程序简短,只有 80多个 FORTRAN语句;(2)运算精度高,本算法只对不可消项展开而后相加,因此可达到计算机本身的精度;(3)节省存贮,本算法需用的存贮量为2m+7n(m为矩阵非零元个数,n为矩阵的阶数)。本算法特别适用于高阶稀疏矩阵。 一、基 本 概 念 失介绍一些有关的定义和定理: 定义1 等余因式矩阵。如果一方阵A的每一行元素之和及每一列元素之和都为零,则称A是一个等余因式矩阵。 定理1 如果A是一个等余因式矩阵,那么A的元素的所有… |
| 本文献已被 CNKI 等数据库收录！ | |