New parameterized kernel functions for linear optimization

DOI10.1007/S10898-012-9934-ZMaRDI QIDQ693134zbMATH OpenOpenAlexFDO

Authors Wei Xie, Jing Zhang, Yanqin Bai

Publication date 7 December 2012

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-012-9934-z

zbMATH Keywords

linear programminglarge-update methodsprimal-dual interior-point method

Mathematics Subject Classification ID

Interior-point methods (90C51) Renewal theory (60K05)

Recommendations

• Complexity analysis of interior point methods for linear programming based on a parameterized kernel function
• An efficient parameterized logarithmic kernel function for linear optimization
• A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms
• Analysis of complexity of primal-dual interior-point algorithms based on a new kernel function for linear optimization
• Complexity analysis of an interior-point algorithm for linear optimization based on a new parametric kernel function with a double barrier term

Cites work

• scientific article; zbMATH DE number 1017028 (Why is no real title available?)
• scientific article; zbMATH DE number 1862745 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
• A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier
• A PRIMAL-DUAL INTERIOR-POINT ALGORITHM BASED ON A NEW KERNEL FUNCTION
• A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms
• Nonlinear Programming
• Self-regular functions and new search directions for linear and semidefinite optimization

Cited in

(10)

• Interior-point algorithms for LO and SDO based on a new class of kernel functions
• A new primal-dual interior-point method for semidefinite optimization based on a parameterized kernel function
• A new interior-point algorithm for \(P_{\ast}(k)\)-NCP based on a class of parametric kernel functions
• Dislocation hyperbolic kernel function
• scientific article; zbMATH DE number 5026764 (Why is no real title available?)
• An efficient twice parameterized trigonometric kernel function for linear optimization
• A polynomial interior-point algorithm with improved iteration bounds for linear optimization
• Complexity analysis of interior point methods for linear programming based on a parameterized kernel function
• A new full-Newton step infeasible interior-point method for linear optimization
• The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function

This page was built for publication: New parameterized kernel functions for linear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693134)