問題タブ [inversion]

オンラインで行列の乗算/反転のベンチマークを見つけようとしています。私のC++実装は、現在38秒で100 x 100のマトリックスを反転できますが、私が見つけたこのベンチマークと比較すると、私の実装のパフォーマンスは本当にひどいものです。それが超最適化されたものなのか、それとも実際に200 x 200の行列を約0.11秒で簡単に反転できるのかわからないので、結果を比較するためのベンチマークをもっと探しています。あなたはいくつかの良いリンクを神にしていますか？

更新 乗算コードにバグを見つけました。これは結果には影響しませんでしたが、無駄なサイクルの無駄を引き起こしていました。今、私の反転は20秒で実行されます。まだまだ時間がかかりますので、どんなアイデアでも大歓迎です。

皆さんありがとうございます

Windows のタスク マネージャーに表示されるような、数秒ごとに更新される折れ線グラフがあります。チャートは右から左に進み、最新のデータが右に、左に進みます。X 軸の値を反転して、最小値が右側に、最大値が左側になるようにするにはどうすればよいですか? LinearAxis です。

私はそれをCategoryAxisにして手動で数字を入れようとしましたが、それはうまくいきません(ラベルは目盛りと整列していません)。

または、CategoryAxis のラベルを目盛りと揃える方法はありますか?

私には2つの問題があります。2つの方程式を計算する必要があります。

X = A-inv（B）* Y * inv（B）

と

X = Y + A'* inv（B）* A

ここで、A、B、およびYは既知のp * p行列です（pは、状況に応じて小さくても大きくてもかまいません）。行列は非常に密度が高く、構造はありません（もちろん、Bが非特異であることを除いて）。

行列Bを反転せずに、これらの方程式のXを解くことは可能ですか？これらの方程式をn回計算する必要があります。nは数百または数千であり、すべての行列は時間とともに変化します。

どうもありがとうございます。

各再帰ラウンドで解いている2つの方程式があります。

X = A - inv(B) * Y * inv(B), X = X + A' * inv(B) * A,

私はこのように問題を解決します：

C = inv(B) Y <=> BC = Y、C を解く D = C inv(B) <=> DB = C <=> B'D' = C'、D' を解く

E = inv(B)*A <=> BE = A、E を解きます。

すべての行列は時間の経過とともに変化するため、再帰のたびにこれ (または反転) を行う必要があります。N は通常 1 ～ 10 程度、場合によってはそれ以上ですが、通常はその程度です。B は正定なので、コレスキーを因数分解に使用して、複数の右辺の方程式を解くことができます。

これは、単に B を反転してから行列の乗算を行うよりもはるかに遅いですか、それとも速いですか? 1 つの反転と 3 つの連立一次方程式の解法 (別の方程式もあります) と転置。反転よりも少なくとも数値的に安定していると思いますか？

ありがとう。

Octave で可逆行列を取得したいのですが、整数行列として取得したいので、次のようにします。

ここで私は得る：

[22,17;25,21] しかし、マトリックスを反転する方法を誰かに知ってもらいたいですか?

マトリックス反転のMPI実装は、標準ライブラリルーチンですか、それとも適切なMPI実装は、セットアップ（ソフトウェア/ハードウェア）に大きく依存するため、自分でコーディングする必要があります。

誰もがAndroidで編集テキストの逆さまのテキストを書く方法を知っています

ありがとう

/ minhaz

サイトで反転が意味することを読んだことがありますが、i<jこれA[i]>A[j]についていくつかの演習があります。多くの質問がありますが、最初はそのうちの1つだけを尋ねてから、できれば自分で他の演習を行います!!

演習:どの順列配列 (1,2, ..., n) が最大の反転数を持っていますか? これは何？ ありがとう

これはウィキペディアのサイトで見つけた質問です(ソートアルゴリズムをよく学びたいです)。とにかく、これは質問です - どうすればそれを示すことができるか説明してもらえますか?

練習問題: I が配列 A の反転数であるとすると、Algorithm Insertion Sort (A) が時間 O(n + I) で実行されることを示します。

O(nlogn) 時間で配列内の反転ペアの数を見つけるアルゴリズムの問​​題に遭遇しました。私はこれに対する解決策を得ました。しかし、私の質問は、この問題の実際のアプリケーションは何ですか? 反転ペアを知る必要があるいくつかのアプリケーションを知りたいのと同じように。