Pages that link to "Item:Q1205513"

The following pages link to Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals (Q1205513):

Displaying 19 items.

• An analogue of the Klee-Walkup result for sonnevend's curvature of the central path (Q289062) (← links)
• Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs (Q364723) (← links)
• Curvature integrals and iteration complexities in SDP and symmetric cone programs (Q404518) (← links)
• The central curve in linear programming (Q695626) (← links)
• Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory (Q927226) (← links)
• A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms (Q930345) (← links)
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem (Q985306) (← links)
• On the complexity of following the central path of linear programs by linear extrapolation. II (Q1181914) (← links)
• Interior-point methods with decomposition for solving large-scale linear programs (Q1306665) (← links)
• On the choice of parameters for power-series interior point algorithms in linear programming (Q1804368) (← links)
• The curvature integral and the complexity of linear complementarity problems (Q1904662) (← links)
• Central Path Curvature and Iteration-Complexity for Redundant Klee—Minty Cubes (Q3565464) (← links)
• Iteration complexity of an interior-point algorithm for nonlinear p∗-complementarity problems (Q4240625) (← links)
• A Primal-dual affine scaling algorithm with necessary centering as a safeguard (Q4351192) (← links)
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial (Q4564017) (← links)
• What Tropical Geometry Tells Us about the Complexity of Linear Programming (Q5150211) (← links)
• On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate (Q5864697) (← links)
• Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q5965568) (← links)
• Doubly autoparallel structure and curvature integrals. Applications to iteration complexity for solving convex programs (Q6138812) (← links)