A regularized projection method for complementarity problems with non-lipschitzian functions

Mathematics of Computation

Volumn 77, Issue 261, 2008, Pages 379-395

  Alefeld, Goetz ^a   Chen, Xiaojun ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b HIROSAKI UNIVERSITY   (Japan)

Author keywords

Complementarity problems; Error bounds; Non Lipschitzian continuity; Projection; Regularization

Indexed keywords

EID: 37549072235     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-07-02025-X     Document Type: Article

References (12)

1. G.E. Alefeld, X. Chen and F.A. Potra, Numerical validation of solutions of complementarity problems: The nonlinear case, Numer. Math., 92 (2002) 1-16. MR1917363 (2003f:65109)
2. J. W. Barrett and R.M. Shanahan, Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity, Numer. Math., 59(1991) 217-242. MR1106381 (92c:65122)
3. X. Chen and S. Xiang, Computation of error bounds for P-matrix linear complementarity problems, Math. Programming, 106(2006) 513-525. MR2216793 (2006k:90131)
4. R.W. Cottle, J.-S. Pang and R.E. Stone, The Linear Complementarity Problem, Academic Press, Boston, MA, 1992. MR1150683 (93f:90001)
5. J.E. Dennis and R.E. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, 1983. MR702023 (85j:65001)
6. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems I, II, Springer-Verlag, New York, 2003.
7. S.A. Gabriel and J.J. Moré, Smoothing of mixed complementarity problems, Complementarity and Variational Problems: State of the Art, eds by M.C. Ferris and J.-S. Pang, (SIAM Publications, Philadelphia, PA, 1997), 105-116. MR1445075 (98c:90161)
8. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970. MR0273810 (42:8686)
9. J.-S. Pang, Error bounds in mathematical programming, Math. Programming, 79(1997) 299-332. MR1464772 (98j:90075)
10. U. Schäfer, An enclosure method for free boundary problems based on a linear complementarity problem with interval data, Numer. Func. Anal. Optim., 22(2001) 991-1011. MR1871871 (2003d:90110)
11. P. Tseng, An infeasible path-following method for monotone complementarity problems, SIAM J. Optim., 7(1997) 386-402. MR1443625 (98c:90169)
12. R. Varga, Matrix Iterative Analysis, Second Revised and Expanded Edition, Springer-Verlag, New York 2000. MR1753713 (2001g:65002)