濡傛枃妗ｅ鎮ㄦ湁甯姪锛屾杩庝笅杞芥敮鎸侊紝璋㈣阿锛?/p>
Chapter 11
Sequential quadratic Programming
11.0
姝ｅ畾浜屾瑙勫垝鐨勭揣绾︽潫闆嗘硶
鑰冭檻姝ｅ畾浜屾瑙勫垝
锛?/p>
0.1
锛?/p>
鍏朵腑
G
鏄?/p>
n
n
飩?/p>
瀵圭О姝ｅ畾鐭╅樀銆?/p>
11.0.1
姝ｅ畾浜屾瑙勫垝鐨勬�ц川
瀹氱悊
0.1
鑻ラ棶棰橈紙
0.1
锛夌殑鍙闆?/p>
S
闈炵┖锛屽垯蹇呮湁鍞竴鐨?/p>
鍏ㄥ眬鏈�浼樿В銆?/p>
[
璇佹槑
]
鍙?/p>
S
x
飪?/p>
藛
锛岃
鏄剧劧
0
S
鏄棴闆嗭紝涓嬮潰璇佹槑
0
S
鏄湁鐣岄泦銆傚亣鑻?/p>
0
S
鏃犵晫锛屽嵆
鏈?/p>
)
,
2
,
1
(
,
0
)
(
飦?/p>
飥?/p>
飪?/p>
k
S
x
k
锛屼娇寰?/p>
璁?/p>
G
鐨勬渶灏忕壒寰佸�间负
0
1
飥?/p>
飦?/p>
锛屽垯
姝や笌
)
藛
(
)
(
)
(
x
f
x
f
k
飩?/p>
鐭涚浘銆傛晠
0
S
鏈夌晫銆?/p>
杩炵画鍑芥暟
)
(
x
f
鍦ㄦ湁鐣岄棴闆?/p>
0
S
涓婂繀鍙彇鍒版渶灏忓�硷紝鍗虫湁
0
*
S
x
飪?/p>
锛屼娇寰?/p>
鑰?/p>
0
\
S
S
x
飪?/p>
飥?/p>
锛屾湁
)
(
)
藛
(
)
(
*
x
f
x
f
x
f
飩?/p>
飩?/p>
锛屾墍浠?/p>
鍗?/p>
*
x
鏄?/p>
)
(
x
f
鍦?/p>
S
鏄殑鍏ㄥ眬鏈�浼樿В銆?/p>