n行n列の行列の２乗

質問

javaでn行n列の行列の２乗を求めたいのですが、どうすればよいでしょうか？３行３列の２乗はできたのですがn行n列への拡張の仕方がわかりません。

回答No.1

ChateauAres · ベストアンサー

行列のかけ算について調べて理論を理解しておいてください。

イメージ的には↓のようなプログラムになります

for(i=0; i<n; i++ ){
　for(j=0; j<n; j++ ){
　　b[i][j] = 0 ;
　　for(k=0; k<n; k++){
　　　b[i][j] += a[i][k]*a[k][j] ;
　　}
　}
}

ちなみに実際に大規模行列の乗算を行う場合は、上記のようなijk形式のループではなく、キャッシュ等を考慮してブロック化したり演算の順序を変えたりします。

お礼

早い返信ありがとうございます。とりあえずやってみます。