目錄
前言
第一章緒論1
1.1問(wèn)題形式1
1.2無(wú)約束優(yōu)化問(wèn)題最優(yōu)性條件3
1.3約束優(yōu)化問(wèn)題最優(yōu)性條件6
1.3.1可行方向與下降方向6
1.3.2約束規(guī)范條件7
1.3.3最優(yōu)性條件8
1.4算法13
1.4.1算法概念13
1.4.2收斂定理14
第2章罰函數(shù)方法與傳統(tǒng)濾子方法18
2.1罰函數(shù)18
2.2內(nèi)點(diǎn)法22
2.3乘子罰函數(shù)法25
2.4精確罰函數(shù)法26
2.5傳統(tǒng)濾子方法35
第3章修正濾子方法及應(yīng)用39
3.1修正子問(wèn)題方法39
3.1.1修正SQP濾子方法39
3.1.2信賴域?yàn)V子方法54
3.2修正函數(shù)方法66
3.2.1改進(jìn)的ODE型濾子信賴域方法66
3.2.2帶NCP函數(shù)的信賴域?yàn)V子方法74
3.3修正維數(shù)方法83
3.4修正濾子方法的應(yīng)用91
3.4.1修正SQP濾子方法在非線性互補(bǔ)問(wèn)題中的應(yīng)用91
3.4.2信賴域?yàn)V子方法在極大極小問(wèn)題中的應(yīng)用95
第4章非單調(diào)濾子方法103
4.1一維搜索方法103
4.2非單調(diào)QP-free濾子方法105
4.2.1改進(jìn)的QP-free算法106
4.2.2算法的收斂性109
4.2.3數(shù)值結(jié)果117
4.3求解極大極小問(wèn)題的非單調(diào)濾子方法118
4.3.1針對(duì)極大極小問(wèn)題的修正非單調(diào)濾子算法119
4.3.2算法的收斂性123
4.3.3數(shù)值結(jié)果135
第5章自適應(yīng)濾子方法及應(yīng)用137
5.1非單調(diào)自適應(yīng)濾子方法137
5.1.1改進(jìn)的SQP子問(wèn)題和非單調(diào)可行濾子方法137
5.1.2算法的收斂性141
5.1.3數(shù)值結(jié)果147
5.2求解極大極小問(wèn)題的自適應(yīng)濾子方法149
5.2.1改進(jìn)的自適應(yīng)非單調(diào)濾子算法149
5.2.2算法的收斂性151
5.3求解半無(wú)限問(wèn)題的自適應(yīng)非單調(diào)濾子方法154
5.3.1算法描述154
5.3.2算法的收斂性159
5.3.3數(shù)值結(jié)果163
第6章無(wú)罰無(wú)濾方法165
6.1求解非線性互補(bǔ)問(wèn)題的自適應(yīng)無(wú)罰無(wú)濾方法165
6.1.1非線性互補(bǔ)自適應(yīng)算法165
6.1.2算法的收斂性170
6.1.3數(shù)值結(jié)果174
6.2求解半無(wú)限問(wèn)題的無(wú)罰無(wú)濾方法176
6.2.1算法的收斂性180
6.2.2數(shù)值結(jié)果184
6.3求解一般約束的無(wú)罰無(wú)濾方法185
6.3.1無(wú)罰無(wú)濾的修正非單調(diào)QP-free算法186
6.3.2無(wú)罰無(wú)濾修正非單調(diào)算法的全局收斂性188
6.3.3非單調(diào)線搜索QP-free算法197
6.3.4非單調(diào)線搜索算法的全局收斂性200
6.3.5數(shù)值結(jié)果212
參考文獻(xiàn)215
索引227