首页>
外国专利>
Method for solving a large sparse triangular system of linear equations
Method for solving a large sparse triangular system of linear equations
展开▼
机译:求解大型稀疏线性方程组的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer-based method and system comprising three data structures: partially ordered data structure (or simply ordered data structure), contiguous list v, and vector p, is used for solving a large sparse triangular system of linear equations which utilizes only the non-zero components of a matrix to solve large sparse triangular linear equations and generates explicitly only the non-zero entries of the solution. A list of the row indices of the known non-zero values of x which require further processing is stored in the ordered data structure. Actual non-zero values of x are stored in the contiguous list v and the corresponding pointers to the location of these values are stored in the vector p. The computer-based method manipulates these three matrices to find a solution to an upper or lower sparse triangular system of linear equations. In addition, in the instance a matrix becomes dense (or increases in density) by the presence of many active rows, a partitioning method is described via which the dense matrix problem is solved.
展开▼