n次正方行列の逆行列の計算のnの上限

 投稿者:五十嵐真人  投稿日:2019年 3月 7日(木)22時39分1秒
  唐突な質問で恐縮ですが、
十進BASICでn次正方行列の逆行列の計算のnの上限ってどのくらいなんでしょうか。
 

Re: n次正方行列の逆行列の計算のnの上限

 投稿者:SHIRAISHI Kazuo  投稿日:2019年 3月 8日(金)16時35分35秒
  > No.4638[元記事へ]

1000×1000の逆行列を2進モードで計算させると27秒かかります。
10000×10000だとメモリ不足で実行できません。

OPTION ARITHMETIC native
LET n=1000
DIM a(n,n)
DIM b(n,n)
FOR j=1 TO n
   FOR k=1 TO n
      LET a(j,k)=RND
   NEXT k
NEXT j
LET t0=TIME
MAT b=INV(a)
PRINT TIME-t0
END
 

Re: n次正方行列の逆行列の計算のnの上限

 投稿者:五十嵐真人  投稿日:2019年 3月 9日(土)07時34分46秒
  ご回答ありがとうございました。
プログラムまでつけていただいてありがとうございます。
 

戻る