Complexity of interior-point methods for linear optimization based on a new trigonometric kernel function
From MaRDI portal
Publication:2252687
DOI10.1016/j.cam.2013.04.039zbMath1291.90313OpenAlexW2019330963MaRDI QIDQ2252687
L. Shirvani, S. Fathi Hafshejani, M. Reza Peyghami
Publication date: 23 July 2014
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2013.04.039
Numerical optimization and variational techniques (65K10) Linear programming (90C05) Interior-point methods (90C51)
Related Items (32)
An efficient fifth-order method for linear optimization ⋮ An efficient primal-dual interior point method for linear programming problems based on a new kernel function with a trigonometric barrier term ⋮ Primal-dual interior point methods for Semidefinite programming based on a new type of kernel functions ⋮ Kernel-function-based primal-dual interior-point methods for convex quadratic optimization over symmetric cone ⋮ An interior point algorithm for solving linear optimization problems using a new trigonometric kernel function ⋮ Complexity analysis of an interior-point algorithm for linear optimization based on a new parametric kernel function with a double barrier term ⋮ Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions ⋮ Interior-point algorithm for linear programming based on a new descent direction ⋮ Complexity analysis of interior point methods for convex quadratic programming based on a parameterized Kernel function ⋮ An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization ⋮ Complexity analysis of primal-dual interior-point methods for linear optimization based on a new parametric kernel function with a trigonometric barrier term ⋮ Complexity of interior point methods for a class of linear complementarity problems using a kernel function with trigonometric growth term ⋮ A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions ⋮ Primal–dual interior-point method for linear optimization based on a kernel function with trigonometric growth term ⋮ An interior-point algorithm for \(P_*(\kappa)\)-LCP based on a new trigonometric kernel function with a double barrier term ⋮ A generic kernel function for interior point methods ⋮ A new primal-dual interior-point method for semidefinite optimization based on a parameterized kernel function ⋮ Unnamed Item ⋮ An efficient parameterized logarithmic kernel function for semidefinite optimization ⋮ Interior-point algorithm for linear optimization based on a new trigonometric kernel function ⋮ An efficient parameterized logarithmic kernel function for linear optimization ⋮ An interior-point algorithm for $P_{ast}(kappa)$-linear complementarity problem based on a new trigonometric kernel function ⋮ A primal-dual interior-point method for semidefinite optimization based on a class of trigonometric barrier functions ⋮ An interior point method for \(P_*(\kappa)\)-horizontal linear complementarity problem based on a new proximity function ⋮ A large-update primal–dual interior-point algorithm for second-order cone optimization based on a new proximity function ⋮ An efficient primal-dual interior point method for linear programming problems based on a new kernel function with a finite exponential-trigonometric barrier term ⋮ A primal-dual interior point method for \(P_{\ast}\left(\kappa \right)\)-HLCP based on a class of parametric kernel functions ⋮ An efficient twice parameterized trigonometric kernel function for linear optimization ⋮ A primal-dual interior point algorithm for convex quadratic programming based on a new parametric kernel function ⋮ An interior-point method for \(P_*(\kappa)\)-linear complementarity problem based on a trigonometric kernel function ⋮ Complexity analysis of primal-dual interior-point methods for semidefinite optimization based on a parametric kernel function with a trigonometric barrier term ⋮ Novel kernel function with a hyperbolic barrier term to primal-dual interior point algorithm for SDP problems
Cites Work
- Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term
- A kernel function based interior-point methods for solving \(P_{*}(\kappa )\)-linear complementarity problem
- A new polynomial-time algorithm for linear programming
- Interior path following primal-dual algorithms. I: Linear programming
- Generic Primal-dual Interior Point Methods Based on a New Kernel Function
- A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier
- A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Complexity of interior-point methods for linear optimization based on a new trigonometric kernel function
