A superlinearly convergent method for a class of complementarity problems with non-lipschitzian functions

SIAM Journal on Optimization

Volumn 20, Issue 4, 2010, Pages 1811-1827

  Zhou, Guanglu ^a   Caccetta, Louis ^a   Teo, Kok Lay ^a  

^a CURTIN UNIVERSITY   (Australia)

Author keywords

Complementarity problems; Con Lipschitzian continuity; Nonsmooth equations; Smoothing Newton method; Superlinear convergence

Indexed keywords

COMPLEMENTARITY PROBLEMS; LIPSCHITZIAN; NONSMOOTH EQUATION; SMOOTHING NEWTON METHODS; SUPERLINEAR CONVERGENCE;

NUMERICAL ANALYSIS;

NEWTON-RAPHSON METHOD;

EID: 77951274573     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080726690     Document Type: Article

References (22)

1. G. Alefeld and X. Chen, A regularized projection method for complementarity problems with non-Lipschitzian function, Math. Comp., 77 (2008), pp. 379-395.
2. L. Angermann and S. Wang, Convergence of a fitted finite volume method for European and American option valuation, Numer. Math., 106 (2007), pp. 1-40.
3. A. K. Aziz, A. B. Stephens, and M. Suri, Numerical methods for reaction-diffusion problems with non-differentiable kinetics, Numer. Math., 53 (1988), pp. 1-11.
4. J. W. Barrett and R. M. Shanahan, Finite element approximation of a model reactiondiffusion problem with a non-Lipschitz nonlinearity, Numer. Math., 59 (1991), pp. 217-242.
5. X. Chen, A superlinearly and globally convergent method for reaction and diffusion problems with a non-Lipschitzian operator, Computing Suppl., 15 (2001), pp. 79-90.
6. X. Chen, L. Qi, and D. Sun, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Math. Comp., 67 (1998), pp. 519-540.
7. F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
8. T. De Luca, F. Facchinei, and C. Kanzow, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Program., 75 (1996), pp. 407-439.
9. F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer-Verlag, New York, 2003.
10. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Program., 76 (1997), pp. 513-532.
11. Y. Gao and D. Sun, Calibrating least squares covariance matrix problems with equality and inequality constraints, SIAM J. Matrix Anal. Appl., to appear.
12. A. Greenbaum, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, 1997.
13. C. Kanzow, Some noninterior continuation methods for linear complementarity problems,SIAM J. Matrix Anal. Appl., 17 (1996), pp. 851-868.
14. L. Qi, D. Sun, and G. Zhou, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Math. Program., 87 (2000), pp. 1-35.
15. L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Program., 58 (1993),pp. 353-367.
16. L. Qi, D. Ralph, and G. Zhou, Semiderivative functions and reformulation methods for solving complementarity and variational problems, in Nonlinear Optimization and Related Topics, G. Di Pillo and F. Giannessi, eds., Kluwer, Norwell, MA, 1999, pp. 317-350.
17. S. M. Robinson, Normal maps induced by linear transformation, Math. Oper. Res., 17 (1992), pp. 691-714.
18. H. R. Schwarz, Numerical Analysis: A Comprehensive Introduction, Wiley, New York, 1989.
19. D. Sun, Private communication, 2009.
20. H. A. Van Der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 631- 644.
21. S. Wang and C. S. Huang, A power penalty method for a nonlinear parabolic complementarity problem, Nonlinear Anal., to appear.
22. S. Wang, X. Q. Yang, and K. L. Teo, A power penalty method for a linear complementarity problem arising from American option valuation, J. Optim. Theory Appl., 129 (2006), pp. 227-257.