§5.2惩罚函数法... 386 5.2.1基本思想 386 5.2.2罚因子与拉格朗日乘子之间的关系 387 §5.3外点罚函数法 389 5.3.1基本思想 ...389 5.3.2一般约束最优化处理. ...391 5.3.3算法.. ..394 5.3.4收敛性定理 397 §5.4内点罚函数法 403 5.4.1基本思想. ..404 5.4.2算法... 408 5.4.3收敛性定理 411 5.4.4小结 414 §5.5乘子法. ...415 §5.6 Rosen梯度投影法. 432 5.6.1基本思想 433 5.6.2下降可行方向的确定 ..435 XI➜ 5.2 ¨ v ¼ ê {. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386 5.2.1 Ä g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386 5.2.2 v Ï f . K F ¦ f m ' X . . . . . . . . . . . . . . . . . . 387 ➜ 5.3 : v ¼ ê { . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 5.3.1 Ä g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 5.3.2 å ` z ? n . . . . . . . . . . . . . . . . . . . . . . . . . . 391 5.3.3 { . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394 5.3.4 Â ñ 5 ½ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397 ➜ 5.4 S : v ¼ ê { . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403 5.4.1 Ä g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 404 5.4.2 { . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 408 5.4.3 Â ñ 5 ½ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 411 5.4.4 ( . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 414 ➜ 5.5 ¦ f { . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415 ➜ 5.6 Rosen F Ý Ý K {. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 5.6.1 Ä g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433 5.6.2 e ü 1 ( ½ . . . . . . . . . . . . . . . . . . . . . . . . . . 435 XI