关于行列式的计算与讨论

• 作者: 罗文俊
• 来源期刊: 贵州大学学报(自然科学版)
• 学科: 工学
• 关键词: 行列式 计算量 欧几里德算法 高斯消去法 矩阵
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 123-126
• 页数: 4页
• 分类号: TP301.6|O241
• 字数: 3042字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2003.02.004

摘要

在传统的讨论中,大多集中两个方面:其一在近似算法上,即关心的是结果的误差,误差越小越好;其二是一些特殊行列式;而很少关心普通行列式的精确值的算法.一般认为,这是-个NP难题,n阶行列式需计算要n!次n个数之乘积,即计算量在O(n!)上,才可能计算出行列式的精确值.本文讨论了两个内容:首先对普通行列式的值的计算进行了探讨,改进了高斯消去法,将欧几里德求公因子的计算方法加入到高斯消去法中,提供的方法可望在O(cn3)上计算出行列式的值;第二,对模m上的行列式的计算进行了讨论,给出了不用解同余方程,只需作模运算,就可计算模m的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗文俊	贵州大学理学院数学系	34	192	8.0	12.0