A New Infeasible Interior-Point Method Based on a Non-Coercive Kernel Function with Improved Centering Steps for Second-Order Cone Optimization

2015 ◽  
Vol 36 (10) ◽  
pp. 1322-1338
Author(s):  
B. Kheirfam
Keyword(s):  
Kernel Function ◽  
Interior Point ◽  
Interior Point Method ◽  
Second Order ◽  
Point Method ◽  
Second Order Cone ◽  
Infeasible Interior Point Method

An improved and modified infeasible interior-point method for symmetric optimization

2016 ◽  
Vol 09 (03) ◽  
pp. 1650059 ◽  
Author(s):  
Behrouz Kheirfam
Keyword(s):  
Interior Point ◽  
Interior Point Method ◽  
Interior Point Methods ◽  
Linear Optimization ◽  
Point Method ◽  
Semidefinite Optimization ◽  
Symmetric Optimization ◽  
Second Order Cone ◽  
Iteration Bound ◽  
Infeasible Interior Point Method

In this paper an improved and modified version of full Nesterov–Todd step infeasible interior-point methods for symmetric optimization published in [A new infeasible interior-point method based on Darvay’s technique for symmetric optimization, Ann. Oper. Res. 211(1) (2013) 209–224; G. Gu, M. Zangiabadi and C. Roos, Full Nesterov–Todd step infeasible interior-point method for symmetric optimization, European J. Oper. Res. 214(3) (2011) 473–484; Simplified analysis of a full Nesterov–Todd step infeasible interior-point method for symmetric optimization, Asian-Eur. J. Math. 8(4) (2015) 1550071, 14 pp.] is considered. Each main iteration of our algorithm consisted of only a feasibility step, whereas in the earlier versions each iteration is composed of one feasibility step and several — at most three — centering steps. The algorithm finds an [Formula: see text]-solution of the underlying problem in polynomial-time and its iteration bound improves the earlier bounds factor from [Formula: see text] and [Formula: see text] to [Formula: see text]. Moreover, our method unifies the analysis for linear optimization, second-order cone optimization and semidefinite optimization.

scholarly journals New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization

2018 ◽  
Vol 28 (1) ◽  
pp. 21-38
Author(s):  
Behrouz Kheirfam
Keyword(s):  
Interior Point ◽  
Interior Point Method ◽  
Interior Point Methods ◽  
Complexity Analysis ◽  
Second Order ◽  
Interior Point Algorithm ◽  
Complexity Bound ◽  
Second Order Cone ◽  
Infeasible Interior Point Method ◽  
Barrier Parameter

We present a full Nesterov-Todd (NT) step infeasible interior-point algorithm for second-order cone optimization based on a different way to calculate feasibility direction. In each iteration of the algorithm we use the largest possible barrier parameter value ?. Moreover, each main iteration of the algorithm consists of a feasibility step and a few centering steps. The feasibility step differs from the feasibility step of the other existing methods. We derive the complexity bound which coincides with the best known bound for infeasible interior point methods.

Sign in / Sign up

Export Citation Format

Share Document