矩阵重新排序对于许多直接求解器很重要。有时目标是通过 LU 分解减少带宽或生成的填充。我对减少填充的重新排序感兴趣。有没有工作，还是没有希望？
稀疏矩阵重新排序
计算科学
矩阵
稀疏矩阵
图论
2021-12-14 08:43:41
1个回答
您可以避免在牛顿迭代中为 A 的符号显式计算 ^。
请参阅 Higham 的这本书的第 5 章，更具体地说是方程 5.22。