种具有全局收敛性的求解二阶锥规划的非精确光滑算法

芮绍平,张杰

系统科学与数学 ›› 2012, Vol. 32 ›› Issue (3) : 257-264.

PDF(299 KB)
PDF(299 KB)
系统科学与数学 ›› 2012, Vol. 32 ›› Issue (3) : 257-264. DOI: 10.12341/jssms11845
论文

种具有全局收敛性的求解二阶锥规划的非精确光滑算法

    芮绍平,张杰
作者信息 +

A GLOBALLY CONVERGENT INEXACT SMOOTHING ALGORITHM FOR SECOND-ORDER CONE PROGRAMMING

    RUI Shaoping, ZHANG Jie
Author information +
文章历史 +

摘要

在方程组方法框架下, 给出了一种求解二阶锥规划的非精确光滑算法. 在适当的条件下, 证明了该算法具有全局收敛性. 数值试验表明该算法对求解中大规模二阶锥规划是有效的.

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.

关键词

二阶锥规划 / 非精确牛顿法 / 全局收敛性 / 大规模问题.

引用本文

导出引用
芮绍平,张杰. 种具有全局收敛性的求解二阶锥规划的非精确光滑算法. 系统科学与数学, 2012, 32(3): 257-264. https://doi.org/10.12341/jssms11845
RUI Shaoping, ZHANG Jie. A GLOBALLY CONVERGENT INEXACT SMOOTHING ALGORITHM FOR SECOND-ORDER CONE PROGRAMMING. Journal of Systems Science and Mathematical Sciences, 2012, 32(3): 257-264 https://doi.org/10.12341/jssms11845
中图分类号: 93C35   
PDF(299 KB)

307

Accesses

0

Citation

Detail

段落导航
相关文章

/