scholarly journals A full Nesterov-Todd step infeasible interior-point algorithm for symmetric optimization based on a specific kernel function

2013 ◽  
Vol 3 (4) ◽  
pp. 601-614 ◽  
Author(s):  
Behrouz Kheirfam ◽  
Keyword(s):  
Kernel Function ◽  
Interior Point ◽  
Interior Point Algorithm ◽  
Symmetric Optimization

A FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION BASED ON AN EXPONENTIAL KERNEL FUNCTION

2014 ◽  
Vol 07 (01) ◽  
pp. 1450018
Author(s):  
Behrouz Kheirfam ◽  
Fariba Hasani
Keyword(s):  
Kernel Function ◽  
Interior Point ◽  
Interior Point Method ◽  
Polynomial Complexity ◽  
Linear Optimization ◽  
Interior Point Algorithm ◽  
Math Model ◽  
Newton Step ◽  
Infeasible Interior Point Method ◽  
Full Newton Step

This paper deals with an infeasible interior-point algorithm with full-Newton step for linear optimization based on a kernel function, which is an extension of the work of the first author and coworkers (J. Math. Model Algorithms (2013); DOI 10.1007/s10852-013-9227-7). The main iteration of the algorithm consists of a feasibility step and several centrality steps. The centrality step is based on Darvay's direction, while we used a kernel function in the algorithm to induce the feasibility step. For the kernel function, the polynomial complexity can be proved and the result coincides with the best result for infeasible interior-point methods.

scholarly journals An interior point algorithm for solving linear optimization problems using a new trigonometric kernel function

Filomat ◽  
2020 ◽  
Vol 34 (5) ◽  
pp. 1471-1486
Author(s):  
S. Fathi-Hafshejani ◽  
Reza Peyghami
Keyword(s):  
Kernel Function ◽  
Interior Point ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Interior Point Algorithm ◽  
Worst Case ◽  
Complexity Bounds ◽  
Linear Optimization Problems ◽  
Primal Dual ◽  
The Given

In this paper, a primal-dual interior point algorithm for solving linear optimization problems based on a new kernel function with a trigonometric barrier term which is not only used for determining the search directions but also for measuring the distance between the given iterate and the ?-center for the algorithm is proposed. Using some simple analysis tools and prove that our algorithm based on the new proposed trigonometric kernel function meets O (?n log n log n/?) and O (?n log n/?) as the worst case complexity bounds for large and small-update methods. Finally, some numerical results of performing our algorithm are presented.

Sign in / Sign up

Export Citation Format

Share Document