Решатели Optimization Toolbox™ используют допуски, чтобы решить, когда остановить итерацию и измерить качество решения. См. «Допуски и критерий остановки».
Для четырех наиболее важных допусков этот раздел описывает, какие допуски являются относительными, то есть шкала в некотором смысле с размером или значениями задачи, и которые являются абсолютными, то есть не масштабируются с задачей. В следующей таблице:
R означает Относительный.
A означает Absolute.
. означает неприменимо.
A * означает Absolute при проверке допусков; однако предварительная обработка может в некоторой степени масштабировать значения, поэтому допуски могут считаться относительными.
A *, 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 | |
coneprog | R | 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 | . |
