Existence and limiting behavior of a non-interior-point trajectory for nonlinear complementarity problems without strict feasibility condition

SIAM Journal on Control and Optimization

Volumn 40, Issue 3, 2002, Pages 898-924

  Zhao, Yun Bin ^a   Li, Duan ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Complementarity problems; Homotopy continuation trajectories; Non interior point methods; P* functions; P0 functions

Indexed keywords

FUNCTIONS; NONLINEAR SYSTEMS; OPTIMIZATION; THEOREM PROVING;

COMPLEMENTARITY PROBLEMS;

PROBLEM SOLVING;

EID: 0036287466     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012900372477     Document Type: Article

References (42)

1. The global linear convergence of a non-interior path-following algorithm for linear complementarity problems
2. A non-interior predictor-corrector path-following method for LCP
3. A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
4. A non-interior-point continuation method for linear complementarity problems
5. 0 NCP or monotone NCP
6. A penalized Fischer-Burmeister NCP-function: Theoretical investigation and numerical results
7. Sufficient matrices and the linear complementarity problems
8. 0 nonlinear complementarity problems
9. Beyond monotonicity in regularization methods for nonlinear complementarity problems
10. 0-equations
11. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms, and applications
12. Linear complementarity systems
13. Global convergence of a class of non-interior-point algorithms using Chen-Harker-Kanzow functions for nonlinear complementarity problems
14. A complexity analysis of a smoothing method using CHKS-function for monotone linear complementarity problems
15. Some noninterior continuation methods for linear complementarity problems
16. Homotopy continuation methods for nonlinear complementarity problems
17. A unified approach to interior point algorithms for linear complementarity problems
18. Limiting behavior of trajectories generated by a continuation method for monotone complementarity problems
19. Mechanical systems of rigid bodies subject to unilateral constraints
20. Tikhonov regularization methods for variational inequality problems
21. Improving the convergence of non-interior point algorithm for nonlinear complementarity problems
22. 0-functions in box variational inequality problems
23. A regularization Newton method for solving nonlinear complementarity problems
24. 0 complementarity problems
25. Growth behavior of a class of merit functions for the nonlinear complementarity problems
26. Error bounds for regularized complementarity problems
27. Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems
28. * matrices are just sufficient
29. 0-matrix
30. A polynomial time interior-point path-following algorithm for LCP based on Chen-Harker-Kanzow smoothing techniques
31. Complementarity modeling of hybrid systems
32. *(τ)-complementarity problems
33. *-maps, P(τ,α,β)-maps, exceptional family of elements and complementarity problems
34. Properties of a multivalued mapping associated with some nonmonotone complementarity problems
35. Strict feasibility conditions in complementarity problems
36. On a new homotopy continuation trajectory for nonlinear complementarity problems