c++ - C++-行列のランクを見つける方法

Question

プログラムが行列の階数を見つける方法を思い付くのに苦労しています。特に、依存関係をもたらす線形結合のすべてのケースをプログラムが確実にキャッチする方法を完全には理解していません。

これを解決する方法の一般的な考え方は私が興味を持っているものです。しかし、答えをさらに一歩進めたい場合は、正方行列のみに関する解決策を特に探しています。また、コードはC++になります。

御時間ありがとうございます！

Answer 1

一般的なプロセス：

matrix = 'your matrix you want to find rank of'

m2 = rref(matrix)

rank = number_non_zero_rows(m2)

rref(matrix)ありふれたガウスの消去法を実行する関数はどこにありますか

number_non_zero_rows(m2)ゼロ以外のエントリを持つ行の数を合計する関数です

依存関係をもたらす線形結合のすべてのケースに関する懸念は、rref（ガウスの消去法）ステップで処理されます。ちなみに、これは行列の次元に関係なく機能します。