大型稀疏正定法方程非零动态存储三角分解法

Non-zero Element Dynamic Memory Trigonometric Decomposition Method of Large-scale Sparse Positive Definite Normal Equation

本文针对具有正定性质的大型稀疏法方程 ,提出了大型稀疏正定法方程的非零动态存储三角分解法 ,运用复式链表来动态存储稀疏矩阵。这种解法规律性强 ,简单直观 ,更易于计算机上实现 ,很好地解决了解大型稀疏法方程所遇到的困难 ,极大提高了数据处理的效率。

This paper sets forth non zero element dynamic memory trigonometric decomposition method of large scale sparse positive definite normal equation, which is regular, simple and intuitive, and therefore it is ease to realize in the computer. This method overcomes the difficulty of solving a large sparse normal equation fully, and improves the efficiency of dealing with data.