Complexity analysis of a smoothing method using CHKS-functions for monotone linear complementarity problems

Computational Optimization and Applications

Volumn 17, Issue 2-3, 2000, Pages 183-201

  Hotta, Keisuke ^a   Inaba, Masatora ^a   Yoshise, Akiko ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

LINEAR COMPLEMENTARITY PROBLEM; SMOOTHING METHOD;

LINEAR EQUATIONS;

EID: 0034488440     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026550331760     Document Type: Article

References (15)

1. J.V. Burke and S. Xu, "The global linear convergence of a non-interior path-following algorithm for linear complementarity problems," Mathematics of Operations Research, vol. 23, pp. 719-734, 1998.
2. J.V. Burke and S. Xu, "A non-interior predictor-corrector path-following method for LCP," in Reformation -Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi (Eds.), Kluwer Academic Publishers: Dordrecht, Netherlands, 1998, pp. 45-63.
3. 0 and monotone NCP," Technical report, Department of Management and Systems, Washington State University, Pullman, WA 99164-4736, 1997, SIAM J. Optimization, to appear.
4. B. Chen and P.T. Harker, "A non-interior-point continuation method for linear complementarity problems," SIAM Journal on Matrix Analysis and Applications, vol. 14, pp. 1168-1190, 1993.
5. 0 matrix linear complementarity problem," Technical report, School of Mathematics, The University of News South Wales, Sydney 2052, Australia, 1998.
6. 0-equations," Computational Optimization and Applications, vol. 12, pp. 229-251, 1999.
7. K. Hotta and A. Yoshise, "Global convergence of a class of non-interior point algorithms using Chen-Harkar-Kanzow-Smale functions for nonlinear complementarity problems," Mathematical Programming, vol. 86, pp. 105-133, 1999.
8. C. Kanzow, "Global convergence properties of some iterative methods for linear complementarity problems," SIAM J. Optimization, vol. 6, pp. 326-341, 1996.
9. L. Qi and D. Sun, "Improving the convergence of non-interior point algorithms for nonlinear complementarity problems," Technical report, School of Mathematics, The University of New South Wales, Sydney 2052, Australia, 1997, Revised 1998, Mathematics of Computation, to appear.
10. L. Qi and D. Sun, "Nonsmooth equations and smoothing Newton methods," Technical report, School of Mathematics, The University of New South Wales, Sydney 2052, Australia, 1998, in Progress in Optimization: Contributions from Australia, A. Eberhard, B. Glover, R. Hill, and D. Ralph (Eds.), to appear.
11. 0-properties in nonsmooth functions," Linear Algebra and its Applications, vol. 290, pp. 237-246, 1999.
12. D. Sun and L. Qi, "On NCP-functions," Computational Optimization and Applications, vol. 13, pp. 201-220, 1999.
13. P. Tseng, "Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems," in Reformation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi (Eds.), Kluwer Academic Publishers: Dordrecht, Netherlands, 1998, pp. 45-63.
14. S.J. Wright, Primal-Dual Interior-Point Methods, SIAM: Philadelphia, 1996.
15. A. Yoshise, "Complementarity problems," in Interior Point Methods of Mathematical Programming, T. Terlaky (Ed.), Kluwer Academic Publishers: Dordrecht, Netherlands, 1996, pp. 297-368.