Точность решателей CVX

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

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


cvx
person Noor    schedule 27.12.2016    source источник


Ответы (1)


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

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

См. соответствующий раздел о точности в Руководство пользователя CVX.

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

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

и:

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

person NZD    schedule 28.12.2016