対称正定Ax=b
でA
ある線形システムを解こうとしています。3x3
規模は小さいですが、A
何百万回も繰り返す必要があります。したがって、効率は依然として重要です。
線形システム (C++、Eigen 経由) には多くのソルバーがあります。私は個人的に好きです:HouseholderQr().solve()
、llt().solve()
およびldlt().solve()
。
n
が非常に大きい場合、コレスキー分解に基づくソルバーはハウスホルダーのソルバーよりも高速であることを知っています。しかし、私の場合、n
が 3 しかない場合、それらの相対的な効率をどのように比較できますか? float operation
正確な分析のための公式はありますか?
ありがとう