位置：成果数据库 > 期刊 > 期刊详情页
无约束极大极小问题的广义梯度投影算法
  • ISSN号：0254-7791
  • 期刊名称：《计算数学》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]广西大学数学与信息科学学院,南宁530004, [2]玉林师范学院数学与信息科学学院,玉林537000
  • 相关基金：国家自然科学基金（11271086,11171250）,广西自然科学基金（2011GXNSFD018022,2013GXNSFAA019013）和广西高校人才小高地建设创新团队资助计划.
作者： 简金宝[1,2], 唐菲[1], 黎健玲[1], 唐春明[1]
关键词： 无约束极大极小问题, 广义梯度投影算法, 全局收敛性, 强收敛性, unconstrained minimax problems, generalized gradient projection algorithm, global convergence, strong convergence
中文摘要：

本文讨论Rn空间上的无约束极大极小问题．通过Rn＋1空间上的广义梯度投影技术产生Rn上的下降搜索方向，进而结合Armijo非精确线搜索建立了原问题Rn上的一个广义梯度投影型算法．算法在仿射线性无关条件下，具有全局收敛性和强收敛性．文中对算法进行了初步的数值试验．

英文摘要：

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 Rnn＋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.

同期刊论文项目
几类特殊优化问题的数值方法研究
期刊论文 10
非线性极大极小问题的有效算法及其应用研究
期刊论文 23 著作 1
同项目期刊论文
Sub-b-convex functions and sub-b-convex programming
不等式约束优化的一个新型可行QP-free算法
极大极小优化问题信赖域算法的收敛性
Simple Sequential Quadratically Constrained Quadratic Programming Feasible Algorithm with Active Ide
An ε-generalized gradient projection method for nonlinear minimax problems
基于积极集技术求解无约束极大极小问题的
A superlinearly convergent norm-related method of quasi-strongly sub-feasibledirection for inequalit
Simple sequential quadratically constrained quadratic programming feasible algorithm with active id
Superlinearly Convergent Norm-Relaxed SQP Method Based on Active Set Identification and New Line Sea
A new nonmonotone line-search SQP algorithm for unconstrained minimax problem
An ε-generalized gradient projection method for nonlinear minimax problems
A model-hybrid approach for unconstrained optimization problems
A hybrid algorithm for linearly constrained minimax problems
无约束极大极小问题的广义梯度投影算法
约束Minimax问题的无罚函数无滤子的SQP算法
不等式约束优化一个新型可行QP—free算法
基于积极集技术求解无约束极大极小问题的摄动SQP方法
基于积极集技术求解无约束极大极小问题的摄动SQP方法
不等式约束优化一个基于滤子思想的广义梯度投影算法
一类特殊二次规划最优解的性质
半无限规划离散化问题一个两阶段序列二次规划算法
计及C〇2排放机组组合问题的加速广义Benders分解法
约束优化问题稳定序列二次规划方法研究综述
基于非精确数据的非光滑优化强次可行方向法
求解非线性不等式组有限步终止的QP-free算法
等式约束优化一个无罚函数无滤子的QP-free算法
期刊信息
  • 《计算数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：周爱辉
  • 地址：北京市海淀区中关村东路55号
  • 邮编：100190
  • 邮箱：
  • 电话：010-62555115
  • 国际标准刊号：ISSN：0254-7791
  • 国内统一刊号：ISSN：11-2125/O1
  • 邮发代号:2-521
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:4140