非线性互补理论与算法PDF电子书下载

第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