发明名称 |
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.
|
申请公布号 |
US6694343(B2) |
申请公布日期 |
2004.02.17 |
申请号 |
US20010778937 |
申请日期 |
2001.02.08 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
FORREST JOHN JOSEPH;MEGIDDO NIMROD;TOMLIN JOHN ANTHONY |
分类号 |
G06F17/12;(IPC1-7):G06F7/32;G06F7/38 |
主分类号 |
G06F17/12 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|