0-1 行列計算の具体的計算例

    2006/10/29 早稲田大学 後 保範 (Waseda University, Ushiro Yasunori )

0. はじめに

  多数桁因数分解のための行列計算である。
 GNFS(一般数体篩法)やMBPS(多重基底多項式篩法)で得られる、0-1行列の従属行を求める。
 ブロック・ランチョス法が一般的であるがここでは直接解法(ガウス消去法)を示す。
 直接解法を適用するのは、疎行列性を利用した疎行列直接解法が必要である。
 ここでは、ブロック化消去法までの説明にとどめ、疎行列直接解法は掲載しない。

1. 単位行列を追加したガウス消去法の例

2. ガウス消去法の例

3. ブロックガウス消去法の例