第1章 绪论 1
1.1 互补问题的模型 2
1.2 应用背景 10
1.3 NCP函数和等价形式 24
1.4 注记 30
第2章 基本理论 31
2.1 基本概念与性质 31
2.2 线性互补问题的解的存在性、唯一性和解集的有界性 48
2.3 非线性互补问题的解的存在性、唯一性和解集的有界性 72
2.4 例外簇与互补问题的可解性 95
2.5 NCP剩余和误差界 114
2.6 注记 125
第3章 投影法 126
3.1 投影的基本性质 126
3.2 外梯度法 132
3.3 逐点逼近法 141
3.4 矩阵分裂法 147
3.5 注记 150
第4章 内点法 153
4.1 内点法的理论基础 153
4.2 路径跟踪法 165
4.3 势缩减法 172
4.4 预测－校正法 179
4.5 不可行内点法 187
4.6 注记 195
第5章 非光滑牛顿法 197
5.1 半光滑函数及其性质 197
5.2 非光滑再生方程 207
5.3 半光滑牛顿法（Ⅰ） 216
5.4 半光滑牛顿法（Ⅱ） 230
5.5 正则化牛顿法 241
5.6 注记 245
第6章 光滑化牛顿法 248
6.1 光滑化牛顿法的基本思想 248
6.2 光滑逼近函数的基本性质 251
6.3 Jacobian光滑化方法 260
6.4 修正Jacobian光滑化方法 270
6.5 完全光滑化牛顿法 287
6.6 注记 295
参考文献 297
索引 317