节点文献
大型稀疏法方程组的非零结构分解
A Non-Zero Structure Decomposition of Solving Large-scale Sparse Normal Equation
【摘要】 针对大型法方程和误差方程解算问题,导出了稀疏对称正定矩阵基于Cholesky分解的非零结构,可以预先确定下三角矩阵中非零元素的位置和个数,从而可预先分配其存储空间。对其后的数值计算,只需按照已安排好的非零元素的位置进行计算,即可得到数值解。
【Abstract】 Aiming at the difficulties of solving largescale normal equation and error equation, the nonzero structure decomposition of symmetric matrices is introduced, thus the seats and numbers of nonzero elements of triangular matrix would be determined, the store places would be distributed in advance, and the numerical solution can be calculated on the seats of nonzero elements.
【关键词】 法方程解算;
Cholesky分解;
非零结构;
【Key words】 solving normal equation; Cholesky decomposition; non-zero structure;
【Key words】 solving normal equation; Cholesky decomposition; non-zero structure;
【基金】 国家自然科学基金(40374001)资助项目
- 【文献出处】 测绘学院学报 ,Journal of Institute of Surveying and Mapping , 编辑部邮箱 ,2005年02期
- 【分类号】P207
- 【被引频次】5
- 【下载频次】123