Погрешности и критерий остановки
Количество итераций в оптимизации зависит от stopping criteria решателя. Эти критерии включают несколько tolerances, который можно установить. Обычно допуск является порогом, который, если пересечено, останавливает итерации решателя.
Установите допуски и другие критерии с помощью optimoptions как объяснено в Опциях Набора и Изменения.
Совет
Обычно устанавливайте допуски, такие как OptimalityTolerance и StepTolerance быть много больше eps, и обычно выше 1e-14. Установка маленьких допусков не всегда приводит к точным результатам. Вместо этого решатель может не распознать, когда он сходился и может продолжить бесполезные итерации. Значение допуска, меньшее, чем eps эффективно отключает то условие остановки. Этот совет не применяется к fzero, который использует значение по умолчанию eps для TolX допуск.
Можно найти допуски по умолчанию в Приложении Оптимизации. Некоторые допуски по умолчанию отличаются для различных алгоритмов, таким образом установите и решатель и алгоритм.
optimoptions допуски отображений. Например,
options = optimoptions('fmincon');
[options.OptimalityTolerance,options.FunctionTolerance,options.StepTolerance]ans =
1.0e-06 *
1.0000 1.0000 0.0001Можно также найти допуски по умолчанию в разделе опций страницы ссылки на функцию решателя.
StepToleranceнижняя граница на размере шага, означая норму (xi – x i +1). Если решатель пытается предпринять шаги, который меньше, чемStepTolerance, конец итераций.StepToleranceобычно используется в качестве родственника связанный, означающий конец итераций когда | (xi – x i +1) | <StepTolerance* (1 + |xi |), или подобная относительная мера. Смотрите Детали Допуска.
Для некоторых алгоритмов,
FunctionToleranceнижняя граница на изменении в значении целевой функции во время шага. Для тех алгоритмов, если |f (xi) – f (x i +1) | <FunctionTolerance, конец итераций.FunctionToleranceобычно используется в качестве родственника связанный, означающий конец итераций когда |f (xi) – f (x i +1) | <FunctionTolerance* (1 + |f (xi) |), или подобная относительная мера. Смотрите Детали Допуска.Примечание
В отличие от других решателей,
fminsearchостановки, когда это удовлетворяет обоимTolFun(функциональный допуск) иTolX(допуск шага).OptimalityToleranceдопуск к мере по оптимальности первого порядка. Если мера по оптимальности меньшеOptimalityTolerance, конец итераций.OptimalityToleranceможет также быть родственник, привязал меру по оптимальности первого порядка. Смотрите Детали Допуска. Мера по оптимальности первого порядка задана в Мере по Оптимальности Первого порядка.ConstraintToleranceверхняя граница на величине любых ограничительных функций. Если решатель возвращает точку x с c (x) >ConstraintToleranceили |ceq (x) | >ConstraintTolerance, решатель сообщает, что ограничения нарушены в x.ConstraintToleranceможет также быть связанный родственник. Смотрите Детали Допуска.Примечание
ConstraintToleranceдействует по-другому по сравнению с другими допусками. ЕслиConstraintToleranceне удовлетворен (т.е. если величина ограничительной функции превышаетConstraintTolerance), решатель пытается продолжиться, если он не остановлен по другой причине. Решатель не останавливается просто потому чтоConstraintToleranceудовлетворен.MaxIterationsпривязанный количество итераций решателя.MaxFunctionEvaluationsпривязанный количество функциональных оценок. Итерации и функциональные оценки обсуждены в Итерациях и Функциональных количествах.
Существует два других допуска, которые применяются к конкретным решателям: TolPCG и MaxPCGIter. Они относятся к предобусловленным шагам метода сопряженных градиентов. Для получения дополнительной информации смотрите Предобусловленный Метод сопряженных градиентов.
Существует несколько допусков, которые применяются только к fmincon алгоритм внутренней точки. Для получения дополнительной информации см. Алгоритм Внутренней точки в fmincon options.
Существует несколько допусков, которые применяются только к intlinprog. Смотрите, что некоторые “целочисленные” решения не являются Целыми числами и ветвью и связанный.