Primal-Dual Algorithms for P∗(κ) Linear Complementarity Problems Based on Kernel-Function with Trigonometric Barrier Term
作者： Mohamed El Ghami
DOI: 10.1007/978-1-4614-5134-1_24
关键词:
摘要: Recently, El Ghami et al. [Journal of Computational and Applied Mathematics, May, 2011, doi:10.1016/j.cam.2011.05.036.] investigated a new kernel function which differs from the self-regular functions. The has trigonometric Barrier Term. In this paper we generalize analysis presented in above for P ∗(κ) Linear Complementarity Problems (LCPs). It is shown that interior-point methods based on large-update methods, iteration bound improved significantly. For small-update interior point best currently known primal-dual methods. LCPs deviates significantly linear optimization. Several tools techniques are derived paper.
springer.com
springerlink.com参考文章(16)
Renato Duarte Carneiro Monteiro, Ilan Adler, Interior path following primal-dual algorithms University of California, Berkeley. ,(1988)
T. Terlaky, J.-Ph. Vial, C. Roos, Theory and Algorithms for Linear Optimization: An Interior Point Approach ,(1997)
Stephen J. Wright, Primal-Dual Interior-Point Methods ,(1987)
Masakazu Kojima, Shinji Mizuno, Akiko Yoshise, A Primal-Dual Interior Point Algorithm for Linear Programming Progress in Mathematical Programming. pp. 29- 47 ,(1989) , 10.1007/978-1-4613-9617-8_2
Tamás Terlaky, Cornelis Roos, Jiming Peng, Self-Regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms ,(2002)
Akiko Yoshise, Nimrod Megiddo, Masakazu Kojima, Toshihito Noma, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems ,(1991)
Gyeong-Mi Cho, Log-barrier method for two-stage quadratic stochastic programming Applied Mathematics and Computation. ,vol. 164, pp. 45- 69 ,(2005) , 10.1016/J.AMC.2004.04.095
Y. Q. Bai, M. El Ghami, C. Roos, A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization Siam Journal on Optimization. ,vol. 15, pp. 101- 128 ,(2005) , 10.1137/S1052623403423114
Jong-Shi Pang, Richard W. Cottle, Richard E. Stone, The Linear Complementarity Problem ,(1992)
Y. Q. Bai, M. El Ghami, C. Roos, A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier Siam Journal on Optimization. ,vol. 13, pp. 766- 782 ,(2002) , 10.1137/S1052623401398132