基于ZZ的大整数矩阵行列式快速准确计算方法-计算机工程.PDF

第 卷 第 期 计 算 机 工 程 年 月 先进计算与数据处理 文章编号 文献标志码 中图分类号 基于的大整数矩阵行列式快速准确计算方法 魏渐俊陈良育 华东师范大学 上海高可信计算重点实验室上海 摘 要 传统计算数值矩阵行列式的方法多数基于串行计算存在初等变换频繁计算缓慢等问题 为此提出基 于通用计算图形处理器 的计算方法以快速准确解决大整数矩阵行列式计算问题 在众核环境下利用 和模方法并行求解整数矩阵行列式以加速计算过程并避免浮点运算误差同时运用中国剩余定理得到准 确计算结果 实验结果表明与常用 等计算软件相比该方法计算速度快消耗内存少可解决计算过 程中内存膨胀的问题对于高阶整数矩阵行列式优势较为明显 关键词 通用计算图形处理器行列式高性能计算并行算法模方法 中文引用格式魏渐俊陈良育基于 的大整数矩阵行列式快速准确计算方法 计算机工程 英文引用格式 计算高阶矩阵行列式的标准方法是将其按行或 概述 列展开并分解成多个低维的子矩阵再逐步降维交 矩阵行列式的准确计算是一个非常基础的数学 替进行加减操作得到最终结果 虽然该方法只涉 操作但是在很多科学和工程问题中却较为关键 及数字加减乘操作但随着矩阵维数的增加计算 例如在符号计算与计算机代数中结式都会涉及到 量也随之急剧上升因此十分耗时而且受计算机字 准确的数值行列式运算 任意一个矩阵 的行列式 长 的影响标准行列式展开法在加减 能够提供许多有价值的信息 从代数角度出发 乘计算过程中可能遇到数字溢出的问题当数字超 阶矩阵 的行列式的值决定了含有 个变量的 维 过了计算机可表示的范围中间结果只能用近似解 线性方程组是否有解 从几何角度来看 阶矩阵 表