贵竹青
- 作品数:4 被引量:2H指数:1
- 供职机构:桂林电子科技大学数学与计算科学学院更多>>
- 发文基金:国家自然科学基金广西研究生教育创新计划项目广西研究生教育创新计划更多>>
- 相关领域:理学更多>>
- 基于凝聚函数的半定规划光滑化牛顿法被引量:2
- 2012年
- 针对线性半定规划不可微的问题,将最大熵函数原理应用到半定规划互补问题中,得到扩充的凝聚函数。结合光滑化思想,将半定规划问题的最优条件转化为一个等价的光滑方程组,构造出半定规划的光滑化牛顿法,并证明了该算法的全局收敛性和局部二阶收敛性。
- 朱华丽贵竹青朱志斌
- 关键词:半定规划凝聚函数全局收敛性二阶收敛性
- 二阶锥规划的基础理论与光滑算法研究
- 线性二阶锥规划是求目标函数的极小值,其约束集为二阶锥的笛卡尔乘积和一个仿射子空间的交集.它是对称锥规划的分支,不仅是半定规划的特例,还是线性规划的推广.二阶锥规划有非常广泛的应用,比如在组合优化、物流、运输、金融、工程、...
- 贵竹青
- 关键词:二阶锥规划
- 文献传递
- 一类非线性二阶锥规划的非光滑牛顿法
- 2014年
- 本文研究了非线性二阶锥规划问题.利用投影映射将非线性二阶锥规划问题的KKT最优性条件转化成非光滑方程组,获得了一个修正的中心路径非光滑牛顿法.在适当的条件下保证方程组的B-次微分在任意点都可逆,并且证明算法具有全局收敛性.
- 胡春燕贵竹青朱志斌朱华丽
- 关键词:全局收敛性
- 一种求解线性二阶锥规划的修正FR共轭梯度法
- 2012年
- 为求解线性二阶锥规划,介绍了一种修正FR共轭梯度法。给出线性二阶锥规划问题的KKT条件,利用F-B光滑函数将互补性条件光滑化,将KKT条件转化成一个与之等价的光滑非线性方程组,给出一个价值函数,将光滑非线性方程组转化为无约束优化问题,利用共轭梯度法求解无约束优化问题,得到原问题的最优解。证明该算法的全局收敛性。
- 贵竹青朱华丽朱志斌
- 关键词:FR共轭梯度法全局收敛性