An Entropy Interval Newton Method for Linear Complementarity Problem

2009 ◽  
Author(s):  
Yanqiang Wu ◽  
Haiwen Xu
Keyword(s):  
Newton Method ◽  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Linear Complementarity ◽  
Interval Newton Method

A globally convergent damped Gauss–Newton method for solving the extended linear complementarity problem

2015 ◽  
Vol 23 (3) ◽  
Author(s):  
Na Huang ◽  
Changfeng Ma
Keyword(s):  
Newton Method ◽  
Linear Complementarity Problem ◽  
Complementarity Problem ◽  
Complementarity Problems ◽  
Optimization Problems ◽  
Linear Complementarity Problems ◽  
Linear Complementarity ◽  
System Of Equations ◽  
Extended Linear Complementarity Problem ◽  
Special Cases

AbstractThe extended linear complementarity problem (denoted by XLCP), of which the linear and horizontal linear complementarity problems are two special cases, can be reformulated as the solution of a nonsmooth system of equations. By the symmetrically perturbed smoothing Fischer-Burmeister function, the XLCP is approximated by a family of parameterized smoothness optimization problems. Asmoothing damped Gauss-Newton method is designed for solving the XLCP. The proposed algorithm is proved to be convergent globally under suitable assumptions. Some numerical results are reported in the paper

Sign in / Sign up

Export Citation Format

Share Document