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 条

[41] Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict complementarity
Kong, Lingchen
POSITIVITY, 2012, 16 (02) : 297 - 319
[42] Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict complementarity
Lingchen Kong
Positivity, 2012, 16 : 297 - 319
[43] A one-step smoothing Newton method for second-order cone programming
Chi, Xiaoni
Liu, Sanyang
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 114 - 123
[44] A nonmonotone smoothing Newton method for system of nonlinear inequalities based on a new smoothing function
Yuan Liuyang
Cui Fei
Wan Zhongping
Li Weigang
Wang Wenbo
Computational and Applied Mathematics, 2019, 38
[45] A nonmonotone smoothing Newton method for system of nonlinear inequalities based on a new smoothing function
Yuan Liuyang
Cui Fei
Wan Zhongping
Li Weigang
Wang Wenbo
COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02): : 1 - 11
[46] A NONMONOTONE SMOOTHING NEWTON ALGORITHM FOR SOLVING BOX CONSTRAINED VARIATIONAL INEQUALITIES WITH A P0 FUNCTION
Zhao, Na
Huang, Zheng-Hai
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (02) : 467 - 482
[47] A Nonmonotone Line Search Based Algorithm for Distribution Center Location Selected
Jing, Zhu-cui
Li, Meng-gang
Wang, Chuan-long
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (03): : 699 - 706
[48] Structured spectral algorithm with a nonmonotone line search for nonlinear least squares
Mohammad, Hassan
Danmalam, Kamaluddeen Umar
APPLIED NUMERICAL MATHEMATICS, 2023, 184 : 285 - 300
[49] A nonmonotone line search based algorithm for distribution center location selected
Zhu-cui Jing
Meng-gang Li
Chuan-long Wang
Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 699 - 706
[50] A Nonmonotone Line Search Based Algorithm for Distribution Center Location Selected
Zhu-cui JING
Meng-gang LI
Chuan-long WANG
Acta Mathematicae Applicatae Sinica, 2014, (03) : 699 - 706

← 1 2 3 4 5 →