PREDICTING STRUCTURE IN SPARSE-MATRIX COMPUTATIONS

作     者：GILBERT, JR 

作者机构：UNIV ICELANDREYKJAVIKICELAND UNIV MINNESOTAINST MATH & APPLICATMINNEAPOLISMN 55455 

出 版 物：《SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS》 (工业与应用数学会矩阵分析和应用杂志)

年 卷 期：1994年第15卷第1期

页      面：62-79页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：SPARSE MATRIX ALGORITHMS GRAPH THEORY MATRIX FACTORIZATION SYSTEMS OF LINEAR EQUATIONS EIGENVECTORS 

摘      要：Many sparse matrix algorithms-for example, solving a sparse system of linear equations-begin by predicting the nonzero structure of the output of a matrix computation from the nonzero structure of its input. This paper is a catalog of ways to predict nonzero structure. It contains known results for some problems, including various matrix factorizations, and new results for other problems, including some eigenvector computations.