Analysis of a smoothing method for symmetric conic linear programming

2006 ◽  
Vol 22 (1-2) ◽  
pp. 133-148 ◽  
Author(s):  
Yong-Jin Liu ◽  
Li-Wei Zhang ◽  
Yin-He Wang
2013 ◽  
Vol 421 ◽  
pp. 534-537
Author(s):  
Xiao Ni Chi ◽  
Qing Zhang

In this paper, a new inexact smoothing method is presented for solving the symmetric conic linear programming (SCLP) in materials. Based on a regularized version of Chen-Harker-Kanzow-Smale smoothing function, our algorithm reformulates the SCLP as an equivalent nonlinear system of equations. At each iteration, Newtons method is adopted to solve the system approximately. Under suitable assumptions, the algorithm is proved to possess global convergence and local superlinear convergence.


2021 ◽  
pp. 165-198
Author(s):  
David G. Luenberger ◽  
Yinyu Ye

4OR ◽  
2011 ◽  
Vol 9 (4) ◽  
pp. 403-416 ◽  
Author(s):  
Qinghong Zhang

Sign in / Sign up

Export Citation Format

Share Document