Interior-Point Methods for Linear Optimization

作者: Wilhelm Forst , Dieter Hoffmann

DOI: 10.1007/978-0-387-78977-4_6

关键词:

摘要: The development of the last 30 years has been greatly influenced by aftermath a “scientific earthquake” which was triggered in 1979 findings Russian mathematician Khachiyan (1952–2005) and 1984 those Indian-born Karmarkar. New York Times, profiled Khachiyan’s achievement November article entitled “Soviet Mathematician Is Obscure No More,” called him “the mystery author new mathematical theorem that rocked world computer analysis.”

参考文章(7)
Tamás Terlaky, Cornelis Roos, J. P Vial, Interior Point Methods for Linear Optimization ,(2005)
V. Candela, A. Marquina, Recurrence relations for rational cubic methods II: The Chebyshev method Computing. ,vol. 45, pp. 355- 367 ,(1990) , 10.1007/BF02238803
Shinji Mizuno, Michael J. Todd, Yinyu Ye, On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming Mathematics of Operations Research. ,vol. 18, pp. 964- 981 ,(1993) , 10.1287/MOOR.18.4.964
Sanjay Mehrotra, On the Implementation of a Primal-Dual Interior Point Method Siam Journal on Optimization. ,vol. 2, pp. 575- 601 ,(1992) , 10.1137/0802028
Jorge Nocedal, Stephen J. Wright, Numerical Optimization ,(2008)