| 关于一类非光滑极大极小问题的非单调线性搜索算法 |
| |
| 引用本文： | 蔡邢菊,孙文瑜.关于一类非光滑极大极小问题的非单调线性搜索算法[J].南京师大学报,2003,26(4):16-21. |
| |
| 作者姓名： | 蔡邢菊 孙文瑜 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院，南京师范大学数学与计算机科学学院 210097，南京，210097，南京 |
| |
| 基金项目： | supportedbyNationalNaturalScienceFoundationofChina(NO .10 2 310 6 0 ) . |
| |
| 摘 要： | 考虑一类非光滑的离散的极大极小问题：minmax{fi(x)|i=1…m}，其中fi是凸的，但不一定可微．在这里我们给出了非单调线性搜索算法，并证明了在一定条件下算法具有全局收敛性．
|
| 关 键 词： | 非光滑极大问题 非光滑极小问题 非单调线性搜索算法 临界点 全局收敛性 |
A Nonmonotone Line Search Algorithm for Nonsmooth Discrete Minimax Problem |
| |
| Abstract.A Nonmonotone Line Search Algorithm for Nonsmooth Discrete Minimax Problem[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(4):16-21. |
| |
| Authors: | Abstract |
| |
| Abstract: | A class of nonsmooth discrete minimax problems min max{f_i(x)|i=1,...,m} are considered in this paper, where each f_i is convex, but not necessarily differentiable. The nonmonotone line search algorithm for nonsmooth optimization given by Pang is extended to this case, and we prove that the algorithm is globally convergent. |
| |
| Keywords: | discrete minimax problem critical point nonmonotone |
| 本文献已被 CNKI 维普 等数据库收录！ |
