Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems

Mathematics of Operations Research

Volumn 28, Issue 1, 2003, Pages 39-63

  Pang, Jong Shi ^a   Sun, Defeng ^b   Sun, Jie ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Complementarity problem; Lorentz cone; Semidefinite cone; Variational inequality

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; NONLINEAR EQUATIONS; NONLINEAR PROGRAMMING; PARAMETER ESTIMATION; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

INVERSE FUNCTION THEOREM; LORENTZ COMPLEMENTARITY PROBLEMS; SEMISMOOTH HOMEOMORPHISMS;

OPTIMIZATION;

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

References (52)

1. Bonnans, J. F., R. Cominetti, A. Shapiro. 1998. Sensitivity analysis of optimization problems under second order regularity constraints. Math. Oper. Res. 23 803-832.
2. ____, ____, ____. 1999. Second order optimality conditions based on parabolic second order tangent sets. SIAM J. Optim. 9 466-493.
3. ____, A. Shapiro. 1998. Optimization problems with perturbations. A guided tour. SIAM Review 40 202-227.
4. ____, ____. 2000. Perturbation Analysis of Optimization Problems. Springer-Verlag, New York.
5. Chen, X. D., D. Sun, J. Sun. 2003. Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems. Comput. Optim. Appl. Forthcoming.
6. ____, H. D. Qi, P. Tseng. 2003. Analysis of nonsmooth symmetric matrix functions with applications to semidefinite complementarity problems. SIAM J. Optim. Forthcoming.
7. ____, P. Tseng. 2000. Non-interior continuation methods for solving semidefinite complementarity problems. Math. Programming. Forthcoming.
8. Clarke, F. H. 1983. Optimization and Nonsmooth Analysis. John Wiley, New York.
9. Dontchev, A. L., R. T. Rockafellar. 1996. Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 6 1087-1105.
10. Facchinei, F., J. S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York. Forthcoming.
11. Fukushima, M., Z. Q. Luo, P. Tseng. 2002. Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12 436-460.
12. Jongen, H. Th., T. Mobert, J. Rückmann, K. Tammer. 1987. On inertia and Schur complement in optimization. Linear Algebra and Its Appl. 95 97-109.
13. Gowda, M. S. 2000. Inverse and implicit function theorems for H-differentiable and semismooth functions. Working paper, Department of Mathematics and Statistics, University of Maryland, Baltimore County, MD.
14. ____, T. Parthasarathy. 2000. Complementarity forms of theorems of Lyapunov and Stein, and related results. Linear Algebra and Its Appl. 320 131-144.
15. ____. Y. Song. 2000. On semidefinite linear complementarity problems. Math. Programming 88 575-587.
16. Haraux A. 1977. How to differentiate the projection on a convex set in Hilbert space. Some applications to variational inequalities. J. Math. Soc. Japan 29 615-631.
17. Klatte, D., B. Kummer. 1999. Strong stability in nonlinear programming revisited. J. Australian Math. Soc. B 40 336-352.
18. Kojima, M. 1980. Strongly stable stationary solutions in nonlinear programs. S. M. Robinson, ed. Analysis and Computation of Fixed Points. Academic Press, New York, 93-138.
19. ____, M. Shida, S. Shindoh. 1999. A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction. SIAM J. Optim. 9 444-465.
20. ____, ____, ____. 1999. Search directions in the SDP and the monotone SDLCP: generalization and inexact computation. Math. Programming 85 51-80.
21. ____, S. Shindo, S. Hara. 1997. Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices. SIAM J. Optim. 7 86-125.
22. n: Complete characterization by directional derivatives. IIASA working paper 89-084.
23. 1.1-optimization. J. Optim. Theory and Appl. 70, 559-580.
24. 1.1-optimization. J. Math. Anal. and Appl. 158 35-46.
25. ____. 1992. Newton's method based on generalized derivatives for nonsmooth functions-convergence analysis. Lecture Notes in Econom. Math. 182 171-194.
26. Kuntz, L., S. Scholtes. 1994. Structural analysis of nonsmooth mappings, inverse functions, and metric projections. J. Math. Anal. and Appl. 188 346-386.
27. Liu, J. M. 1995. Strong stability in variational inequalities. SIAM J. Control and Optim. 33 725-749.
28. Lloyd, N. G. 1978. Degree Theory. Cambridge University Press, Cambridge, England.
29. Luo, Z. Q., J. S. Pang, D. Ralph. 1996. Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge, England.
30. Mifflin, R. 1977. Semismooth and semiconvex functions in constrained optimization. SIAM J. Control and Optim. 15 957-972.
31. Monteiro, R. D. C., J. S. Pang. 1988. On two interior-point mappings for nonlinear semidefinite complementarity problems. Math. Oper. Res. 23 39-60.
32. ____, ____, 1999. A potential reduction Newton method for constrained equations. SIAM J. Optim. 9 729-754.
33. Ortega, J. M., W. C. Rheinboldt. 1970. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York.
34. Outrata, J., M. Kocvara, J. Zowe. 1998. Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results. Kluwer Academic Publishers, Dordrecht, The Netherlands.
35. Pang, J. S. 1990. Newton's method for B-differentiable equations. Math. Oper. Res. 15, 311-341.
36. ____, D. Ralph. 1996. Piecewise smoothness, local invertibility, and parametric analysis of normal maps. Math. Oper. Res. 21, 401-426.
37. Qi, L., J. Sun. 1993. A nonsmooth version of Newton's method. Math. Programming 58 353-367.
38. Ralph, D., S. Scholtes. 1997. Sensitivity analysis of composite piecewise smooth equations. Math. Programming 76 593-612.
39. Robinson, S. M. 1980. Strongly regular generalized equations. Math. Oper. Res. 5 43-62.
40. ____. 1987. Local structure of feasible sets in nonlinear programming. III. Stability and sensitivity. Math. Programming Study 30 45-66.
41. ____. 1991. An implicit-function theorem for a class of nonsmooth functions. Math. Oper. Res. 16 292-309.
42. ____. 1992. Normal maps induced by linear transformations. Math. Oper. Res. 17 691-714.
43. ____. 1992. Homeomorphism conditions for normal maps of polyhedra. A. Ioffe, M. Marcus, S. Reich, eds. Optimization and Nonlinear Analysis (Haifa, 1990), Pitman Research Notes in Mathematics Series 244, Longman House (Harlow) 240-248.
44. ____. 1993. Nonsingularity and symmetry for linear normal maps. Math. Programming 62 415-425.
45. Scholtes, S. 1994. Introduction to piecewise differentiable equations. Habilitation, Univeristät Karlsruhe, Germany.
46. Shapiro, A. 1988. Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM J. Control and Optim. 26 628-645.
47. ____. 1997. First and second order analysis of nonlinear semidefinite programs. Math. Programming, Series B 77 301-320.
48. Sun, D. 2001. A further result on an implicit function theorem for locally Lipschitz functions. Oper. Res. Lett. 28 193-198.
49. ____, J. Sun. 2002. Semismooth matrix valued functions. Math. Oper. Res. 27 150-169.
50. Tawhid, M. A., M. S. Gowda. 2000. On two applications of H-differentiability to optimization and complementarity problems. Comput. Optim. Appl. 17 279-300.
51. Tseng, P. 1998. Merit functions for semidefinite complementarity problems. Math. Programming 83 159-185.
52. Zarantonello, E. H., ed. 1971. Projections on convex sets in Hilbert space and spectral theory I and II. Contributions to Nonlinear Functional Analysis. Academic Press, New York, 237-424.