0-1 行列計算
2006/06/11 早稲田大学 後 保範 (Waseda University, Ushiro Yasunori )
0. はじめに
多数桁因数分解のための行列計算である。
GNFS(一般数体篩法)やMBPS(多重基底多項式篩法)で得られる、0-1行列の従属行を求める。
ブロック・ランチョス法が一般的であるがここでは直接解法(ガウス消去法)を示す。
直接解法を適用するのは、疎行列性を利用した疎行列直接解法が必要である。
ここでは、ブロック化消去法までの説明にとどめ、疎行列直接解法は掲載しない。
1. 0-1行列のガウス消去法
NAS2006(第35回数値解析シンポジューム、2006/6/13〜15)の予稿を掲載する。
(1) NAS2006予稿 |
(2) NAS2006発表資料 |