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

一种具有全局收敛性的求解二阶锥规划的非精确光滑算法
引用本文:芮绍平,张杰. 一种具有全局收敛性的求解二阶锥规划的非精确光滑算法[J]. 系统科学与数学, 2012, 32(3): 257-264
作者姓名:芮绍平  张杰
作者单位:淮北师范大学数学科学学院,淮北,235000
基金项目:国家自然科学基金,安徽省高等学校省级自然科学研究项目,安徽省高等学校省级优秀青年人才基金项目
摘    要:在方程组方法框架下,给出了一种求解二阶锥规划的非精确光滑算法.在适当的条件下,证明了该算法具有全局收敛性.数值试验表明该算法对求解中大规模二阶锥规划是有效的.

关 键 词:二阶锥规划  非精确牛顿法  全局收敛性  大规模问题

A GLOBALLY CONVERGENT INEXACT SMOOTHING ALGORITHM FOR SECOND-ORDER CONE PROGRAMMING
RUI Shaoping , ZHANG Jie. A GLOBALLY CONVERGENT INEXACT SMOOTHING ALGORITHM FOR SECOND-ORDER CONE PROGRAMMING[J]. Journal of Systems Science and Mathematical Sciences, 2012, 32(3): 257-264
Authors:RUI Shaoping    ZHANG Jie
Affiliation:(School of Mathematical Science,Huaibei Normal University,Huaibei 235000)
Abstract:An inexact smoothing algorithm for second-order cone programming is proposed. It is proved that the proposed algorithm has global convergence property.Numerical experiments demonstrate that the algorithm is effective for large-scale problems.
Keywords:Second-order cone programming  inexact Newton method  global convergence  large-scale problems
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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