The modulus-based nonsmooth Newton’s method for solving linear complementarity problems

• Hua Zheng ^[1] ; Wen Li ^[1]
  1. [1] South China Normal University

     South China Normal University

     China

     
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 288, Nº 1 (November 2015), 2015, págs. 116-126
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • As applying the nonsmooth Newton’s method to the equivalent reformulation of the linear complementarity problem, a modulus-based nonsmooth Newton’s method is established and its locally quadratical convergence conditions are presented. In the implementation, local one step convergence is discussed by properly choosing the initial vector and the generalized Jacobian, and a mixed algorithm is given for finding an initial vector. Numerical experiments show that the proposed methods are efficient and accelerate the convergence performance of the modulus-based matrix splitting iteration methods.