技术栈
超节点
陆嵩
2 小时前
学习
·
算法
·
amd
·
重排
·
超节点
·
supernadal
·
消去树
从一个小例子学习方程组求解超节点（supernodal）算法
以 Cholesky 分解超节点方法举例说明，LULULU 和 LDLTLDL^TLDLT 类似。考虑对称正定（SPD）线性方程组求解问题 x=b,A=AT,A≻0 x=b, \quad A=A^T, A \succ 0 x=b,A=AT,A≻0 Cholesky 分解法求解方程步骤分两段：
我是有底线的