CVXソルバーの精度

Question

私はCVXソルバーがいくつかの最適化問題を効率的に任意の精度で解くことができるCVXマニュアルを読んでいます。任意の正確さが何を意味するのか分かりませんか？それは何に依存していますか？私たちはそれをどうやってコントロールできますか？

これ以上のことを理解するためには、どこのアイデアやヒントが必要ですか。

Answer 1

CVXソルバは、所望の精度（または精度）が達成されるまで何回も繰り返されます。その結果、CVXソルバーによって得られた結果は、解の特定の範囲内にあります。

任意の精度とは、必要な精度、つまり結果が実際のソリューションとどのくらい近いかを設定できることを意味します。 CVXソルバは実際の解に近づくためにはより多くの反復を実行する必要があるため、精度を向上させるには時間がかかります。

CVX User Manualのprecisionについての関連セクションを参照してください。

関連する部分は、次のとおり凸最適化するための

数値的方法が正確ではありません。それらの結果を所定の数値精度または許容範囲内に計算する。

と：

あなたが公差を変更したい場合は、cvx_precisionコマンドを使用してそれを行うことがあります。