On a new homotopy continuation trajectory for nonlinear complementarity problems

Mathematics of Operations Research

Volumn 26, Issue 1, 2001, Pages 119-146

  Zhao, Yun Bin ^a,b   Li, Duan ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Complementarity problems; Continuation methods; Homolopy continuation trajectories; P* functions; P0 functions; Strictly feasible condition

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CONFORMAL MAPPING; ITERATIVE METHODS; PROBLEM SOLVING; VECTORS;

NONLINEAR COMPLEMENTARY PROBLEMS;

OPERATIONS RESEARCH;

EID: 0035261819     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.26.1.119.10594     Document Type: Article

References (55)

1. A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
2. A polynomial time interior-point path-following algorithm for Lcp based on Chen-harker-kanzow smoothing techniques
3. The global linear convergence of a non-interior path-following algorithm for linear complementarity problems
4. 0 and monotone NCP
5. A non-interior-point continuation method for linear complementarity problems
6. Sufficient matrices and the linear complementarity problem
7. 0 nonlinear complementarity problems
8. Beyond monotonicity in regularization methods for nonlinear complementarity problems
9. Weak univalence and connected of inverse images of continuous functions
10. 0-equations
11. Existence of interior points and interior-point paths in nonlinear monotone complementarity problems
12. Global convergence of a class of non-interior-point algorithms using Chen-Harker-Kanzow-Functions for nonlinear complementarity problems
13. Tikhonov's regularization and the complementarity problem in Hilbert space
14. Exceptional families, topological degree, and complementarity problems
15. Some nonlinear continuation methods for linear complementarity problems
16. A general framework of continuation methods for complementarity problems
17. Homotopy continuation methods for nonlinear complementarity problems
18. A unified approach to interior point algorithms for linear complementarity problems
19. A new continuation method for complementarity problems with uniform P-functions
20. Limiting behavior of trajectories generated by a continuation method for monotone complementarity problems
21. A polynomial-time algorithm for linear complementarity problems
22. Bimatrix equilibrium points and mathematical programming
23. Equilibrium points of bimatrix games
24. Theory of Vector Optimization
25. Stable monotone variational inequalities
26. The complementarity problem for maximal monotone multifunction
27. Pathways to the optimal set in linear programming
28. Properties of an interior-point mapping for mixed complementarity problems
29. Global methods for nonlinear complementarity problems
30. On P-and S-functions and related classes of n-dimensional nonlinear mappings
31. On a class of least-element complementarity problems
32. 0-functions
33. Improving the convergence of non-interior point algorithm for nonlinear complementarity problems
34. A note on least two norm solution of monotone complementarity problems
35. 0 complementarity problems
36. * matrices are just sufficient
37. 0-matrix
38. Existence of a solution to nonlinear variational inequality under generalized positive homogeneity
39. *-maps, P(τ, α, β)-maps, exceptional family of elements and complementarity problems
40. Properties of a multi-valued mapping associated with some nonmonotone complementarity problems
41. On the strict feasibility condition of complementarity problems
42. Exceptional families and existence theorems for variational inequalities