主要内容

公差和停止标准

优化中的迭代次数取决于求解器停止标准.这些标准包括几个公差你可以设置。通常,公差是阈值,如果交叉,则停止求解器的迭代。

使用框架和其他标准优化选择如上所述设置和更改选项

小费

一般设定公差,例如最优法StepTolerance.远远高于eps.,通常以上1E-14.设置小公差并不总是导致准确的结果。相反,求解器可以在收敛时无法识别,并且可以继续徒劳的迭代。容差值小于eps.有效地禁用停止条件。这个提示不适用于fzero,使用默认值eps.托克斯宽容。

优化选择显示公差。例如,

选项= Optimoptions('粉丝');[options.optimalstolerance,Options.FunctionTolerance,Options.steptolerance]
ANS = 1.0E-06 * 1.0000 1.0000 0.0001

您还可以在Solver函数参考页的“选项”部分中找到默认公差。

  • StepTolerance.是一个较低的界限,这意味着规范X一世-X一世+1.如果求解器试图采取小于的一步StepTolerance.,迭代结束。StepTolerance.通常用作相对的绑定,意味着迭代结束时|(X一世-X一世+1)|<StepTolerance.*(1 + |X一世|))或类似的相对测量。看公差细节

  • 对于一些算法,functiontolerance.为目标函数在某一步骤中值变化的下界。对于这些算法,如果|FX一世) - - -FX一世+1)|<functiontolerance.,迭代结束。functiontolerance.通常用作相对的绑定,意味着迭代结束时|FX一世) - - -FX一世+1)|<functiontolerance.*(1 + |FX一世)|)或类似的相对测量。看公差细节

    笔记

    与其他求解器不同,fminsearch.满足时停止两个都塔尔芬(功能公差)和托克斯(阶梯公差)。

  • 最优法是一笔优化措施的容差。如果最优性措施小于最优法,迭代结束。最优法也可以是一阶最优性测量的相对界限。看公差细节.定义了一阶的最优性度量一阶最优性测量

  • 约束特许是任何约束函数的大小的上限。如果求解器返回一个点XCX约束特许|CEQ.X)|>约束特许时,求解器报告约束被违反X约束特许也可以是相对界限。看公差细节

    笔记

    约束特许与其他容差不同。如果约束特许不满足(即,如果约束函数的大小超过约束特许),求解器试图继续,除非它被停止又出于另一个原因。一个求解器不仅仅是因为约束特许满意。

  • 最大是求解器迭代次数的绑定。MaxFunctionEvaluations.是函数评估数量的界限。讨论了迭代和函数评估迭代和函数计数

有两种适用于特定求解器的公差:托尔巴夫maxpcgiter..这些涉及预处理的共轭梯度步骤。有关更多信息,请参阅预处理的共轭梯度法

只有几种宽容仅适用于粉刺内部点算法。有关更多信息,请参阅内部点算法粉刺选项

只有几种宽容仅适用于intlinprog..看一些“整数”解决方案不是整数金宝搏官方网站分支和绑定

相关的话题