声明
引言
1 绪论
1.1 内点算法产生背景与发展现状
1.2 CP问题简介
1.3 基本概念和符号约定
2 基于新的核函数求解LP的原始-对偶内点算法
2.1 算法基本思想
2.1.1 中心路径
2.1.2 搜索方向
2.2 新的核函数及其性质
2.3 算法的复杂性分析
2.3.1 障碍函数的增长行为
2.3.2 步长的选择和障碍函数的下降
2.3.3 迭代复杂性
2.4 数值实验
2.5 小结
3 基于新的核函数求解P*(κ) LCP的原始-对偶内点算法
3.1 算法基本思想
3.1.1 中心路径
3.1.2 搜索方向
3.2 算法的复杂性分析
3.3 数值实验
3.4 小结
4 基于新的核函数求解P*(κ) NCP的原始-对偶内点算法
4.1 算法基本思想
4.2 算法的复杂性分析
4.3 小结
5 求解P*(κ) LCP的full-Newton步内点算法
5.1预备知识
5.1.1 Darvay的代数变换方法
5.1.2 基于positive-asymptotic核函数的算法思想
5.2 算法的复杂性分析
5.2.1 可行性分析
5.2.2 Full-Newton步的局部二次收敛性
5.2.3 迭代复杂性
5.3 小结
6 全文总结与展望
参考文献
后记
附录:攻读硕士学位期间发表的部分学术论文