2016-12-27 6 views
0

Я прочитал в руководстве CVX, что решатели CVX могут эффективно решить некоторые задачи оптимизации с произвольной точностью. Я не понимаю, что означает произвольная точность? От чего это зависит? Как мы можем это контролировать?Точность решателей CVX

Любые идеи/подсказки о том, где читать, чтобы понять больше, будут оценены.

ответ

0

Решатель CVX будет повторяться несколько раз, пока не будет достигнута желаемая точность (или, точнее, точность). Результат, найденный решателем CVX, затем находится в определенном диапазоне решения.

Произвольная точность означает, что вы можете установить точность, в которой вы нуждаетесь. Насколько близок результат к фактическому решению. Для достижения более точной точности потребуется больше времени, потому что решатель CVX должен выполнить больше итераций, чтобы приблизиться к фактическому решению.

См. Связанный раздел о precision в CVX User Manual.

Соответствующие части:

Численные методы выпуклой оптимизации не являются точными; они вычисляют их результаты с точностью до определенной точности или толерантности.

и:

Если вы хотите изменить допуски, вы можете сделать это с помощью команды cvx_precision.