一类求解极小极大问题的算法 |
| |
引用本文: | 郑颖春.一类求解极小极大问题的算法[J].西安科技大学学报,2013(6):754-758. |
| |
作者姓名: | 郑颖春 |
| |
作者单位: | 西安科技大学理学院,陕西西安710054 |
| |
基金项目: | 国家自然科学基金(71103143) |
| |
摘 要: | 无约束非线性极小极大问题是最优化数值计算领域中十分活跃的研究课题之一,因此,对于无约束非线性极小极大问题,如何设计快速有效的算法一直都是优化工作者十分关心的问题.文中介绍了无约束非线性极小极大问题算法的研究意义及应用领域,分析了现有极小极大问题算法的研究现状,针对极大值函数的特性,给出了极大值函数的次梯度与ε次梯度之间及极大值函数的次梯度的凸锥与次梯度之间的一种包含关系,得到了计算极大值函数的ε次梯度的数值方法,从而构造出了一种求解极小极大问题的ε-算法,并且证明了算法的收敛性,初步的数值例子表明算法是有效的,且具有大范围收敛的特点.
|
关 键 词: | 极小极大 ε-次梯度 算法 |
本文献已被 维普 等数据库收录! |
|