OpenCVの線形システム・最小二乗問題ソルバcv::solve - Qiita

を満たすｘを求める問題は非常に良く使う数値計算です．解法アルゴリズムとしては，様々なものがあります． シンプルに逆行列A-1を求める（数値計算に詳しい研究室だとまずはじめに教えられること．「逆行列の計算はやってはいけない．遅すぎる．」O(n3)．） ガウスの消去法 （O(n3)．逆行列を求めるのと同じ．遅すぎる．講義で習った方法．） LU分解（O(n3)） コレスキー分解(Cholesky) 固有値分解 最小二乗問題を解く場合．Aが正則な行列ではない場合 * 特異値分解 * QR分解 OpenCVの実装 OpenCVでは，これをcv::solveで提供しています．下記関数は，線形システム（入力行列Aが正則，非特異である場合）か，最小二乗問題を解く関数． bool cv::solve(InputArray A, InputArray B, OutputArray X int flags=DE