| 无约束极大极小问题的广义梯度投影算法 |
| |
| 引用本文： | 简金宝,唐菲,黎健玲,唐春明.无约束极大极小问题的广义梯度投影算法[J].计算数学,2013,35(4):385-392. |
| |
| 作者姓名： | 简金宝 唐菲 黎健玲 唐春明 |
| |
| 作者单位： | 1. 广西大学数学与信息科学学院, 南宁 530004;
2. 玉林师范学院数学与信息科学学院, 玉林 537000 |
| |
| 基金项目： | 国家自然科学基金（11271086，11171250），广西自然科学基金（2011GXNSFD018022，2013GXNSFAA019013）和广西高校人才小高地建设创新团队资助计划。 |
| |
| 摘 要： | 本文讨论Rn空间上的无约束极大极小问题. 通过Rn+1空间上的广义梯度投影技术产生Rn上的下降搜索方向，进而结合Armijo非精确线搜索建立了原问题Rn上的一个广义梯度投影型算法.算法在仿射线性无关条件下，具有全局收敛性和强收敛性. 文中对算法进行了初步的数值试验.
|
| 关 键 词： | 无约束极大极小问题 广义梯度投影算法 全局收敛性 强收敛性 |
| 收稿时间： | 2013-02-14; |
GENERALIZED GRADIENT PROJECTION ALGORITHM FOR UNCONSTRAINED MINIMAX PROBLEMS |
| |
| Jian Jinbao,Tang Fei Li,Jianling,Tang Chunming.GENERALIZED GRADIENT PROJECTION ALGORITHM FOR UNCONSTRAINED MINIMAX PROBLEMS[J].Mathematica Numerica Sinica,2013,35(4):385-392. |
| |
| Authors: | Jian Jinbao Tang Fei Li Jianling Tang Chunming |
| |
| Institution: | 1. College of Mathematics and Information Science, Guangxi University, Nanning 530004, China;
2. School of Mathematics and Information Science, Yulin Normal University, Yulin 537000, China |
| |
| Abstract: | In this paper, the unconstrained minimax problems on Rn are discussed. The search direction of descent in Rn is obtained by a generalized gradient projection on Rn+1, then, with Armjio non-exact line search, a generalized gradient projection algorithm on Rn for the discussed minimax problems is presented. The proposed algorithm possesses global and strong convergence under affine linearly independent condition. Some preliminary numerical experiments are carried out. |
| |
| Keywords: | unconstrained minimax problems generalized gradient projection algorithm global convergence strong convergence |
|
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
