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

doi:10.1016/S0252-9602(17)30072-3

数学物理学报(英文版) ›› 2017, Vol. 37 ›› Issue (5): 1262-1280.doi: 10.1016/S0252-9602(17)30072-3

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

迟晓妮¹, 韦洪锦², 万仲平³, 朱志斌⁴

1. School of Mathematics and Computing Science, Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin 541004, China;
2. School of Mathematics and Computing Science, Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology, Guilin 541004, China;
3. School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China;
4. School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China

收稿日期:2016-05-10 修回日期:2016-12-16 出版日期:2017-10-25 发布日期:2017-10-25
通讯作者: Xiaoni CHI,E-mail:chixiaoni@126.com E-mail:chixiaoni@126.com
作者简介:Hongjin WEI,E-mail:hjwei530209@163.com;Zhongping WAN,E-mail:mathwanzhp@whu.edu.cn;Zhibin ZHU,E-mail:zhuzbma@hotmail.com
基金资助:
This research was supported by the National Natural Science Foundation of China (11401126, 71471140 and 11361018), Guangxi Natural Science Foundation (2016GXNSFBA380102 and 2014GXNSFFA118001), Guangxi Key Laboratory of Cryptography and Information Security (GCIS201618), and Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (YQ15112 and YQ16112), China.

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

Xiaoni CHI¹, Hongjin WEI², Zhongping WAN³, Zhibin ZHU⁴

1. School of Mathematics and Computing Science, Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin 541004, China;
2. School of Mathematics and Computing Science, Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology, Guilin 541004, China;
3. School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China;
4. School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China

Received:2016-05-10 Revised:2016-12-16 Online:2017-10-25 Published:2017-10-25
Contact: Xiaoni CHI,E-mail:chixiaoni@126.com E-mail:chixiaoni@126.com
Supported by:
This research was supported by the National Natural Science Foundation of China (11401126, 71471140 and 11361018), Guangxi Natural Science Foundation (2016GXNSFBA380102 and 2014GXNSFFA118001), Guangxi Key Laboratory of Cryptography and Information Security (GCIS201618), and Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (YQ15112 and YQ16112), China.

摘要/Abstract

摘要：

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.

关键词: circular cone programming, second-order cone programming, nonmonotone line search, smoothing Newton method, local quadratic convergence

Abstract:

Key words: circular cone programming, second-order cone programming, nonmonotone line search, smoothing Newton method, local quadratic convergence

迟晓妮, 韦洪锦, 万仲平, 朱志斌. SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH[J]. 数学物理学报(英文版), 2017, 37(5): 1262-1280.

Xiaoni CHI, Hongjin WEI, Zhongping WAN, Zhibin ZHU. SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH[J]. Acta mathematica scientia,Series B, 2017, 37(5): 1262-1280.

参考文献

[1] Alzalg B. Primal-dual path-following algorithms for circular programming. 2015, http://www.optimization-online.org/DBFILE/2015/07/4998.pdf
[2] Bai Y Q, Gao X R, Wang G Q. Primal-dual interior-point algorithms for convex quadratic circular cone optimization. Numer Algeb Control Optim, 2015, 5:211-231
[3] Dattorro J. Convex Optimization and Euclidean Distance Geometry. California:Meboo Publishing, 2005
[4] Alizadeh F, Goldfarb D. Second-order cone programming. Math Program, 2003, 95:3-51
[5] Zhou J C, Chen J S. Properties of circular cone and spectral factorization associated with circular cone. J Nonlinear Convex Anal, 2013, 14(4):807-816
[6] Boyd S P, Wegbreit B. Fast computation of optimal contact forces. IEEE Tran Robot, 2007, 23(6):1117-1132
[7] Ko C H, Chen J S. Optimal grasping manipulation for multifingered robots using semismooth Newton method. Math Probl Eng, 2013, 2013:1-9
[8] Li Z J, Sam Ge S Z, Liu S B. Contact-force distribution optimization and control for quadruped robots using both gradient and adaptive neural networks. IEEE Tran Neural Networ, 2014, 25(8):1460-1473
[9] Zhou J C, Chen J S, Hung H F. Circular cone convexity and some inequalities associated with circular cones. J Inequal Appl, 2013, 2013:1-17
[10] Wan Z P, Wang X J, He J L, et al. Asymptotic approximation method and its convegence on semi-infinite programming. Acta Math Sci, 2006, 26B(1):17-24
[11] Liu X W, Yuan Y X. A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties. Math Program, 2010, 125:163-193
[12] Chi X N, Liu S Y. An infeasible-interior-point predictor-corrector algorithm for the second-order cone program. Acta Math Sci, 2008, 28(3):551-559
[13] Wang G Q, Bai Y Q. A class of polynomial interior point algorithms for the Cartesian P-Matrix linear complementarity problem over symmetric cones. J Optim Theory Appl, 2012, 152:739-772
[14] Pan S H, Chen J S. A damped Gauss-Newton method for the second-order cone complementarity problem. Appl Math Optim, 2009, 59:293-318
[15] Huang C C, Wang S. A power penalty approach to a nonlinear complementarity problem. Oper Res Lett, 2010, 38:72-76
[16] Qi L Q, Sun D F, Zhou G L. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math Program, 2000, 87:1-35
[17] Tang J Y, Dong L, Fang L, Zhou J C. A one-parametric class of smoothing functions for second-order cone programming. Comput Appl Math, 2014, 33(3):655-669
[18] Chi X N, Liu S Y. A one-step smoothing Newton methods for second-order cone programming. J Comput Appl Math, 2009, 223:114-123
[19] Huang Z H, Ni T. Smoothing algorithms for complementarity problems over symmetric cones. Comput Optim Appl, 2010, 45(3):557-579
[20] Zhang H C, Hager W W. A nonmonotone line search technique and its application to unconstrained optimization. SIAM J Optim, 2004, 14(4):1043-1056
[21] Hu S L, Huang Z H, Wang P. A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems, Optim. Methods Softw. 2009, 24(3):447-460
[22] Amini K, Ahookhosh M, Nosratipour H. An inexact line search approach using modified nonmonotone strategy for unconstrained optimization. Numer Algor, 2014, 66:49-78
[23] Mifflin R. Semismooth and semiconvex functions in constrained optimization. SIAM J Control Optim, 1997, 15:959-972
[24] Qi L Q, Sun J. A nonsmooth version of Newton's method. Math Program, 1993, 58:353-367
[25] Clarke F H. Optimization and Nonsmooth Analysis. New York:Wiley, 1983
[26] Huang Z H, Han J, Xu D, Zhang L. The noninterior continuation methods for solving the P₀ nonlinear complementarity problem. Sci China, 2001, 44:1107-1114
[27] Fukushima M, Luo Z Q, Tseng P. Smoothing functions for second-order-cone complementarity problems. SIAM J Optim, 2001, 12(2):436-460
[28] Zhu J G, Hao B B. A new class of smoothing functions and a smoothing Newton method for complementarity probrems. Optim Lett, 2013, 7(3):481-497
[29] Tang J Y, He G P, Dong L, Fand L. A new one-step smoothing Newton method for second-order cone programming. Appl Math, 2012, 57:311-331

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

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10

[1]	迟晓妮; 刘三阳. AN INFEASIBLE-INTERIOR-POINT PREDICTOR-CORRECTOR ALGORITHM FOR THE SECOND-ORDER CONE PROGRAM[J]. 数学物理学报(英文版), 2008, 28(3): 551-559.
[2]	张立平. A GLOBAL LINEAR AND LOCAL QUADRATIC SINGLE--STEP NONINTERIOR#br# CONTINUATION METHOD FOR MONOTONE SEMIDEFINITE COMPLEMENTARITY PROBLEMS[J]. 数学物理学报(英文版), 2007, 27(2): 243-253.