A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
An efficient primal-dual interior point method for linear programming problems based on a new kernel function with a finite exponential-trigonometric barrier term
Abstract In this paper, we first propose a new finite exponential-trigonometric kernel function that has finite value at the boundary of the feasible region. Then by using some simple analysis tools, we show that the new kernel function has exponential convexity property. We prove that the large-update primal-dual interior-point method based on this kernel function for solving linear optimization problems has $$O\left( \sqrt{n}\log n\log \frac{n}{\epsilon }\right)$$ iteration bound in the worst case when the barrier parameter is taken large enough. Moreover, the numerical results reveal that the new finite exponential-trigonometric kernel function has better results than the other kernel functions.
An efficient primal-dual interior point method for linear programming problems based on a new kernel function with a finite exponential-trigonometric barrier term
Abstract In this paper, we first propose a new finite exponential-trigonometric kernel function that has finite value at the boundary of the feasible region. Then by using some simple analysis tools, we show that the new kernel function has exponential convexity property. We prove that the large-update primal-dual interior-point method based on this kernel function for solving linear optimization problems has $$O\left( \sqrt{n}\log n\log \frac{n}{\epsilon }\right)$$ iteration bound in the worst case when the barrier parameter is taken large enough. Moreover, the numerical results reveal that the new finite exponential-trigonometric kernel function has better results than the other kernel functions.
An efficient primal-dual interior point method for linear programming problems based on a new kernel function with a finite exponential-trigonometric barrier term
Fathi-Hafshejani, S. (author) / Peyghami, M. Reza (author) / Fakharzadeh Jahromi, A. (author)
2019
Article (Journal)
English
Primal-dual interior point method based on a new barrier function
| British Library Online Contents | 2011
Primal dual interior point dynamic programming for coordinated charging of electric vehicles
| DOAJ | 2017
An efficient twice parameterized trigonometric kernel function for linear optimization
| Online Contents | 2019
A Primal-Dual Interior-Point Method to Solve the Optimal Power Flow Dispatching Problem
| Springer Verlag | 2003
A Primal-Dual Interior-Point Method to Solve the Optimal Power Flow Dispatching Problem
| Online Contents | 2003