A new primal-dual interior-point algorithm for convex quadratic optimization

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Interior path following primal-dual algorithms. part II: Convex quadratic programming

Renato D. C. Monteiro, Ilan Adler · Mathematical Programming · 1989 · 334 citations

Natural Sciences, Computer Science, Algorithms +13

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

Yanqin Bai, Mohamed El Ghami, C. Roos · SIAM Journal on Optimization · 2004 · 261 citations

Computing, Computer Science, Algorithms +10

Acta Mathematica Scientia

Journal of Applied Probability · 1981 · 261 citations

Natural Sciences, Mathematics, Applied Mathematics +2

Self-regularity: A new paradigm for primal-dual interior-point algorithms

Computers & Mathematics with Applications · 2003 · 246 citations

Computing, Computer Science, Mathematics +10