Journal of the Operations Research Society of China ›› 2018, Vol. 6 ›› Issue (4): 529-544.doi: https://doi.org/10.1007/s40305-017-0178-y

Special Issue: Continuous Optimization

• Continuous Optimization • Previous Articles     Next Articles

A Wide-Neighborhood Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems

Mohammad Pirhaji1 · Hossein Mansouri1 ·Maryam Zangiabadi1   

  1. 1 Department of Applied Mathematics, Faculty of Mathematical Sciences, Shahrekord University,Shahrekord, Iran
  • Online:2018-12-30 Published:2018-12-30
  • Supported by:

    The authors were financially supported by Shahrekord University and also partially supported by the Center of Excellence for Mathematics, Shahrekord University, Shahrekord, Iran.

Abstract:

In this paper, a wide-neighborhood predictor-corrector feasible interior-point algorithm for linear complementarity problems is proposed. The algorithm is based on using the classical affine scaling direction as a part in a corrector step, not in a predictor step. The convergence analysis of the algorithm is shown, and it is proved that the algorithm has the polynomial complexity  which coincides with the best known iteration bound for this class of mathematical problems. The numerical results indicate the efficiency of the algorithm.

 

 

Key words: Linear complementarity problems ·, Predictor-corrector algorithm ·Polynomial complexity