法律,Kincho H。;史蒂文·芬夫斯。 符号分解的节点添加模型。 (英语) Zbl 0631.65020号 ACM事务处理。数学。柔和。 12, 37-50 (1986). 研究了一般稀疏对称正定矩阵的符号Cholesky(LDU)分解。下三角因子L的结构由行建模,称为节点添加模型。该方法是用图论方法描述的。节点添加模型允许在更改原始矩阵时更新Cholesky因子L。该算法要求核心存储空间最小为O((|V|),其中\(|V|\)表示图中的节点数。算法的执行时间为\(O(|E_F|)\),其中\(|E_F |)是填充图的边数,即渐近最优。介绍了节点添加模型和实验结果在微分方程有限元求解中的应用。审核人:P.S.瓦西列夫斯基 引用于5文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 05元50分 图和线性代数(矩阵、特征值等) 15A23型 矩阵的因式分解 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 关键词:符号Cholesky因子分解;稀疏对称正定矩阵;节点添加模型;执行时间;有限元 PDF格式BibTeX公司 XML格式引用 \textit{K.H.Law}和\textit{S.J.Fenves},ACM Trans。数学。柔和。12、37--50(1986年;Zbl 0631.65020) 全文: 内政部 链接