問題タブ [linear-algebra]

JAMAを使用するプログラムがあり、行列を反転できるかどうかをテストする必要があります。私はそれを試して例外をキャッチできることを知っていますが、それは悪い考えのようです（「通常の」コードパスの一部としてcatchブロックを持つことは悪い形式のようです）。

逆関数も返す（または逆演算よりも優れたO（）で実行する）テストが推奨されます。

それは実際にどのようにノイズを減らしますか..いくつかの素晴らしいチュートリアルを提案できますか?

免責事項
これは厳密にはプログラミングに関する質問ではありませんが、ほとんどのプログラマーは遅かれ早かれ数学 (特に代数) を扱わなければならないため、その答えは将来誰かに役立つものになると思います。

今、
私が確認しようとしている問題は、次元 n の m ベクトルが線形独立しているかどうかです。m == n の場合、ベクトルを使用して行列を作成し、行列式が != 0 かどうかを確認できます。しかし、m < n の場合はどうでしょうか。

ヒントはありますか？

このビデオレクチャーも参照してください。

スパース マトリックスを扱う場合、Matrix Market 形式を CRS (Compressed Row Storage) に変換するにはどうすればよいですか?

Perl には次の制約セットがあります (実際に必要なものではなく、制約のサンプル セットにすぎません)。

($a, $b, $c)そして、制約を満たすリストを見つける必要があります。私の素朴な解決策は

現在、このソリューションは終了することが保証されておらず、一般的にかなり非効率的です。Perlでこれを行うより良い方法はありますか?

編集: ランダム テスト ジェネレーターにはこれが必要なので、ソリューションでは などのランダム関数を使用する必要がありますrand()。完全に決定論的なソリューションでは不十分ですが、そのソリューションで可能な組み合わせのリストが得られる場合は、インデックスをランダムに選択できます。

編集 2: ここでの制約は、力ずくで簡単に解決できます。ただし、可能な値の範囲が広い変数が多数ある場合、ブルート フォースは選択肢になりません。

Coltライブラリを使用してマトリックスから列を削除する方法を教えてください。

別の投稿で、MSN は代数の問題を解決するための優れたガイドを提供してくれました (合計コストからの入札価格の計算)。今、私はそれを手で計算することはできますが、これを疑似コードまたはコードで記述する方法に完全に行き詰まっています。誰でも私に簡単なヒントを教えてもらえますか？ところで、最終的なコストを考慮して入札額を計算したいと思います。

最大約 100 x 100 の行列で行列演算を行うためのパッケージを探しています。

少なくとも、逆数、乗算、転置を行う必要があります。より高いパフォーマンスよりも、よりカプセル化されたインターフェイスを好みます。

有効な数学用語はありますか？この男に「sumXY」という名前を付けることもできますが、これは（a）不完全であり、（b）次元を上げるには名前を変更する必要があるため、スケーラブルではありません。

タイピング中に「componentSum」と思いましたが、本名があるか知りたいです。