• 締切済み

行列積の計算

行列積を効率よく解くアルゴリズムを教えて下さい。 擬似コード、計算量のオーダーなどを教えて下さい。

みんなの回答

  • mikaemi
  • ベストアンサー率50% (33/65)
回答No.1

行列をどう表現するかにもよると思いますし、行列計算が必要なプログラムを作る場合は、行列計算のコードなどは自分で書こうとしないで、LAPACK や Blitz++ や Boost 中のライブラリなどを使うのがよいと思います^^

関連するQ&A

  • BASICのプログラムで行列式の積の計算をしたいのですが…

    BASICのプログラムで「行列式の積」の計算をしたいのですが…どのようにして行ったらよいか分かりません。あいにく、大学の図書館が閉まってしまい、調べる事もできない状態で困っています。一例として、3行3列の行列式の積の計算をする方法のプログラムを教えてください。 後、計算結果がどのように表示されるかも教えていただけると嬉しいです。

  • 初心者です。プログラミング 3×3行列の積

    先日、課題が出されて、1週間ほど考えてはみたのですがわからなかったため質問させていただきます。 3行3列の行列の積を求めるプログラムを作成しなさい。ただし、各行列要素は疑似乱数を使って値を求めるようにしなさい。また各行列要素は二桁以下の整数とし、行列の積を計算する部分を関数で行うようにしなさい。という問題なんですが、どなたかわかる方がいらっしゃいましたらご回答よろしくお願いいたします。できれば詳しく式などを書いていただきたいです。

  • 行列の積の計算について

    ;は行換え、,は列換えを表すものとします。 Pk = [1,2,3] 1行3列 Qk = [1;2;3] 3行1列 R = [3,2,1; 2,4,5; 7,2,1] 3行3列 としたときに、Pk*Qk*Rを計算したいのですが、まず、 Pk*Qkを計算すると、1*1 + 2*2 + 3*3で1行1列の[14] になります。その後、この[14]*Rを計算するわけですが、 行列の積は、左の行列の列数と右の行列の行数が一致していない と計算できないので、この場合はどう計算するんですか?

  • excelで行列式の積、逆行列?

    excelで行列式の積、逆行列はどう計算しますか? 詳しくお教えください。

  • Mathematica を使った行列の積に関するご質問です.

    Mathematica を使った行列の積に関するご質問です. Mathematica で,n行1列の行列 と 1行n列の行列 の積を計算したいのですが,計算の方法がわかりません. 教えていただけると大変助かります.

  • 行列の積がわかりません。

    来年、線形代数学をやるのですが行列がほとんどわかりません。特に積がややこしくてわかりません。基礎だけでもかためたいので行列の積を教えてください。

  • 行列の積の計算プログラムを教えてください。

    現在、BASICの勉強を独学でしていますが、なかなか理解ができないでいて困っています。 4行4列の2つの行列A、Bの積を計算するプログラムを書きたいのですが、どのように書けばよいのか教えていただけないでしょうか? DIM文を使うことはわかるのですが、使い方がよくわからないでいます。 よろしくお願いします。

  • Javascriptでの行列計算

    Javascriptでの行列計算 Javascriptで行列計算のプログラミングの作成を考えています。 例として、 G*v=I が成り立つと仮定し、vのベクターを求めたいのです。 Gはn*nの行列で、Iはn*1のベクターです。nは最大で10000になります。一次連立方程式を使ってvベクターを求めることは可能ですか?効率のいいアルゴリズムはありますでしょうか?消去法を使えばいいのかなと考えていますが,行列計算に関してあまり知識がないので、ここで質問させていただきました。

  • 表計算で行列の積を計算する方法(OpenOffice、Excel等)

    よろしくお願いします。 表計算ソフトで、行列の積を計算する方法を教えてください。 MMULT関数を使って、 =MMULT(1つ目の行列のありか, 2つ目の行列のありか) とすることはHELPを読んだので知っているのですが、 積の計算結果を出す複数のセルに、具体的にどう記述してよいかがわかりません。 私はオープンオフィス(Microsoft Office と大体同じ機能)を使っていますが、 Microsoft Excel でも、たぶん同じやり方ではないかと思いますので、 エクセルでのやり方を知っている方からの回答もお待ちしております。

  • 行列の積

    いまいち理解できません・・・ 例えば、 1  0  0  0 0 cosθ -sinθ 0 0 sinθ cosθ  0 0  0   0   1 の4×4行列のときの行列の積はどのようになるのでしょうか? よろしくお願いします。

専門家に質問してみよう