In this paper we propose a new large-update primal-dual interior point algorithm for P∗( ) linear complementarity problems (LCPs). We generalize Bai et al.’s [A primal-dual interior-point method for linear optimization based on a new proximity function, Optim. Methods Software 17(2002) 985–1008] primal-dual interior point algorithm for linear optimization (LO) problem to P∗( ) LCPs. New search ...

Entropy optimization is used in signal compression, coding, estimation, and resource scheduling, among other applications. The paper presents a novel algorithm for entropy optimization. The algorithm is motivated by the efficient interior-point methods developed in Linear Programming. The algorithm uses a Generalized Affine Scaling Transformation that is an extension of the Affine Scaling Trans...

Exploring Complexity of Large Update Interior-Point Methods for ) k ( P* Linear Complementarity Problems Based on Kernel Function KEYVAN AMINI* M.REZA PEYGHAMI +,2 ∗ Department of Sciences, Razi University, Kermanshah, Iran + Department of Sciences, Khajeh Nasir Toosi (KNT) University of Technology, Tehran, Iran Abstract. Interior Point Methods not only are the most effective methods in practic...