主要内容gydF4y2Ba

迭代显示gydF4y2Ba

介绍gydF4y2Ba

迭代显示是描述求解器每次迭代的计算的统计表。统计量取决于求解器和求解算法。表格出现在MATLAB中gydF4y2Ba®gydF4y2Ba当你运行带有适当选项的求解器时,命令窗口。有关迭代的更多信息,请参见gydF4y2Ba迭代和功能计数gydF4y2Ba.gydF4y2Ba

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

选择= optimoptions (@fminunc,“显示”,“通路”,“算法”,“拟牛顿”);[x fval exitflag output] = fminunc(@sin,0,options);gydF4y2Ba
一阶迭代函数计数f(x)步长最优性0 2 0 1 14 -0.841471 1 0.54 2 8 -1 0.484797 0.000993 3 10 -1 1 5.62e-05 4 12 -1 10由于梯度的大小小于最优性公差的值,优化完成。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范数)。为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更新Hessian矩阵gydF4y2Ba.gydF4y2Ba

QP子问题的程序:gydF4y2Ba

  • 依赖gydF4y2Ba-求解器检测和删除依赖的(冗余的)等式约束。gydF4y2Ba

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

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

  • 无限gydF4y2Ba-当负曲率较大时,QP子问题是可行的。gydF4y2Ba

  • 不适定的gydF4y2Ba—QP子问题搜索方向过小。gydF4y2Ba

  • 不可靠的gydF4y2BaQP子问题似乎条件很差。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(搜索包含0的区间)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没有更新它的Hessian估计,因为得到的矩阵将不是正定的。该信息通常表明目标函数在当前点不是平滑的。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

残差的平方模的值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, inf)gydF4y2Ba

互补gydF4y2Ba

非活动不等式的拉格朗日乘数的最大绝对值的度量,在解处应该为零。这个数量是gydF4y2BaggydF4y2Ba在gydF4y2Ba不可行性检测gydF4y2Ba.gydF4y2Ba