Two interior-point methods for nonlinear P*(τ)-complementarity problems

Journal of Optimization Theory and Applications

Volumn 102, Issue 3, 1999, Pages 659-679

  Zhao, Y B ^a   Han, J Y ^a  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Interior point algorithms; Nonlinear P* complementarity problems; Polynomial complexity; Scaled Lipschitz condition

Indexed keywords

COMPLEMENTARITY PROBLEMS; GLOBAL CONVER-GENCE; INTERIOR POINT ALGORITHM; INTERIOR-POINT METHOD; LIPSCHITZ; LIPSCHITZ CONDITIONS; NONLINEAR P*-COMPLEMENTARITY PROBLEM; POLYNOMIAL COMPLEXITY; SCALED LIPSCHITZ CONDITION; WIDE NEIGHBORHOOD OF THE CENTRAL PATH;

EID: 0033196647     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022606324827     Document Type: Article

References (32)

1. 1. SUN, J., and ZHAO, G., Global and Local Quadratic Convergence of a Long-Step Adaptive-Mode Interior-Point Methods for Some Monotone Variational Inequality Problems, SIAM Journal on Optimization, Vol. 8, pp. 123-139, 1998.
2. 2. COTTLE, R. W., PANG, J. S., and STONE, R. E., The Linear Complementarity Problem, Academic Press, New York, New York, 1992.
3. 3. ISAC, G., Complementarity Problems, Lecture Notes in Mathematics, Springer Verlag, Berlin, Germany, Vol. 1528, 1992.
4. 4. HARKER, P. T., and PANG, J. S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.
5. 5. MCLINDEN, L., The Analogue of Moreau's Proximation Theorem, with Application to the Nonlinear Complementarity Problem, Pacific Journal of Mathematics, Vol. 88, pp. 101-161, 1980.
6. 6. ANDERSON, E., and YE, Y., On a Homogeneous Algorithm for the Monotone Complementarity Problem, Technical Report, Department of Management Sciences, University of Iowa, Iowa City, Iowa, 1995.
7. 7. GÜLER, O., Path-Following and Potential Reduction Algorithm for Nonlinear Complementarity Problems, Working Paper, Department of Management Sciences, University of Iowa, Iowa City, Iowa, 1991.
8. 8. JANSEN, B., ROOS, C., and TERLAKY, T., A Family of Polynomial Affine Scaling Algorithms for Positive-Semidefinite Linear Complementarity Problems, SIAM Journal on Optimization, Vol. 7, pp. 126-140, 1997.
9. 9. JANSEN, B., ROOS, C., TERLAKY, T., and YOSHISE, A., Polynomiality of Primal-Dual Affine Scaling Algorithms for Nonlinear Complementarity Problems, Mathematical Programming, Vol. 78, pp. 315-345, 1997.
10. 10. KOJIMA, M., MEGIDDO, N., NOMA, T., and YOSHISE, A., A Unified Approach to Interior-Point Algorithms for Linear Complementarity Problems, Lecture Notes in Computer Sciences, Springer Verlag, Berlin, Germany, Vol. 538, 1991.
11. 11. KOJIMA, M., MEGIDDO, N., and YE, Y., An Interior-Point Potential Reduction Algorithm for the Linear Complementarity Problem, Mathematical Programming, Vol. 54, pp. 276-279, 1992.
12. 12. KOJIMA, M., MIZUNO, S., and NOMA, T., A New Continuation Method for Complementarity Problems with Uniform P-functions, Mathematical Programming, Vol. 43, pp. 107-113, 1989.
13. 13. KOJIMA, M., MIZUNO, S., and YOSHISE, A., A Polynomial-Time Algorithm for a Class of Linear Complementarity Problems, Mathematical Programming, Vol. 44, pp. 1-26, 1989.
14. 1/2L) Iteration Potential Reduction Algorithm for Linear Complementarity Problems, Mathematical Programming, Vol. 50, pp. 331-342, 1991.
15. *-Matrix Linear Complementarity Problems, Mathematical Programming, Vol. 69, pp. 355-368, 1995.
16. 16. MIZUNO, M., TODD, M. J., and YE, Y., On the Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming, Mathematics of Operations Research, Vol. 18, pp. 964-981, 1993.
17. 17. POTRA, F. A., and YE, Y., Interior-Point Methods for Monotone Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 88, pp. 617-642, 1996.
18. 18. SUN, J., ZHU, J.. and ZHAO, G., A Predictor-Corrector Algorithm for a Class of Nonlinear Saddle-Point Problems, SIAM Journal on Control and Optimization, Vol. 35, pp. 532-551, 1997.
19. 19. TSENG, P., An Infeasible Path-Following Method for Monotone Complementarity Problems, SIAM Journal on Optimization, Vol. 7, pp. 386-402, 1997.
20. 20. YE, Y., A Further Result on the Potential Reduction Algorithm for the P-Matrix Linear Complementarity Problems, Advances in Optimization and Parallel Computing, Edited by P. Pardalos, North-Holland, New York, New York, pp. 310-316, 1992.
21. 21. YE, Y., and PARDALOS, P. M., A Class of Linear Complementarity Problems Solvable in Polynomial Time, Linear Algebra and Its Applications, Vol. 152, pp. 2-17, 1991.
22. 1/2L) Convergence of Predictor-Corrector Algorithms for LCP, Mathematical Programming, Vol. 62, pp. 537-551, 1993.
23. *(τ)-Matrix LCP from Arbitrary Positive Starting Points, Mathematical Programming, Vol. 76, pp. 223-244, 1996.
24. *-Matrix LCP, SIAM Journal on Optimization, Vol. 7, pp. 318-335, 1997.
25. 25. POTRA, F. A., and SHENG, R., A Superlinearly Convergent Infeasible-Interior-Point Algorithm for Degenerate LCP, Computational Mathematics Report, Department of Mathematics, University of Iowa, Iowa City, Iowa, 1994.
26. 26. SUN, J., and ZHAO, G., A Quadratically Convergent Polynomial Long-Step Algorithm for a Class of Nonlinear Monotone Complementarity Problems, Technical Report, Department of Mathematics, National University of Singapore, Singapore, 1995.
27. 27. TSENG, P., Global Linear Convergence of a Path-Following Algorithm for Some Monotone Variational Inequality Problems, Journal of Optimization Theory and Applications, Vol. 75, pp. 265-279, 1992.
28. 28. ZHU, J., A Path-Following Algorithm for a Class of Convex Programming Problems, Zeitschrift für Operations Research, Vol. 36, pp. 359-377, 1992.
29. 29. WU, J. H., A Modified Primal-Path-Following Scheme for the Monotone Variational Inequality Problem, Journal of Optimization Theory and Applications, Vol. 95, pp. 189-208, 1997.
30. *-Matrices Are Just Sufficient, Linear Algebra and Its Applications, Vol. 239, pp. 103-108, 1996.
31. 31. VÄLIAHO, H., Determining the Handicap of a Sufficient Matrix, Linear Algebra and Its Applications, Vol. 253, pp. 279-298, 1997.
32. 32. ZHAO, Y. B., and HAN, J. Y., Exceptional Family for a Variational Inequality and Its Applications, Journal of Global Optimization, Vol. 14, 1999.