問題タブ [matrix-inverse]

BoostC++ライブラリを使用して行列式を計算しようとしています。以下にコピーした関数InvertMatrix（）のコードを見つけました。この逆数を計算するたびに、行列式も必要です。LU分解からU行列の対角線を掛けて計算する方法がわかります。1つの問題があります。符号を除いて、行列式を正しく計算できます。ピボットに応じて、半分の時間で間違ったサインが表示されます。誰かが毎回正しいサインを取得する方法についての提案がありますか？前もって感謝します。

ここに、行列式の計算でベストショットを挿入しました。

コードの私の部分を終了します。

私の理解では、分解/因数分解（LU、QR、コレスキーなど）が必要であり、その後、因数分解に基づく逆行列計算が続きます。それを回避する他の方法はありますか（ CULAtoolsのトライアウトバージョンで無料で提供されている6つの機能を使い続けることができるかどうかを調べようとしています）？コメントありがとうございます。

私はこの質問を見て、このアイデアを思いつきました。

PHPでこれを行う効率的な方法はありますか?

編集

デモで最高ですか？

私が行っているプロジェクトでは、NetworkX を使用して作成したグラフを、NetworkX adj_matrix() 関数を使用して隣接行列に分解します。ただし、私が遭遇した問題の 1 つは、行列の逆数を見つけようとすると、分解するすべてのグラフで次のエラーが発生することです。

5 つの異なるグラフから隣接行列を生成しようとしましたが、隣接行列の逆数を見つけようとすると、すべて同じエラーが発生しました。私が提起する問題は、NetworkX グラフからマトリックスに移行する方法があるかどうかです。ここからの私の最善の行動は何ですか？逆行列に関する他の質問があることは認識していますが、グラフ隣接行列が必要であるという事実によって、私の質問は多少制限されます。

Javaで逆行列を計算しようとしています。

私は随伴法に従っています（最初に随伴行列を計算し、次にこの行列を転置し、最後に行列式の値の逆数を掛けます）。

マトリックスが大きすぎない場合に機能します。最大 12x12 のサイズの行列の場合、結果がすぐに提供されることを確認しました。ただし、行列が 12x12 より大きい場合、計算を完了するのに必要な時間は指数関数的に増加します。

反転する必要がある行列は 19x19 で、時間がかかりすぎます。時間がかかる方が行列式の計算に使われる方法です。

私が使用しているコードは次のとおりです。

大きな行列の行列式をより効率的に計算する方法を知っている人はいますか? そうでない場合、他のアルゴリズムを使用して大きな行列の逆を計算する方法を知っている人はいますか?

ありがとう

iPhone 加速度計から出力されるデータにカルマン フィルターを適用しようとしています。行列の乗算と逆行列をできるだけ速く実行する必要があるため、GPU を使用してこれら 2 つのタスクを実行できる可能性に興味がありました。今のところ、行列の乗算に関するリファレンスは 1 つしか見つかりませんでした。

この乗算が GPU 内で実行されるという事実について、ユーザーが本当に確信を持てないのは難しいことです。反転に対して同じことを（可能であれば）行う方法についてのヒントはありますか？

皆さん、ありがとうございました！

numpyまたはscipyを使用して、Pythonで非正方行列の左逆行列を取得しようとしています。次のMatlabコードをPythonに変換するにはどうすればよいですか？

\Matlabに左逆演算子に相当するnumpyまたはscipyはありますか？

python-inverse-of-a-matrix のコードは非常に興味深いと思いました。特に、行列を含む計算で数年間 numpy を使用してきたためです。numpy からの 2 つのインポートが失敗したため、がっかりしました。インポートは次のとおりです。

numpy パッケージには、matrix も linalg も見つかりませんでした。明らかに、私は非常に明白な何かを見逃しています（ただし、私にとってはそうではありません:)）。

Linux (kubuntu) を使用し、numpy パッケージを debian パッケージとしてダウンロードしました。「matrix」および「linalg」用の他のパッケージはありますか?もしそうなら、それらは何ですか?

期待していただき、ありがとうございます。

古いアル。

ARM Cortex-A8ベースのプロセッサを使用しており、3x3行列の逆演算を計算する場所がいくつかあります。

Cortex-a8プロセッサにはNEONSIMDプロセッサがあるため、このコプロセッサを3x3マトリックス逆行列に使用することに興味があるので、いくつかの4x4実装（Intel SSEおよびfreevec）を見ましたが、3x3行列逆行列操作が実行された場所はどこにもありませんでしたSIMD命令を使用します。freevecで使用される方法は、4x4行列を4つ、2x2行列に分割し、それぞれに対して小さな操作を実行し、最終的に結果を再結合して4x4行列の逆行列を取得することです。3x3マトリックスではそのような機会は見当たりません。

SIMD命令を使用して3x3マトリックス反転を実行する方法を知っている人はいますが、それは私にとって非常に役立ちますか？

よろしくVikram

こんにちは私は行列反転（線形代数）についていくつかの研究をしていて、アルゴリズムにC ++テンプレートプログラミングを使用したかったのですが、ガウスの消去法やLU分解のような方法がいくつかあることがわかりました。関数LU_factorize（c ++ブーストライブラリ）

1. プログラマーや数学者の観点から、他に良い方法（長所/短所）があるかどうか知りたいですか？

2. 他に高速な方法がない場合、Boostライブラリに（行列）逆関数がすでにありますか？、私はたくさん検索しましたが、何も見つかりませんでした。