迭代显示GydF4y2Ba

介绍GydF4y2Ba

迭代显示是描述在一个解算器的每次迭代的计算统计信息的表。统计取决于解算器和求解算法两者。该表显示在MATLABGydF4y2Ba®GydF4y2Ba当您运行带有适当选项的解决方案时的命令窗口。有关迭代的更多信息,请参见GydF4y2Ba迭代和函数计算GydF4y2Ba。GydF4y2Ba

得到迭代显示GydF4y2BaoptimoptionsGydF4y2Ba与GydF4y2Ba显示GydF4y2Ba选项设置为GydF4y2Ba'ITER'GydF4y2Ba要么GydF4y2Ba'ITER-详述'GydF4y2Ba。例如:GydF4y2Ba

选项= optimoptions(@ fminunc, '显示', 'ITER', '算法', '准牛顿');[X FVAL exitflag输出] = fminunc(@罪,0,选项);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显示到命令窗口GydF4y2Ba选项面板的部分,选择GydF4y2Ba显示级别>GydF4y2Ba迭代GydF4y2Ba要么GydF4y2Ba与详细信息迭代GydF4y2Ba。GydF4y2Ba

迭代显示可用于除:GydF4y2Ba

  • lsqlinGydF4y2Ba“信任区域反射”GydF4y2Ba算法GydF4y2Ba

  • lsqnonnegGydF4y2Ba

  • quadprogGydF4y2Ba“信任区域反射”GydF4y2Ba算法GydF4y2Ba

常见的标题GydF4y2Ba

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

标题GydF4y2Ba 信息显示GydF4y2Ba

f (x)GydF4y2Ba要么GydF4y2BaFVALGydF4y2Ba

当前的目标函数值;对于GydF4y2BafsolveGydF4y2Ba,函数值向量的模的平方GydF4y2Ba

一阶最优性GydF4y2Ba

一阶最优性测度GydF4y2Ba一阶最优性测量GydF4y2Ba)GydF4y2Ba

FUNC数GydF4y2Ba要么GydF4y2BaF-数GydF4y2Ba

评价次数;看到GydF4y2Ba迭代和函数计算GydF4y2Ba

迭代GydF4y2Ba要么GydF4y2BaIterGydF4y2Ba

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

一步规范GydF4y2Ba

当前步的大小(大小是欧几里德范数,或2范数)。为GydF4y2Ba“信任区”GydF4y2Ba和GydF4y2Ba“信任区域反射”GydF4y2Ba算法,当约束存在时,GydF4y2Ba一步规范GydF4y2Ba是常态GydF4y2Bad * SGydF4y2Ba。在这里,GydF4y2Ba小号GydF4y2Ba是步骤和GydF4y2BadGydF4y2Ba是在算法描述的信赖域子问题部分描述的对角缩放矩阵。GydF4y2Ba

函数专用标题GydF4y2Ba

本节中的表格描述了迭代显示的标题,其含义特定于您正在使用的优化函数。GydF4y2Ba

fgoal, fmincon, fminimax和fseminfGydF4y2Ba

此表描述了特定于的标题GydF4y2BafgoalattainGydF4y2Ba,GydF4y2BafminconGydF4y2Ba,GydF4y2BafminimaxGydF4y2Ba和GydF4y2BafseminfGydF4y2Ba。GydF4y2Ba

fgoalattain,fmincon,fminimax,或fseminf标题GydF4y2Ba 信息显示GydF4y2Ba

程度的因素GydF4y2Ba

的实现因子的值GydF4y2BafgoalattainGydF4y2Ba

CG迭代GydF4y2Ba

在当前迭代中取共轭梯度迭代的次数(参见GydF4y2Ba预处理共轭梯度法GydF4y2Ba)GydF4y2Ba

方向导数GydF4y2Ba

沿着搜索方向的目标函数的梯度GydF4y2Ba

可行性GydF4y2Ba

最大约束冲突,其中满足不等式约束的计算GydF4y2Ba0GydF4y2Ba

线搜索步长GydF4y2Ba

可以扩展搜索方向乘数因子(见GydF4y2Ba29式GydF4y2Ba)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

步长GydF4y2Ba

可以扩展搜索方向乘数因子(见GydF4y2Ba29式GydF4y2Ba)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迭代GydF4y2Ba

在当前迭代中取共轭梯度迭代的次数(参见GydF4y2Ba预处理共轭梯度法GydF4y2Ba)GydF4y2Ba

线搜索步长GydF4y2Ba

可以扩展搜索方向乘数因子(见GydF4y2Ba11式GydF4y2Ba)GydF4y2Ba

该GydF4y2BafminuncGydF4y2Ba“准牛顿”GydF4y2Ba算法可以发出GydF4y2Ba跳过更新GydF4y2Ba消息的权GydF4y2Ba一阶最优性GydF4y2Ba柱。此消息意味着GydF4y2BafminuncGydF4y2Ba没有更新其黑森州估计,因为由此产生的矩阵不会是正定的。该消息通常表示目标函数没有在当前点平滑。GydF4y2Ba

fsolveGydF4y2Ba

此表描述了特定于的标题GydF4y2BafsolveGydF4y2Ba。GydF4y2Ba

fsolve标题GydF4y2Ba 信息显示GydF4y2Ba

方向导数GydF4y2Ba

沿着搜索方向的功能梯度GydF4y2Ba

LAMBDAGydF4y2Ba

λGydF4y2BaķGydF4y2Ba在值定义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

100GydF4y2Ba (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有有限上界。这个值是GydF4y2Ba[RGydF4y2BaüGydF4y2Ba残留在GydF4y2Ba内点遗留线性规划GydF4y2Ba。GydF4y2Ba

偶间隙X '* Z + S' *宽GydF4y2Ba

二元性的差距(见GydF4y2Ba内点遗留线性规划GydF4y2Ba)原初客观和双物镜之间。GydF4y2Ba小号GydF4y2Ba和GydF4y2Baw ^GydF4y2Ba只出现在如果问题具有有限的上限这个等式。GydF4y2Ba

总相对误差GydF4y2Ba

总相对误差,在结尾处说明GydF4y2Ba主要算法GydF4y2Ba

互补GydF4y2Ba

从边界拉格朗日乘数倍的距离,这应该在溶液是零的测量。查看GydF4y2Ba[RGydF4y2BaCGydF4y2Ba变量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

LAMBDAGydF4y2Ba

λGydF4y2BaķGydF4y2Ba在值定义GydF4y2BaLevenberg-Marquardt方法GydF4y2Ba

ResnormGydF4y2Ba

残留的平方2-范数的值GydF4y2BaXGydF4y2Ba

剩余的GydF4y2Ba

函数的剩余向量GydF4y2Ba

quadprogGydF4y2Ba

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

quadprog标题GydF4y2Ba 信息显示GydF4y2Ba

原始InfeasGydF4y2Ba

根本不可行,定义为GydF4y2BaMAX(范数(AEQ * X - BEQ,INF),ABS(分钟(0,分钟(A * X-B))))GydF4y2Ba

双InfeasGydF4y2Ba

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

互补GydF4y2Ba

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