“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 11451
School of Mathematics
  Title:   A kernel function based interior-point methods for solving P*(κ)-linear complementarity problem
  Author(s):  M. R. Peyghami (Joint with K. Amini)
  Status:   Published
  Journal: Acta Math. Sin. (Engl. Ser.)
  Vol.:  26
  Year:  2010
  Pages:   1761-1778
  Supported by:  IPM
In this paper, motivated by the complexity results of Interior Point Methods (IPMs) for Linear Optimization (LO) based on kernel functions, we present a polynomial time IPM for solving P*(κ)-linear complementarity problem, using a new class of kernel functions. The special case of our new class was considered earlier for LO by Y. Q. Bai et al. in 2004. Using some appealing properties of the new class, we show that the iteration bound for IPMs matches the so far best known theoretical iteration bound for both large and small updates by choosing special values for the parameters of the new class.

Download TeX format
back to top
scroll left or right