Решатели Optimization Toolbox™ используют допуски, чтобы решить, когда прекратить выполнять итерации и измерять качество решения. Смотрите Допуски и Критерий остановки.
Для четырех самых важных допусков этот раздел описывает, какие допуски относительны, означая шкалу в некотором смысле с проблемным размером или значениями, и которые являются абсолютными, значение не масштабируются с проблемой. В следующей таблице,
R означает Относительное.
Абсолютные средние значения.
. неподходящие средние значения.
* означает Абсолютное, когда допуски проверяются; однако, предварительная обработка может масштабировать записи в некоторой степени, таким образом, допуски могут быть рассмотрены относительными.
*, R означает, что ограничения сначала проверяются как Абсолютные. Если эта проверка передает, решатель возвращает положительный выходной флаг. Если эта проверка перестала работать затем, ограничения проверяются как Родственник. Если эта проверка передает, решатель возвращает положительный выходной флаг с "плохой выполнимостью". Если эта проверка перестала работать, решатель возвращает отрицательный выходной флаг.
Допуски решателем и алгоритмом
| Решатель | Алгоритм | Допуск оптимальности | Function tolerance | Допуск шага | Допуск ограничения |
|---|---|---|---|---|---|
fmincon | 'interior-point' | R | . | R | R |
'sqp' | R | . | R | R | |
'sqp-legacy' | R | . | R | R | |
'active-set' | A | A | A | A | |
'trust-region-reflective' | A | R | A | . | |
fminunc | 'quasi-newton' | R | . | R | . |
'trust-region' | A | R | A | . | |
fminsearch | . | A | A | . | |
fminbnd | . | A | R | . | |
fseminf | A | A | A | A | |
fgoalattain | A | A | A | A | |
fminimax | A | A | A | A | |
linprog | 'dual-simplex' | A | . | . | *, R |
'interior-point' | R | . | . | R | |
'interior-point-legacy' | R | . | . | . | |
intlinprog | A | . | . | *, R | |
quadprog | 'interior-point-convex' | R | . | R | R |
'trust-region-reflective'границы | A | R | A | . | |
'trust-region-reflective', линейные равенства | . | . | . | . | |
'active-set' | R | . | A | R | |
lsqlin | 'interior-point' | R | . | R | R |
'trust-region-reflective' | A | R | A | . | |
lsqnonneg | . | . | R | . | |
lsqnonlin | 'trust-region-reflective' | A | R | A | . |
'levenberg-marquardt' | R | R | R | . | |
lsqcurvefit | 'trust-region-reflective' | A | R | A | . |
'levenberg-marquardt' | R | R | R | . | |
fsolve | 'trust-region-dogleg' | A | R | R | . |
'trust-region' | A | R | A | . | |
'levenberg-marquardt' | R | R | R | . | |
fzero | . | . | R | . |