胡能发
【摘 要】设计了一种大规模行列式计算问题的分治算法，该算法首先将原行列式的维度扩充到2或者3的幂维度，然后分割为规模相等的独立子问题分别求解。该算法所分解的各独立模块可以并行执行，因此，对于高维度行列式的计算，提供了一种参考途径。
【关键词】高阶行列式;分治算法;复杂度
中图分类号： O151.2-4;G642 文献标识码： A 文章编号： 2095-2457（2019）01-0156-002
0 引言
在數学及其它许多学科中，常常要计算行列式，如工程中电路设计的符号分析、线性系统的求解、结式计算及雅可比行列式计算等等。
在行列式的计算方面已有许多行之有效的方法，其中比较常见的方法是降阶计算、例用插值计算等等。但当行列式的阶较大时，其计算量也较大。因此本文提出了一种计算行列式的新方法，该方法采用分治算法的思想，结合并行计算，从而较大地提高了计算速度。
由上可知，无论采用怎样的分割方法，算法都会以线性时间求解。由于各子问题是相互独立的，因此，在计算时可以并行计算，从而可以大大地提高计算速度。
【参考文献】
[1]王晓东.算法设计与分析[M].北京：汪华大学出版社，2005.
[2]刘洋，唐好选.针对路面建模的Delaunay三角网格分治算法[J].智能计算机与应用，2017，7（2）：87-89.
[3]杜青.基于类的大整数乘法运算的实现[J].微型机与应用，2017，36（2）：8-9.
