A new primal-dual path-following interior-point algorithm for linearly constrained convex optimization

2008 ◽  
Vol 12 (6) ◽  
pp. 475-480 ◽  
Author(s):  
Min Zhang ◽  
Yan-qin Bai ◽  
Guo-qiang Wang
Keyword(s):  
Convex Optimization ◽  
Interior Point ◽  
Path Following ◽  
Interior Point Algorithm ◽  
Constrained Convex Optimization ◽  
Primal Dual ◽  
Linearly Constrained ◽  
Linearly Constrained Convex Optimization

scholarly journals Improved Lagrangian-PPA based prediction correction method for linearly constrained convex optimization

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Yanfei You ◽  
Suhong Jiang
Keyword(s):  
Convex Optimization ◽  
Optimization Problem ◽  
Correction Method ◽  
Lagrangian Function ◽  
Convex Optimization Problem ◽  
Constrained Convex Optimization ◽  
Linearly Constrained ◽  
Dual Variables ◽  
Primal And Dual ◽  
Linearly Constrained Convex Optimization

<p style='text-indent:20px;'>This paper presents an improved Lagrangian-PPA based prediction correction method to solve linearly constrained convex optimization problem. At each iteration, the predictor is achieved by minimizing the proximal Lagrangian function with respect to the primal and dual variables. These optimization subproblems involved either admit analytical solutions or can be solved by a fast algorithm. The new update is generated by using the information of the current iterate and the predictor, as well as an appropriately chosen stepsize. Compared with the existing PPA based method, the parameters are relaxed. We also establish the convergence and convergence rate of the proposed method. Finally, numerical experiments are conducted to show the efficiency of our Lagrangian-PPA based prediction correction method.</p>

Sign in / Sign up

Export Citation Format

Share Document