主要内容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 HeadinggydF4y2Ba 信息显示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 HeadinggydF4y2Ba 信息显示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 HeadinggydF4y2Ba 信息显示gydF4y2Ba

方向导数gydF4y2Ba

函数沿搜索方向的梯度gydF4y2Ba

λgydF4y2Ba

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

ResnormgydF4y2Ba

残差的平方2范数的值gydF4y2BaxgydF4y2Ba

剩余gydF4y2Ba

函数的残差向量gydF4y2Ba

quadproggydF4y2Ba

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

quadprog标题gydF4y2Ba 信息显示gydF4y2Ba

原始InfeasgydF4y2Ba

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

双重InfeasgydF4y2Ba

双重不可行性，定义为gydF4y2Banorm(H*x + f - A*lambda_ineqlin - Aeq*lambda_eqlin, inf)gydF4y2Ba

互补gydF4y2Ba

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