スパース行列の確率的考察

概要

論文の詳細を見る
Most recent papers on sparse matrix techniques are written to describe large problem capability, but usually the illustrations given are for particular small problems. In this papers, a probabilistic approach is used to study large scale sparse matrices of general use. Analytic expressions for the number of non-zero elements on each step of elimination, the maximum number of fill-ins, the effect of distribution of non-zero elements on elimination process, and efficiency of sparse matrix techniques are described.
一般社団法人情報処理学会の論文
1973-09-15