A smoothing Gauss-Newton method for the generalized HLCP

Journal of Computational and Applied Mathematics

Volumn 129, Issue 1-2, 2001, Pages 195-208

  Xiu, Naihua ^a   Zhang, Jianzhong ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Generalized horizontal linear complementarity problem; Global quadratic convergence; Local quadratic convergence; Smoothing Gauss Newton method

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING; THEOREM PROVING;

GENERALIZED HORIZONTAL LINEAR COMPLIMENTARY PROBLEM; SMOOTHING GAUSS-NEWTON METHOD;

LINEAR EQUATIONS;

MATHEMATICAL METHOD;

EID: 0035301231     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00550-1     Document Type: Article

References (27)

1. Convergence of an infeasible interior point algorithm from arbitrary positive starting points
2. Convergence of interior point algorithms for the monotone linear complementarity problem
3. The global linear convergence of a non-interior path-following algorithm for linear complementarity problem
4. A non-interior predictor-corrector path-following algorithm for the monotone linear complementarity problem
5. A global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions
6. A new merit function for nonlinear complementarity problems and a related algorithm
7. On reducing a monotone horizontal LCP to an LCP
8. On the extended linear complementarity problem
9. An analysis of zero set and global error bound properties of a piecewise affine function via its recession function
10. Generalized linear complementarity problems
11. Some noninterior continuation methods for linear complementarity problems
12. A unified approach to interior point algorithms for linear complementarity problems
13. The extended linear complementarity problem
14. Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity
15. Convergence analysis of some algorithms for solving nonsmooth equations
16. Nonsmooth equations and smoothing methods
17. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
18. s
19. On the Lipschitz continuity of the solution map in some generalized linear complementarity problems
20. Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems
21. Reducing horizontal linear complementarity problem
22. o-matrix concept
23. A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem
24. On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem