×

符号分解的节点添加模型。 (英语) Zbl 0631.65020号

研究了一般稀疏对称正定矩阵的符号Cholesky(LDU)分解。下三角因子L的结构由行建模,称为节点添加模型。该方法是用图论方法描述的。节点添加模型允许在更改原始矩阵时更新Cholesky因子L。该算法要求核心存储空间最小为O((|V|),其中\(|V|\)表示图中的节点数。算法的执行时间为\(O(|E_F|)\),其中\(|E_F |)是填充图的边数,即渐近最优。介绍了节点添加模型和实验结果在微分方程有限元求解中的应用。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
05元50分 图和线性代数(矩阵、特征值等)
15A23型 矩阵的因式分解
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接