大きな行列の逆行列を高速に求めるｱﾙｺﾞﾘｽﾞﾑがあれば教えて下さい｡
現在作成中のﾌﾟﾛｸﾞﾗﾑで､3万行×3万列の行列の逆行列を求める必要があります｡試しにGauss-Jordan法で解いてみたら17時間弱かかり､実用的な時間ではありませんでした(出来れば数分?10分程度で解きたいです)｡
そこで､正確な逆行列ではなくその近似解でいいので､何とか高速に解けないものかと考えています｡
Sherman-Morrison法というのは見つけましたが(http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1505-16.pdf)､他に良いｱﾙｺﾞﾘｽﾞﾑがあれば教えて下さい｡
ちなみに､行列自体は密行列です｡
回答はURL必須とさせて貰います｡解説等がのっているﾍﾟｰｼﾞを書いてもらえればありがたいです｡
URLはｳｪﾌﾞｻｲﾄ･論文･書籍なんでもかまいませんが､日本語の情報に限定させてもらいます｡
ﾍﾞｽﾄｱﾝｻｰ