Interior Point Methods for Linear Optimization
作者： Tamás Terlaky , Cornelis Roos , J. P Vial
DOI:
关键词:
摘要: List of figures.- tables.- Preface.- Acknowledgements.- Introduction.- I. Introdcution: Theory and Complexity.- Duality for Linear Optimization.- A Polynomial Algorithm the Self-dual Model.- Solving Canonical Problem.- II. The Logatithmic Barrier Approach.- Preliminaries.- Dual Logarithmic Method.- Primal-Dual Initialization.- III. Target-Following Newton Applications.- Primal Application to Method Centers.- IV. Miscellaneous Topics.- Karmarkar's Projective More Properties Central Path.- Partial Updating.- Higher-Order Methods.- Parametric Sensitivity Analysis.- Implementing Interior Point Appendices.- Bibliography.- Author Index.- Subject Symbol Index.
amazon.com
tudelft.nl
springer.com参考文章(220)
Theorie der einfachen Ungleichungen. Crelle's Journal. ,vol. 1902, pp. 1- 27 ,(1902) , 10.1515/CRLL.1902.124.1
Y. Ye, M. J. Todd, A Lower Bound on the Number of Iterations of Long-Step and Polynomial Interior-Point Linear Programming Algorithms Cornell University Operations Research and Industrial Engineering. ,(1994)
J. L. Goffin, F. Sharifi-Mokhtarian, Primal–Dual–Infeasible Newton Approach for the Analytic Center Deep-Cutting Plane Method Journal of Optimization Theory and Applications. ,vol. 101, pp. 35- 58 ,(1999) , 10.1023/A:1021714926231
Robert E. Bixby, Progress in Linear Programming ,(1993)
E. de Klerk,, C. Roos, T. Terlaky, A nonconvex weighted potential function forpolynomial target following methods Annals of Operations Research. ,vol. 81, pp. 3- 14 ,(1998) , 10.1023/A:1018913325452
David F. Shanno, Mark G. Breitfeld, Evangelia M. Simantiraki, Implementing Barrier Methods for Nonlinear Programming Springer, Boston, MA. pp. 399- 414 ,(1996) , 10.1007/978-1-4613-3449-1_10
P. HUARD, A Method of Centers by Upper-Bounding Functions with Applications Nonlinear Programming#R##N#Proceedings of a Symposium Conducted by the Mathematics Research Center, the University of Wisconsin–Madison, May 4–6, 1970. pp. 1- 30 ,(1970) , 10.1016/B978-0-12-597050-1.50005-1
Michael A. Saunders, Florian Jarre, An adaptive primal-dual method for linear programming ,(1991)
František Nožička, Theorie der linearen parametrischen Optimierung Akademie-Verlag. ,(1974)
Stephen J. Wright, Primal-Dual Interior-Point Methods ,(1987)