最优化工具箱™解决方案使用公差来决定何时停止迭代和测量解决方案质量。看到公差和停止标准.
对于四个最重要的公差,本节描述了哪些公差是相对的,意思是与问题大小或值在某种意义上的比例,哪些公差是绝对的,意思是不与问题比例。在下表中,
R是相对的。
一个是绝对的。
.意思是不适用的。
一个*校验公差时,表示绝对;然而,预处理可以在一定程度上缩放条目,因此公差可以被认为是相对的。
一个*,R表示约束首先被检查为Absolute。如果此检查通过,求解器将返回一个正退出标志。如果此检查失败,则将约束检查为Relative。如果这个检查通过,解算器返回一个正退出标志,带有“较差的可行性”。如果此检查失败,求解器将返回一个负的退出标志。
公差求解器和算法
解算器 | 算法 | 最优公差 | 功能公差 | 一步宽容 | 约束宽容 |
---|---|---|---|---|---|
fmincon |
“内点” |
R | . | R | R |
“sqp” |
R | . | R | R | |
“sqp-legacy” |
R | . | R | R | |
“激活集” |
一个 | 一个 | 一个 | 一个 | |
“trust-region-reflective” |
一个 | R | 一个 | . | |
fminunc |
“拟牛顿” |
R | . | R | . |
“信赖域” |
一个 | R | 一个 | . | |
fminsearch |
. | 一个 | 一个 | . | |
fminbnd |
. | 一个 | R | . | |
fseminf |
一个 | 一个 | 一个 | 一个 | |
fgoalattain |
一个 | 一个 | 一个 | 一个 | |
fminimax |
一个 | 一个 | 一个 | 一个 | |
linprog |
对偶单纯形的 |
一个* | . | . | 一个*,R |
“内点” |
R | . | . | R | |
“interior-point-legacy” |
R | . | . | . | |
intlinprog |
一个* | . | . | 一个*,R | |
quadprog |
“interior-point-convex” |
R | . | R | R |
“trust-region-reflective” ,范围 |
一个 | R | 一个 | . | |
“trust-region-reflective” ,线性等式 |
. | . | . | . | |
“激活集” |
R | . | 一个 | R | |
coneprog |
R | R | |||
lsqlin |
“内点” |
R | . | R | R |
“trust-region-reflective” |
一个 | R | 一个 | . | |
lsqnonneg |
. | . | R | . | |
lsqnonlin |
“trust-region-reflective” |
一个 | R | 一个 | . |
“levenberg-marquardt” |
R | R | R | . | |
lsqcurvefit |
“trust-region-reflective” |
一个 | R | 一个 | . |
“levenberg-marquardt” |
R | R | R | . | |
fsolve |
“trust-region-dogleg” |
一个 | R | R | . |
“信赖域” |
一个 | R | 一个 | . | |
“levenberg-marquardt” |
R | R | R | . | |
fzero |
. | . | R | . |