【发布时间】:2020-02-28 05:30:01
【问题描述】:
我请 Julia 做一些数值分析工作,并试图实现一个完整的枢轴 LU 分解(例如,试图获得一个尽可能稳定的 LU 分解)。我认为这样做的最佳方法是找到每列的最大值,然后按最大值的降序排列这些列。
有没有办法避免交换两列的每个元素,而是做一些像改变两个引用/指针这样的事情?
【问题讨论】:
-
找到枢轴至少是 O(n²) 的操作,以新的顺序复制矩阵也是 O(n²),所以通过更有效地执行第二步不会获得太多方式。
-
节省时间就是节省时间
标签: julia linear-algebra numerical-methods