行列の固定スパース性近似をマトリクス-ベクトル積から効率的に行う手法

マトリクス-ベクトル積のみを用いて、指定されたスパース性パターンに従って行列Aを近似する効率的なアルゴリズムを提案し、その最適性を示した。