文摘
英文文摘
声明
1绪论
1.1不可微优化理论与算法的发展历史、研究意义及应用领域
1.2不可微优化问题概述
1.3不可微优化问题的常用算法介绍
1.3.1基于问题不可微的解法
1.3.2基于光滑函数优化问题的解法
1.3.3 Minimax问题
1.4本文内容及安排
2基本概念与基本理论
2.1基本概念
2.2算法的收敛性及收敛速度
2.3次微分集的外接长方体
3算法及其收敛性
3.1算法及其收敛性
3.2算法的线性收敛性
3.3求解极小极大问题的算法
4数值试验
4.1算法的实现及与次梯度型算法等的比较
4.2算法在求解实际问题中的应用
5算法在求解线性分类问题中的应用
5.1线性分类的数学描述
5.2算法及求解
5.3计算实例
5.4结论
6结论
致 谢
参考文献
附录 攻读学位期间发表的论文