References

ITERATION BOUNDS OF INTERIOR-POINT METHODS FOR LINEAR OPTIMIZATION BASED ON A NEW KERNEL FUNCTION


[1] N. K. Karmarkar, A new polynomial-time algorithm for linear programming, Proceedings of the 16th Annual ACM Symposium on Theory of Computing 4 (1984), 373-395.

[2] C. Roos, T. Terlaky and J. Ph. Vial, Theory and Algorithms for Linear Optimization, An Interior-Point Approach, John Wiley & Sons, Chichester, UK, 1997.

[3] S. J. Wright, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997.

[4] Y. Ye, Interior Point Algorithms, Theory and Analysis, John Wiley & Sons, Chichester, UK, 1997.

[5] E. D. Andersen, J. Gondzio, Cs. Mészáros and X. Xu, Implementation of interior point methods for large scale linear programming, T. Terlaky, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, (1996), 189-252.

[6] Y. Ye, A Mathematical View of Interior-Point Methods in Convex Optimization, MPS/SIAM Ser. Optim. 3, SIAM, Philadelphia, 2001.

[7] J. Peng, C. Roos and T. Terlaky, Self-regular functions and new search directions for linear and semidefinite optimization, Mathematical Programming 93 (2002), 129-171.

[8] J. Peng, C. Roos and T. Terlaky, Self-Regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms, Princeton University Press, Princeton, NJ, 2002.

[9] Y. Q. Bai, M. El Ghami and C. Roos, A new efficient large-update primal-dual interior-point method based on a finite barrier, SIAM Journal on Optimization 13(3) (2003), 766-782.

[10] Y. Q. Bai, M. El Ghami and C. Roos, A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization, SIAM Journal on Optimization 15(1) (2004), 101-128.

[11] Y. Q. Bai and C. Roos, A Primal-Dual Interior Point Method Based on a New Kernel Function with Linear Growth Rate, Proceedings of the 9th Australian Optimization Day, Perth, Australia, 2002.

[12] Y. Q. Bai and C. Roos, A polynomial-time algorithm for linear optimization based on a new simple kernel function, Optimization Methods and Software 18 (2003), 631-646.

[13] Y. Q. Bai, G. Lesaja, C. Roos, G. Q. Wang and M. El Ghami, A class of large-update and small-update primal-dual interior-point algorithms for linear optimization, J. Optim. Theory and Appl., DOI: 10.1007/s10957-008-9389-z., 2008.

[14] Y. Q. Bai, J. Guo and C. Roos, A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms, Acta Mathematica Sinica, English Series 49 (2007), 259-270.

[15] Y. Q. Bai, G. Q. Wang and C. Roos, Primal-dual interior point algorithms for second-order cone optimization based on kernel functions, Nonlinear Analysis (2008), DOI: 10.1016/j.na.2008.07.016.

[16] M. El Ghamia, I. Ivanov, J. B. M. Melissen, C. Roos and T. Steihaug, A polynomial-time algorithm for linear optimization based on a new class of kernel functions, Journal of Computational and Applied Mathematics 224(2) (2009), 500-513.

[17] L. Liu and Sh. Li, A new kind of kernel function yielding good iteration bounds for primal-dual interior-point methods, Journal of Computational and Applied Mathematics 235 (2011), 2944-2955.

[18] M. R. Peyghami, S. F. Hafshejani and L. Shirvani, Complexity of interior-point methods for linear optimization based on a new trigonometric kernel function, Journal of Computational and Applied Mathematics 255 (2014), 74-85.

[19] G. Sonnevend, An analytic center for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming, System Modelling and Optimization: Proceedings of the 12th IFIP-Conference, Budapest, Hungary, 1985, Lecture Notes in Control and Inform. Sci. 84, A. Prekopa, J. Szelezsan and B. Strazicky, eds., Springer-Verlag, Berlin, (1986), 866-876.

[20] N. Megiddo, Pathways to the optimal set in linear programming, in Progress in Mathematical Programming: Interior Point and Related Methods, N. Megiddo, ed., Springer-Verlag, New York, (1989), 131-158.

[21] Y. Ye, On the finite convergence of interior-point algorithms for linear programming, Math. Program. 57 (1992), 325-335.

[22] S. Mehrotra and Y. Ye, On finding the optimal facet of linear programs, Math. Program. 62 (1993), 497-515.

[23] C. F. Ma and X. H. Chen, The convergence of a one-step smoothing Newton method for based on a new smoothing NCP-function, Journal of Computational and Applied Mathematics 216(1) (2008), 1-13.