問題タブ [determinants]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - m 対角 NxN 対称行列の行列式の効率的なアルゴリズム
M 個の対角線 と を持つ対称正方 NxN 行列の行列式を見つけなければなりませんM << N。行列を LU 分解するよりも高速な方法はありますか?
c# - 行列式計算の次のステップ
double を含む行列 (ここでは 2 次元配列) の行列式を計算するメソッドを作成しています。ここに私が書いたものがあります：
私が見逃しているのは、行に何が必要かということですfill cofactor。
誰かが私がそこで何をすべきかを提案できますか? 基本的に、マトリックス内の現在の位置の行または列に表示される要素を無視しながら、元のマトリックスから補因子に要素を追加する最良の方法は何ですか?
c# - NxN 再帰 C# の配列行列式の計算
ええと、これは私に本当の頭痛を与えています。NxN 行列式を計算するための行列式関数を作成しており、再帰を使用しています。ロジックは正しく機能していますが、最終的な値を正しく計算できません。
マトリックス行列式のコードは次のとおりです。
また、fillNewArr メソッドについては、配列をトリムするための単なるメソッドであり、メソッドは次のとおりです。
メソッドは「想定どおり」に機能していますが、最終結果が正しい方法で計算されていません。なぜでしょうか?!
4x4 配列の例:
最終結果は -168 になるはずですが、私の場合は 104 です!
python - 2x2 行列の行列式を見つけるにはどうすればよいですか?
それはd-b cでなければなりませんこれが私のコードですが、aListが定義されていないと言っています
objective-c - 4x4 行列の行列式アルゴリズム
最初の行を選択し、各要素に余因子を掛けますが、場合によってはメソッドが を返しnanます。例えば、
この場合、メソッドは を返しますnan。
誰かが私が間違ったことを知っていますか?
getDet33x3 行列の行列式を返し、正常に動作します。
algorithm - 行列式を計算するための最速のアルゴリズムは?
ある研究論文で、行列式を計算するための最速のアルゴリズムを研究するように依頼されました。
O(n^3) で実行されるLU 分解とBareiss アルゴリズムについては既に知っていますが、掘り下げた後、n^2 と n^3 の間のどこかで実行されるアルゴリズムがいくつかあるようです。
この情報源(113 ～ 114 ページを参照) とこの情報源(198 ページを参照) は、O(n^2.376) で実行されるアルゴリズムが存在すると述べています。これは、行列を乗算するための Coppersmith-Winograd のアルゴリズムに基づいているためです。ただし、そのようなアルゴリズムの詳細を見つけることができませんでした。
私の質問は次のとおりです。
- 行列式を計算するための最も高速に作成された (非理論的な) アルゴリズムは何ですか?
- この最速のアルゴリズムに関する情報はどこにありますか?
本当にありがとう。