SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH

被引：5
|
作者：
迟晓妮 [1 ]
韦洪锦 [2 ]
万仲平 [3 ]
朱志斌 [4 ]
机构：
[1] School of Mathematics and Computing Science, Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology
[2] School of Mathematics and Computing Science, Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology
[3] School of Mathematics and Statistics, Wuhan University
[4] School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic
来源：
Acta Mathematica Scientia(English Series) | 2017年 / 37卷 / 05期
关键词：
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
摘要：
In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.
引用
收藏
页码：1262 / 1280
页数：19
相关论文
共 50 条
  • [1] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    Chi, Xiaoni
    Wei, Hongjin
    Wan, Zhongping
    Zhu, Zhibin
    ACTA MATHEMATICA SCIENTIA, 2017, 37 (05) : 1262 - 1280
  • [2] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    迟晓妮
    韦洪锦
    万仲平
    朱志斌
    Acta Mathematica Scientia, 2017, 37 (05) : 1262 - 1280
  • [3] Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search
    Jingyong Tang
    Li Dong
    Liang Fang
    Jinchuan Zhou
    Optimization Letters, 2014, 8 : 1753 - 1771
  • [4] Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search
    Tang, Jingyong
    Dong, Li
    Fang, Liang
    Zhou, Jinchuan
    OPTIMIZATION LETTERS, 2014, 8 (05) : 1753 - 1771
  • [5] A nonmonotone smoothing Newton method for circular cone programming
    Chi, Xiaoni
    Wan, Zhongping
    Zhu, Zhibin
    Yuan, Liuyang
    OPTIMIZATION, 2016, 65 (12) : 2227 - 2250
  • [6] Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search
    HUANG ZhengHai1
    Science China Mathematics, 2009, (04) : 833 - 848
  • [7] Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search
    Huang ZhengHai
    Hu ShengLong
    Han JiYe
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (04): : 833 - 848
  • [8] Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search
    ZhengHai Huang
    ShengLong Hu
    JiYe Han
    Science in China Series A: Mathematics, 2009, 52 : 833 - 848
  • [9] Improved convergence analysis of a smoothing Newton method for the circular cone programming
    Tang, Jingyong
    Zhou, Jinchuan
    OPTIMIZATION, 2022, 71 (07) : 2005 - 2031
  • [10] A Nonmonotone Smoothing Algorithm for Second-Order Cone Programming in Failure Criteria
    Chi, XiaoNi
    Chen, WenLue
    ADVANCES IN COMPUTER SCIENCE, INTELLIGENT SYSTEM AND ENVIRONMENT, VOL 1, 2011, 104 : 179 - 184
12345