第一章 基础知识及相关结论 1
1.1 基础知识 1
1.2 罚函数方法 5
1.3 精确罚函数方法 9
1.4 乘子精确罚函数方法 12
第二章 乘子精确罚函数法 18
2.1 引言 18
2.2 主要结论 19
2.3 乘子λ*i的估计 29
2.4 算法及数值试验 30
第三章 一类光滑的近似精确罚函数 34
3.1 引言 34
3.2 主要结果 35
3.3 算法及数值试验 44
第四章 有约束极小化的另一全局近似精确光滑罚函数 51
4.1 引言 51
4.2 主要结果 51
4.3 算法及数值试验 63
第五章 求全局最优化的填充修正打洞函数法 67
5.1 全局最优化的基础知识 67
5.2 填充函数法和打洞算法 71
5.3 填充函数法和修正打洞函数法的统一途径 77
5.4 算法和数值试验 81
5.4.1 数值试验中的搜索方向 82
5.4.2 算法FMTM 82
5.5 数值试验 85
5.6 结论 99
参考文献 100
作者攻读博士学位期间发表的论文 113
致谢 114