Date & Time: Nov. 21 (Fri), 15:45 -- 18:00

Simons Institute での Spectral Boot Camp に参加した山口君（東工大，
博士課程）に，その一部を以下のように報告してもらいます．勉強会ですので
お気軽にご参加ください．ポリコム参加の歓迎です．

ホスト：渡辺治

＝＝＝＝
タイトル：
A nearly linear time solver for linear equations in Laplacian matrices
Preconditioning via spectral graph sparsification

内容：
Laplacian行列で記述される線型方程式系を、非零要素数のほぼ線型時間
で近似的に解くアルゴリズムを説明する。解法は前処理付き共役勾配法を用い、
前処理行列を対応するグラフの疎化を用いて構成する。

以上