User menu

Hessian distances and their applications in the complexity analysis of interior-point methods

Bibliographic reference Nesterov, Yurii ; Xia, Yu. Hessian distances and their applications in the complexity analysis of interior-point methods. In: Optimization Methods and Software, Vol. Online first, p. 1-21 (December 2012)
Permanent URL
  1. Anstreicher Kurt M., Bosch Robert A., A New Infinity-Norm Path Following Algorithm for Linear Programming, 10.1137/0805013
  2. Gay D. M., COAL Newsl., 13, 10 (1985)
  3. Gonzaga Clovis C., Complexity of Predictor-Corrector Algorithms for LCP Based on a Large Neighborhood of the Central Path, 10.1137/s1052623496304141
  4. Hung Pi-Fang, Ye Yinyu, An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods, 10.1137/s1052623494266869
  5. Nesterov, Yu. 1995. “Infeasible-start interior-point primal–dual methods in nonlinear programming”. CORE Discussion Paper # 9567, CORE
  6. Nesterov Yu., Long-step strategies in interior-point primal-dual methods, 10.1007/bf02614378
  7. Nesterov Yurii, Introductory Lectures on Convex Optimization, ISBN:9781461346913, 10.1007/978-1-4419-8853-9
  8. Nesterov Yurii, Nemirovskii Arkadii, Interior-Point Polynomial Algorithms in Convex Programming, ISBN:9780898713190, 10.1137/1.9781611970791
  9. Nesterov Yu. E., Todd M. J., Self-Scaled Barriers and Interior-Point Methods for Convex Programming, 10.1287/moor.22.1.1
  10. Nesterov Yu. E., Todd M. J., Primal-Dual Interior-Point Methods for Self-Scaled Cones, 10.1137/s1052623495290209
  11. Nesterov Yu. E., Todd M. J., On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods, 10.1007/s102080010032
  12. Nesterov Y., Todd M.J., Ye Y., Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems , 10.1007/s10107980009a
  13. Potra Florian A., Sheng Rongqin, A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP, 10.1137/s1052623495279359
  14. Roos C., Interior Point Approach to Linear Optimization: Theory and Algorithms (1997)
  15. Wright Stephen J., Primal-Dual Interior-Point Methods, ISBN:9780898713824, 10.1137/1.9781611971453
  16. Ye Yinyu, Interior Point Algorithms : Theory and Analysis, ISBN:9781118032701, 10.1002/9781118032701
  17. Zhao Gongyun, Interior Point Algorithms For Linear Complementarity Problems Based On Large Neighborhoods Of The Central Path, 10.1137/s1052623494275574