首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二阶锥规划的光滑牛顿算法
引用本文:吴水艳.二阶锥规划的光滑牛顿算法[J].咸阳师范学院学报,2012,27(4):14-18.
作者姓名:吴水艳
作者单位:咸阳师范学院数学与信息科学学院,陕西咸阳,712000
基金项目:陕西省教育厅科研基金项目
摘    要:基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。

关 键 词:二阶锥规划  光滑牛顿法  光滑函数  全局收敛  局部二次收敛

A Smoothing Newton Method for Second-order Cone Programming
WU Shui-yan.A Smoothing Newton Method for Second-order Cone Programming[J].Journal of Xianyang Normal University,2012,27(4):14-18.
Authors:WU Shui-yan
Institution:WU Shui-yan(Shool of Mathematics and Information Science,Xianyang Normal University,Xianyang 712000,Shaanxi,China)
Abstract:
Keywords:second-order cone programming  smoothing Newton method  smoothing function  global convergence  locally quadratically convergent
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号