主要内容gydF4y2Ba

迭代显示gydF4y2Ba

介绍gydF4y2Ba

迭代显示表的统计数据描述的计算在每个迭代中解算器。数据依赖于解算器和求解算法。表出现在MATLABgydF4y2Ba®gydF4y2Ba命令窗口运行解决时以适当的选项。关于迭代的更多信息,请参阅gydF4y2Ba迭代和函数计算gydF4y2Ba。gydF4y2Ba

通过使用获得迭代显示gydF4y2BaoptimoptionsgydF4y2Ba与gydF4y2Ba显示gydF4y2Ba选项设置为gydF4y2Ba“通路”gydF4y2Ba或gydF4y2Ba“iter-detailed”gydF4y2Ba。例如:gydF4y2Ba

选择= optimoptions (@fminunc,“显示”,“通路”,“算法”,“拟牛顿”);[x fval exitflag输出]= fminunc (@sin 0选项);gydF4y2Ba
一阶迭代Func-count f (x)步长最优4 0 2 0 1 1 1 2 8 1 0.484797 0.54 0.000993 -0.841471 3 10 1 1 5.62 e-05 4 12 1 1 0发现局部最小值。优化完成因为梯度的大小小于最优值的宽容。gydF4y2Ba

迭代显示对所有解决除了可用:gydF4y2Ba

  • lsqlingydF4y2Ba“trust-region-reflective”gydF4y2Ba算法gydF4y2Ba

  • lsqnonneggydF4y2Ba

  • quadproggydF4y2Ba“trust-region-reflective”gydF4y2Ba算法gydF4y2Ba

常见的标题gydF4y2Ba

此表列出了一些常见的迭代显示标题。gydF4y2Ba

标题gydF4y2Ba 信息显示gydF4y2Ba

f (x)gydF4y2Ba或gydF4y2BaFvalgydF4y2Ba

当前目标函数值;为gydF4y2BafsolvegydF4y2Ba,的平方准则函数值的向量gydF4y2Ba

一阶最优性gydF4y2Ba

一阶最优性测量(见gydF4y2Ba一阶最优性测量gydF4y2Ba)gydF4y2Ba

Func-countgydF4y2Ba或gydF4y2BaF-countgydF4y2Ba

数量的功能评估;看到gydF4y2Ba迭代和函数计算gydF4y2Ba

迭代gydF4y2Ba或gydF4y2BaItergydF4y2Ba

迭代次数;看到gydF4y2Ba迭代和函数计算gydF4y2Ba

一步规范gydF4y2Ba

当前步骤的大小(尺寸是欧几里得范数,或2-norm)。为gydF4y2Ba“信赖域”gydF4y2Ba和gydF4y2Ba“trust-region-reflective”gydF4y2Ba算法,当约束条件存在时,gydF4y2Ba一步规范gydF4y2Ba的标准是gydF4y2BaD * sgydF4y2Ba。在这里,gydF4y2Ba年代gydF4y2Ba步骤和gydF4y2BaDgydF4y2Ba是一个对角缩放矩阵描述的信赖域子问题的算法描述。gydF4y2Ba

函数专用标题gydF4y2Ba

表在这一节中描述的迭代显示的标题意思是特定于您正在使用的优化函数。gydF4y2Ba

fgoalattain、fmincon fminimax, fseminfgydF4y2Ba

此表描述了特定标题gydF4y2BafgoalattaingydF4y2Ba,gydF4y2BafmincongydF4y2Ba,gydF4y2BafminimaxgydF4y2Ba,gydF4y2BafseminfgydF4y2Ba。gydF4y2Ba

fgoalattain、fmincon fminimax或fseminf标题gydF4y2Ba 信息显示gydF4y2Ba

程度的因素gydF4y2Ba

实现因素的价值gydF4y2BafgoalattaingydF4y2Ba

CG-iterationsgydF4y2Ba

在当前迭代的共轭梯度迭代次数(见gydF4y2Ba预处理共轭梯度法gydF4y2Ba)gydF4y2Ba

方向导数gydF4y2Ba

目标函数的梯度搜索方向gydF4y2Ba

可行性gydF4y2Ba

最大约束违反,算是满足不等式约束gydF4y2Ba0gydF4y2Ba

线搜索steplengthgydF4y2Ba

乘法因子(见尺度搜索方向gydF4y2Ba方程29gydF4y2Ba)gydF4y2Ba

马克斯约束gydF4y2Ba

最大违反所有约束、内部构造和用户提供的;当没有绑定约束可以是负的gydF4y2Ba

客观价值gydF4y2Ba

目标函数的非线性规划的再形成极大极小问题gydF4y2BafminimaxgydF4y2Ba

过程gydF4y2Ba

黑森更新程序:gydF4y2Ba

  • 不可行的起点gydF4y2Ba

  • 海赛不更新gydF4y2Ba

  • 黑森修改gydF4y2Ba

  • 黑森修改两次gydF4y2Ba

有关更多信息,请参见gydF4y2Ba更新海赛矩阵gydF4y2Ba。gydF4y2Ba

QP子问题的程序:gydF4y2Ba

  • 依赖gydF4y2Ba——解决检测和去除依赖(冗余)的等式约束。gydF4y2Ba

  • 不可行gydF4y2Ba——线性约束的QP子问题是不可行的。gydF4y2Ba

  • 过度的限制gydF4y2Ba——线性约束的QP子问题是不可行的。gydF4y2Ba

  • 无限gydF4y2Ba——大负曲率的QP子问题是可行的。gydF4y2Ba

  • 不适定的gydF4y2Ba- - - QP子问题搜索方向太小了。gydF4y2Ba

  • 不可靠的gydF4y2Ba- - - QP子问题似乎条件很差。gydF4y2Ba

SteplengthgydF4y2Ba

乘法因子(见尺度搜索方向gydF4y2Ba方程29gydF4y2Ba)gydF4y2Ba

信赖域半径gydF4y2Ba

当前的信赖域半径gydF4y2Ba

fminbnd和fzerogydF4y2Ba

此表描述了特定标题gydF4y2BafminbndgydF4y2Ba和gydF4y2BafzerogydF4y2Ba。gydF4y2Ba

fminbnd或fzero标题gydF4y2Ba 信息显示gydF4y2Ba

过程gydF4y2Ba

程序gydF4y2BafminbndgydF4y2Ba:gydF4y2Ba

  • 最初的gydF4y2Ba

  • 金gydF4y2Ba(黄金分割搜索)gydF4y2Ba

  • 抛物线gydF4y2Ba(抛物线插值)gydF4y2Ba

程序gydF4y2BafzerogydF4y2Ba:gydF4y2Ba

  • 最初的gydF4y2Ba(起点)gydF4y2Ba

  • 搜索gydF4y2Ba(寻找一个区间,其中包含一个零)gydF4y2Ba

  • 二等分的一半gydF4y2Ba

  • 插值gydF4y2Ba(线性插值或逆二次插值法)gydF4y2Ba

xgydF4y2Ba

当前点的算法gydF4y2Ba

fminsearchgydF4y2Ba

此表描述了特定标题gydF4y2BafminsearchgydF4y2Ba。gydF4y2Ba

fminsearch标题gydF4y2Ba 信息显示gydF4y2Ba

最小f (x)gydF4y2Ba

在当前单纯形函数值最小gydF4y2Ba

过程gydF4y2Ba

在当前迭代单纯形过程。程序包括:gydF4y2Ba

  • 初始单纯形gydF4y2Ba

  • 扩大gydF4y2Ba

  • 反映gydF4y2Ba

  • 缩小gydF4y2Ba

  • 合同内gydF4y2Ba

  • 合同外的gydF4y2Ba

有关详细信息,请参见gydF4y2Bafminsearch算法gydF4y2Ba。gydF4y2Ba

fminuncgydF4y2Ba

此表描述了特定标题gydF4y2BafminuncgydF4y2Ba。gydF4y2Ba

fminunc标题gydF4y2Ba 信息显示gydF4y2Ba

CG-iterationsgydF4y2Ba

在当前迭代的共轭梯度迭代次数(见gydF4y2Ba预处理共轭梯度法gydF4y2Ba)gydF4y2Ba

线搜索steplengthgydF4y2Ba

乘法因子(见尺度搜索方向gydF4y2Ba方程11gydF4y2Ba)gydF4y2Ba

的gydF4y2BafminuncgydF4y2Ba“拟牛顿”gydF4y2Ba算法可以发出gydF4y2Ba跳过更新gydF4y2Ba消息的右边gydF4y2Ba一阶最优性gydF4y2Ba列。这个消息意味着gydF4y2BafminuncgydF4y2Ba没有更新它的黑森估计,因为生成的矩阵不是正定。消息通常表明当前点的目标函数并不顺利。gydF4y2Ba

fsolvegydF4y2Ba

此表描述了特定标题gydF4y2BafsolvegydF4y2Ba。gydF4y2Ba

fsolve标题gydF4y2Ba 信息显示gydF4y2Ba

方向导数gydF4y2Ba

沿着搜索函数的梯度方向gydF4y2Ba

λgydF4y2Ba

λgydF4y2BakgydF4y2Ba中定义的值gydF4y2BaLevenberg-Marquardt方法gydF4y2Ba

剩余gydF4y2Ba

剩余的平方和函数gydF4y2Ba

信赖域半径gydF4y2Ba

当前的信赖域半径(规范的信赖域半径的变化)gydF4y2Ba

intlinproggydF4y2Ba

此表描述了特定标题gydF4y2BaintlinproggydF4y2Ba。gydF4y2Ba

intlinprog标题gydF4y2Ba 信息显示gydF4y2Ba

节点研究gydF4y2Ba

累积探索节点的数量gydF4y2Ba

总时间(s)gydF4y2Ba

时间在秒自gydF4y2BaintlinproggydF4y2Ba开始gydF4y2Ba

num int的解决方案gydF4y2Ba

数量的整数可行点gydF4y2Ba

整数fvalgydF4y2Ba

目标函数值最好的整数可行点。这个值是一个最终目标函数值的上界gydF4y2Ba

相对间隙(%)gydF4y2Ba

One hundred.gydF4y2Ba (gydF4y2Ba bgydF4y2Ba −gydF4y2Ba 一个gydF4y2Ba )gydF4y2Ba |gydF4y2Ba bgydF4y2Ba |gydF4y2Ba +gydF4y2Ba 1gydF4y2Ba ,gydF4y2Ba

在哪里gydF4y2Ba

  • bgydF4y2Ba的目标函数值是最好的整数可行点。gydF4y2Ba

  • 一个gydF4y2Ba是最好的目标函数值上下界。gydF4y2Ba

请注意gydF4y2Ba

虽然你指定gydF4y2BaRelativeGapTolerancegydF4y2Ba作为一个十进制数,迭代和显示gydF4y2Baoutput.relativegapgydF4y2Ba报告的比例的差距,这意味着相对间隙测量的100倍。如果退出消息指的相对差距,这个值是衡量相对差距,而不是百分比。gydF4y2Ba

linproggydF4y2Ba

此表描述了特定标题gydF4y2BalinproggydF4y2Ba。每个算法都有自己的迭代显示。gydF4y2Ba

linprog标题gydF4y2Ba 信息显示gydF4y2Ba

原始Infeas *取向gydF4y2Ba或gydF4y2Ba原始InfeasgydF4y2Ba

原始的不可行性,测量约束违反的,应该在一个解决方案是零。gydF4y2Ba

定义,请参阅gydF4y2Ba预估gydF4y2Ba(gydF4y2Ba“内点”gydF4y2Ba)或gydF4y2Ba主要算法gydF4y2Ba(gydF4y2Ba“interior-point-legacy”gydF4y2Ba)或gydF4y2Ba对偶单纯形算法gydF4y2Ba。gydF4y2Ba

双重Infeas * y + z-w-fgydF4y2Ba或gydF4y2Ba双重InfeasgydF4y2Ba

双不可行性,拉格朗日函数的导数的测量,这应该是零在一个解决方案。gydF4y2Ba

拉格朗日的定义,请参阅gydF4y2Ba预估gydF4y2Ba。双不可行性的定义,请参阅gydF4y2Ba预估gydF4y2Ba(gydF4y2Ba“内点”gydF4y2Ba)或gydF4y2Ba主要算法gydF4y2Ba(gydF4y2Ba“interior-point-legacy”gydF4y2Ba)或gydF4y2Ba对偶单纯形算法gydF4y2Ba。gydF4y2Ba

上界{x} + s-ubgydF4y2Ba

上界的可行性。gydF4y2Ba{gydF4y2BaxgydF4y2Ba}gydF4y2Ba是指gydF4y2BaxgydF4y2Ba与有限的上界。这个值是gydF4y2BargydF4y2BaugydF4y2Ba残留在gydF4y2BaInterior-Point-Legacy线性规划gydF4y2Ba。gydF4y2Ba

二元性差距x * z +年代' * wgydF4y2Ba

二元性的差距(见gydF4y2BaInterior-Point-Legacy线性规划gydF4y2Ba)和原始的目标之间的双重目标。gydF4y2Ba年代gydF4y2Ba和gydF4y2BawgydF4y2Ba问题出现在这个方程只有在有限的上界。gydF4y2Ba

总Rel误差gydF4y2Ba

总相对误差,年底的描述gydF4y2Ba主要算法gydF4y2Ba

互补gydF4y2Ba

的拉格朗日乘数倍距离范围,解决方案应该是零。看到gydF4y2BargydF4y2BacgydF4y2Ba变量gydF4y2Ba停止条件gydF4y2Ba。gydF4y2Ba

时间gydF4y2Ba

时间以秒为单位gydF4y2BalinproggydF4y2Ba已经运行gydF4y2Ba

lsqlingydF4y2Ba

的gydF4y2BalsqlingydF4y2Ba“内点”gydF4y2Ba迭代显示继承了gydF4y2BaquadproggydF4y2Ba迭代显示。这些函数的解释之间的关系gydF4y2Ba线性最小二乘:内点或激活集gydF4y2Ba。迭代显示详细信息,请参阅gydF4y2BaquadproggydF4y2Ba。gydF4y2Ba

lsqnonlin和lsqcurvefitgydF4y2Ba

此表描述了特定标题gydF4y2BalsqnonlingydF4y2Ba和gydF4y2BalsqcurvefitgydF4y2Ba。gydF4y2Ba

lsqnonlin或lsqcurvefit标题gydF4y2Ba 信息显示gydF4y2Ba

方向导数gydF4y2Ba

沿着搜索函数的梯度方向gydF4y2Ba

λgydF4y2Ba

λgydF4y2BakgydF4y2Ba中定义的值gydF4y2BaLevenberg-Marquardt方法gydF4y2Ba

ResnormgydF4y2Ba

值的平方2-norm残留gydF4y2BaxgydF4y2Ba

剩余gydF4y2Ba

残余向量函数的gydF4y2Ba

quadproggydF4y2Ba

此表描述了特定标题gydF4y2BaquadproggydF4y2Ba。只有gydF4y2Ba“interior-point-convex”gydF4y2Ba算法的迭代显示。gydF4y2Ba

quadprog标题gydF4y2Ba 信息显示gydF4y2Ba

原始InfeasgydF4y2Ba

原始的不可行性,定义为gydF4y2Bamax(规范(Aeq * x -说真的,正无穷),abs(最低(0分钟(*取向))))gydF4y2Ba

双重InfeasgydF4y2Ba

双不可行性,定义为gydF4y2Ba规范(H * x + f - A * lambda_ineqlin Aeq * lambda_eqlin,正)gydF4y2Ba

互补gydF4y2Ba

衡量的最大绝对值不活跃的拉格朗日乘数法的不平等,这应该是零在一个解决方案。这个数量是gydF4y2BaggydF4y2Ba在gydF4y2Ba不可行性检测gydF4y2Ba。gydF4y2Ba