卡罗尔的行列式收缩法:历史算法的现代价值
本文探讨了刘易斯·卡罗尔(Lewis Carroll)发明的行列式计算方法——收缩法。该方法通过反复收缩矩阵,用相邻元素的2×2行列式替换每个元素,逐步减少矩阵大小。算法复杂度为O(n³),与高斯消元法相当,但更易于并行化且保持整...
标签索引
这个标签下有 1 篇文章。按时间回看相关判断与实践记录。
标签精选
本文探讨了刘易斯·卡罗尔(Lewis Carroll)发明的行列式计算方法——收缩法。该方法通过反复收缩矩阵,用相邻元素的2×2行列式替换每个元素,逐步减少矩阵大小。算法复杂度为O(n³),与高斯消元法相当,但更易于并行化且保持整...