-
题名基于凝聚函数的半定规划光滑化牛顿法
被引量：2
- 1
-
-
作者
朱华丽
贵竹青
朱志斌
-
机构
桂林电子科技大学数学与计算科学学院
-
出处
《桂林电子科技大学学报》
2012年第5期416-420,共5页
-
基金
国家自然科学基金(11061011)
广西杰出青年基金(2012GXNSFFA060003)
广西研究生教育创新计划项目(2011105950701M26)
-
文摘
针对线性半定规划不可微的问题,将最大熵函数原理应用到半定规划互补问题中,得到扩充的凝聚函数。结合光滑化思想,将半定规划问题的最优条件转化为一个等价的光滑方程组,构造出半定规划的光滑化牛顿法,并证明了该算法的全局收敛性和局部二阶收敛性。
-
关键词
半定规划
凝聚函数
全局收敛性
二阶收敛性
-
Keywords
semidefinite programming
aggregate function
global convergence
second-order convergence
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一种求解线性二阶锥规划的修正FR共轭梯度法
- 2
-
-
作者
贵竹青
朱华丽
朱志斌
-
机构
桂林电子科技大学数学与计算科学学院
-
出处
《桂林电子科技大学学报》
2012年第6期504-507,共4页
-
基金
国家自然科学基金(11061011)
广西杰出青年基金(2012GXNSFFA060003)
广西研究生教育创新计划(2011105950701M26)
-
文摘
为求解线性二阶锥规划,介绍了一种修正FR共轭梯度法。给出线性二阶锥规划问题的KKT条件,利用F-B光滑函数将互补性条件光滑化,将KKT条件转化成一个与之等价的光滑非线性方程组,给出一个价值函数,将光滑非线性方程组转化为无约束优化问题,利用共轭梯度法求解无约束优化问题,得到原问题的最优解。证明该算法的全局收敛性。
-
关键词
线性二阶锥规划
FR共轭梯度法
全局收敛性
-
Keywords
linear second-order cone programming FR conjugate gradient method~ global convergence
-
分类号
O232
[理学—运筹学与控制论]
-
-
题名一类非线性二阶锥规划的非光滑牛顿法
- 3
-
-
作者
胡春燕
贵竹青
朱志斌
朱华丽
-
机构
桂林电子科技大学电子工程与自动化学院
桂林电子科技大学数学与计算科学学院
-
出处
《数学杂志》
CSCD
北大核心
2014年第3期589-596,共8页
-
基金
国家自然科学基金(No.11361018)
广西杰出青年基金(2012GXNSFFA060003)
-
文摘
本文研究了非线性二阶锥规划问题.利用投影映射将非线性二阶锥规划问题的KKT最优性条件转化成非光滑方程组,获得了一个修正的中心路径非光滑牛顿法.在适当的条件下保证方程组的B-次微分在任意点都可逆,并且证明算法具有全局收敛性.
-
关键词
非线性二阶锥规划
B-次微分
非光滑牛顿法
全局收敛性
-
Keywords
nonlinear second-order cone programming
B-subdifferential
non-smoothing Newton method
global convergence.
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一种充分下降的共轭梯度法及其收敛性
- 4
-
-
作者
贵竹青
潘军
-
机构
浙江海洋大学东海科学技术学院
-
出处
《电脑知识与技术（过刊）》
2016年第5X期191-192,共2页
-
基金
基于独立学院人才培养目标背景下的大学数学分层次教学改革与实践(kg2015574)
-
文摘
本文提出了一种新的求解无约束优化问题的共轭梯度算法。通过构造新的θ_k,及β_k公式,并由此给出一个具有充分下降性的方向,使得算法能够满足下降条件。我们在较弱的条件下证明下算法的全局收敛性。
-
关键词
无约束优化
共轭梯度法
Armijo线性搜索
全局收敛性
-
分类号
O224
[理学—运筹学与控制论]
-
