n行n列の行列の２乗

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

No.1 ベストアンサー 回答者： ChateauAres 回答日時： 2005/07/06 14:35

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

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

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形式のループではなく、キャッシュ等を考慮してブロック化したり演算の順序を変えたりします。

この回答へのお礼

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

お礼日時：2005/07/06 20:09