主要内容

宽容的细节

最优化工具箱™解决方案使用公差来决定何时停止迭代和测量解决方案质量。看到公差和停止标准

对于四个最重要的公差,本节描述了哪些公差是相对的,意思是与问题大小或值在某种意义上的比例,哪些公差是绝对的,意思是不与问题比例。在下表中,

  • 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

相关的话题