摘要

针对高斯-约当消元法高复杂度、高内存消耗问题,提出了一种基于滑动窗口和旋转向量的高斯-约当消元优化算法,算法首先通过滑动窗口识别和剔除矩阵运算中的无效数据,再利用旋转向量充分复用存储空间,以达到缩减约一半存储消耗和计算的目的。实验表明,相较于传统的高斯-约当消元法,本算法从存储空间和运行时间两方面提高了算法的执行效率,具有较好的性能优势和拓展性。