主要内容

이번역페이지는최신내용을담고있지않습니다。최신내용을영문으로보려면여기를클릭하십시오。

반복과정표시

소개

반복과정표시는솔버의각반복에서의계산값을나타내는통계량으로구성된표입니다。통계량은솔버와솔버의알고리즘에따라달라집니다。이표는사용자가적절한옵션과함께솔버를실행할때MATLAB®명령창에나타납니다。반복에대한자세한내용은반복횟수와함수실행횟수항목을참조하십시오。

显示옵션을“通路”또는“iter-detailed”로설정한상태로optimoptions를사용하여반복과정표시화면을보겠습니다。예를들어,다음과같이입력합니다。

选择= optimoptions (@fminunc,“显示”,“通路”,“算法”,“拟牛顿”);[x fval exitflag output] = fminunc(@sin,0,options);
一阶迭代函数计数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由于梯度的大小小于最优性公差的值,优化完成。

다음을제외한모든솔버가반복과정표시화면을제공합니다。

  • lsqlin“trust-region-reflective”알고리즘

  • lsqnonneg

  • quadprog“trust-region-reflective”알고리즘

공통제목

다음표에는반복과정표시화면에서공통적으로사용되는몇가지제목이나와있습니다。

제목 표시되는정보

f (x)또는Fval

현재목적함수값。fsolve의경우,함수값벡터의노름에대한제곱

一阶最优性

1차최적성측정값(1차최적성측정값참조)

Func-count또는F-count

함수실행횟수(반복횟수와함수실행횟수참조)

迭代또는Iter

반복횟수(반복횟수와함수실행횟수참조)

一步规范

현재스텝의크기(크기는유클리드노름또는2 -노름임)。“信赖域”또는“trust-region-reflective”알고리즘을사용할때제약조건이있는경우一步规范D * s의노름입니다。여기서年代는스텝이고,D는대각스케일링행렬이며,이는알고리즘설명의信赖域하위문제섹션에설명되어있습니다。

함수별제목

이섹션의표에서는사용하는최적화함수에따라특정한의미를가지는반복과정표시화면의제목에대해설명합니다。

Fgoalattain, fmincon, fminimax, fseminf

다음표에는fgoalattainfminconfminimaxfseminf에사용되는제목에대한설명이나와있습니다。

fgoalattain、fmincon fminimax또는fseminf에사용되는제목 표시되는정보

程度的因素

fgoalattain에대한달성지수의값

CG-iterations

현재반복에서실행된켤레기울기반복횟수(선조건적용켤레기울기법(预处理共轭梯度法)참조)

方向导数

탐색방향에따른목적함수의기울기

可行性

최대제약조건위반값。여기서충족하는각각의부등식제약조건은0으로간주됨

线搜索steplength

탐색방향을스케일링하는곱셈인자(수식29참조)

马克斯约束

내부생성되거나사용자가제공하는모든제약조건에서발생한최댓값위반。제약조건이없는경우음수일수있음

客观价值

fminimax에대해최대최소화(极大极小)문제를비선형계획법으로다시정식화한문제에대한목적함수값

过程

헤세행렬업데이트절차:

  • 不可行的起点

  • 海赛不更新

  • 黑森修改

  • 黑森修改两次

자세한내용은헤세행렬업데이트하기항목을참조하십시오。

QP하위문제절차:

  • 依赖——솔버가종속중(복)등식제약조건을감지하여제거했습니다。

  • 不可行——선형화된제약조건이있는QP하위문제가실현가능하지않습니다。

  • 过度的限制——선형화된제약조건이있는QP하위문제가실현가능하지않습니다。

  • 无限——음의곡률이큰경우QP하위문제가실현가능합니다。

  • 不适定的- - - - - - QP하위문제탐색방향이너무작습니다。

  • 不可靠的- - - - - - QP하위문제의조건이나쁜것같습니다。

Steplength

탐색방향을스케일링하는곱셈인자(수식29참조)

信赖域半径

현재신뢰영역반지름

fminbnd와fzero

다음표에는fminbndfzero에사용되는제목에대한설명이나와있습니다。

fminbnd또는fzero에사용되는제목 표시되는정보

过程

fminbnd에대한절차:

  • 最初的

  • (황금분할탐색)

  • 抛物线(포물선보간)

fzero에대한절차:

  • 最初的(초기점)

  • 搜索(영점을포함하는구간탐색)

  • 二等分的一半

  • 插值(선형보간또는2차역보간법)

x

알고리즘의현재점

fminsearch

다음표에는fminsearch에사용되는제목에대한설명이나와있습니다。

fminsearch에사용되는제목 표시되는정보

最小f (x)

현재심플렉스법의최소함수값

过程

현재반복의심플렉스법절차。절차에는다음이포함됩니다。

  • 初始单纯形

  • 扩大

  • 反映

  • 缩小

  • 合同内

  • 合同外的

자세한내용은fminsearch算法항목을참조하십시오。

fminunc

다음표에는fminunc에사용되는제목에대한설명이나와있습니다。

fminunc에사용되는제목 표시되는정보

CG-iterations

현재반복에서실행된켤레기울기반복횟수(선조건적용켤레기울기법(预处理共轭梯度法)참조)

线搜索steplength

탐색방향을스케일링하는곱셈인자(수식11참조)

fminunc“拟牛顿”알고리즘은一阶最优性열의오른쪽에跳过更新메시지를표시할수있습니다。이메시지는fminunc가헤세행렬추정값을업데이트하지않았고,그이유는양의정부호행렬이생성되지않았기때문이라는것을의미합니다。이메시지는대개목적함수가현재점에서매끄럽지않다는것을나타냅니다。

fsolve

다음표에는fsolve에사용되는제목에대한설명이나와있습니다。

fsolve에사용되는제목 표시되는정보

方向导数

탐색방향에따른함수의기울기

λ

λk값(이에대한정의는Levenberg-Marquardt방법에나와있음)

剩余

함수의잔차(제곱합)

信赖域半径

현재신뢰영역반지름(신뢰영역반지름의노름변화량)

intlinprog

다음표에는intlinprog에사용되는제목에대한설명이나와있습니다。

intlinprog에사용되는제목 표시되는정보

节点研究

탐색된노드의누적개수

总时间(s)

intlinprog가시작된이후경과한초단위의시간

num int的解决方案

발견된정수실현가능점의개수

整数fval

발견된최적의정수실현가능점에대한목적함수값입니다。이값은최종목적함수값의상한입니다。

相对间隙(%)

One hundred. b 一个 | b | + 1

여기서

  • b는최적의정수실현가능점의목적함수값입니다。

  • 一个는목적함수값의최적의하한입니다。

참고

사용자는RelativeGapTolerance를소수로지정하지만,반복과정표시화면과output.relativegap에서는간격을백분율,즉측정된상대적인간격에100을곱한값으로보고합니다。종료메시지가상대적인간격을언급하는경우이값은백분율이아니라측정된상대적인간격에해당합니다。

linprog

다음표에는linprog에사용되는제목에대한설명이나와있습니다。알고리즘마다고유한반복과정표시화면이있습니다。

linprog에사용되는제목 표시되는정보

原始Infeas *取向또는原始Infeas

원문제(原始)실현불가능성。즉,제약조건위반에대한측정값으로,해에서0이어야합니다。

이에대한정의는예측자-수정자“内点”)또는주알고리즘“interior-point-legacy”)또는对偶单纯形알고리즘항목을참조하십시오。

双重Infeas * y + z-w-f또는双重Infeas

쌍대문제(双)실현불가능성。즉,라그랑주도함수에대한측정값으로,해에서0이어야합니다。

라그랑주에대한정의는예측자-수정자항목을참조하십시오。쌍대문제실현불가능성에대한정의는예측자-수정자“内点”)또는주알고리즘“interior-point-legacy”)또는对偶单纯形알고리즘항목을참조하십시오。

上界{x} + s-ub

상한실현가능성。{x}는유한상한이있는x를의미합니다。이값은Interior-Point-Legacy선형계획법의ru잔차입니다。

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

원문제목적함수와쌍대문제목적함수간쌍대격차(Interior-Point-Legacy선형계획법참조)。年代w는문제에유한상한이있는경우에만이수식에표시됩니다。

总Rel误差

총상대오차。이에대한설명은주알고리즘의끝부분에나와있습니다。

互补

라그랑주승수의측정값에경계로부터의거리를곱한값。해에서0이어야합니다。중지조건에나와있는rc변수를참조하십시오。

时间

초단위의linprog실행시간

lsqlin

lsqlin“内点”반복과정표시화면은quadprog반복과정표시화면에서상속됩니다。이함수간의관계는선형최소제곱:内点또는激活集에설명되어있습니다。반복과정표시화면에대한세부정보는quadprog항목을참조하십시오。

lsqnonlin과lsqcurvefit

다음표에는lsqnonlinlsqcurvefit에사용되는제목에대한설명이나와있습니다。

lsqnonlin또는lsqcurvefit에사용되는제목 표시되는정보

方向导数

탐색방향에따른함수의기울기

λ

λk값(이에대한정의는Levenberg-Marquardt방법에나와있음)

Resnorm

x에서잔차에대한2 -노름의제곱값

剩余

함수의잔차벡터

quadprog

다음표에는quadprog에사용되는제목에대한설명이나와있습니다。“interior-point-convex”알고리즘만반복과정표시화면을제공합니다。

quadprog에사용되는제목 표시되는정보

原始Infeas

원문제실현불가능성。max(规范(Aeq * x -说真的,正无穷),abs(最低(0分钟(*取向))))로정의됩니다。

双重Infeas

쌍대문제실현불가능성。范数(H*x + f - A*lambda_ineqlin - Aeq*lambda_eqlin, inf)로정의됩니다。

互补

비활성부등식의라그랑주승수에대한최대절댓값의측정값。해에서0이어야합니다。이값은실현불가능성감지에서g에해당합니다。