The accuracy of interior-point methods based on kernel functions
From MaRDI portal
Publication:1935292
DOI10.1007/s10957-012-0071-0zbMath1257.90110OpenAlexW1983123287MaRDI QIDQ1935292
Publication date: 14 February 2013
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-012-0071-0
Related Items (2)
A method for weighted projections to the positive definite cone ⋮ A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A polynomial-time algorithm for linear optimization based on a new class of kernel functions
- A class of large-update and small-update primal-dual interior-point algorithms for linear optimization
- A new class of polynomial primal-dual methods for linear and semidefinite optimization
- The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path
- Self-regular functions and new search directions for linear and semidefinite optimization
- A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms
- Unified Analysis of Kernel-Based Interior-Point Methods for $P_*(\kappa)$-Linear Complementarity Problems
- AN INTERIOR POINT APPROACH FOR SEMIDEFINITE OPTIMIZATION USING NEW PROXIMITY FUNCTIONS
- Generic Primal-dual Interior Point Methods Based on a New Kernel Function
- A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming
- A primal‐dual interior-point method for linear optimization based on a new proximity function
- A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier
- Conic convex programming and self-dual embedding
- A polynomial-time algorithm for linear optimization based on a new simple kernel function
- A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
This page was built for publication: The accuracy of interior-point methods based on kernel functions
