Inverse and implicit function theorems for H-differentiable and semismooth functions

Optimization Methods and Software

Volumn 19, Issue 5 SPEC. ISS., 2004, Pages 443-461

  Gowda, M Seetharama ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Coherent orientation; Degree; Generalized Jacobian; H differentiability; Locally Lipschitzian functions; Semismooth

Indexed keywords

APPROXIMATION THEORY; DIFFERENTIATION (CALCULUS); FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; VECTORS;

COHERENT ORIENTATION; GENERALIZED JACOBIAN FUNCTIONS; H-DIFFERENTIABILITY; LOCALLY LIPSCHITZIAN FUNCTIONS; SEMISMOOTH FUNCTIONS;

THEOREM PROVING;

EID: 6344261714     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780410001697668     Document Type: Article

References (56)

1. A. Ambrosetti and C. Prodi (1993). A primer of nonlinear analysis. Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, UK.
2. X.D. Chen, D. Sun and J. Sun (2003). Complementarity functions and numerical experiments in some smoothing Newton methods for second-order-cone complementarity problems. Computational Optimization and Applications, 25, 39-56.
3. M.J. Chien and E.S. Kuh (1976). Solving piecewise linear equations for resistive networks. Circuit Theory and Applications, 3, 3-24.
4. F.H. Clarke (1976). On the inverse function theorem. Pacific Journal of Mathematics, 64, 97-102.
5. F.H. Clarke (1983). Optimization and Nonsmooth Analysis. Wiley, New York. (Reprinted by SIAM, Philadelphia, PA, 1990.)
6. F.H. Clarke, Yu.S. Ledyaev, R.J. Stern and P.R. Wolenski (1998). Nonsmooth Analysis and Control Theory. Graduate Texts in Mathematics, Springer-Verlag, New York.
7. R.W. Cottle, J.-S. Pang and R. Stone (1992). The Linear Complementarity Problem. Academic Press, New York.
8. A.L. Dontchev and W.W. Hager (1994). An inverse mapping theorem for set-valued maps. Proceedings of the American Mathematical Society, 121, 481-489.
9. 1-functions and the Maratos effect. Operations Research Letters, 17, 131-137.
10. F. Facchinei, A. Fischer and C. Kanzow (1998). Regularity properties of a semismooth reformulation of variational inequalities. SIAM Journal on Optimization, 8, 850-869.
11. F. Facchinei and J.-S. Pang (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York.
12. M. Ferris and J.-S. Pang (1997). Complementarity and Variational Problems, State of the Art. SIAM Publications, Philadelphia.
13. M. Fukushima and L. Qi (1999). Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods. Applied Optimization 22, Kluwer Academic Publishers, Dordrecht.
14. M.S. Gowda (1996). An analysis of zero set and global error bound properties of a piecewise affine function via its recession function. SIAM Journal on Matrix Analysis and Applications, 17, 594-609.
15. M.S. Gowda (2000). Inverse and implicit function theorems for H-differentiable and semismooth functions. Technical Report TR 00-08, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Maryland, USA.
16. M.S. Gowda and G. Ravindran (2000). Algebraic univalence theorems for nonsmooth functions. Journal of Mathematical Analysis and Applications, 252, 917-935.
17. V.I. Istratescu (1981). Fixed Point Theory. D. Reidel Publishing Co., Boston.
18. A.F. Izmailov and M.V. Solodov (2001). Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications. Mathematical Programming, 89, 413-435.
19. 1-optimization. SIAM Journal on Control and Optimization, 36, 1815-1832.
20. H.Th. Jongen, D. Klatte and K. Tammer (1990). Implicit functions and sensitivity of stationary points. Mathematical Programming, 49, 123-138.
21. C. Kanzow and H. Kleinmichel (1998). A new class of semismooth Newton-type methods for nonlinear complementarity problems. Computational Optimization and Applications, 11, 227-251.
22. D. Klatte and B. Kummer (2002). Nonsmooth Equations in Optimization. Kluwer Academic Publishers, Boston.
23. M. Kojima and R. Saigal (1980). On the relationship between conditions that insure a PL mapping is a homeomorphism. Mathematics of Operations Research, 5, 101-109.
24. - = y. Linear Algebra and its Applications, 96, 109-129.
25. 1,1 optimization. Journal of Optimization Theory and Applications, 70, 561-582.
26. N.G. Lloyd (1978). Degree Theory. Cambridge University Press, Cambridge, UK.
27. Z.-Q. Luo, J.-S. Pang and D. Ralph (1996). Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge, U.K.
28. R. Muffin (1977). Semismooth and semiconvex functions in constrained optimization. SIAM Journal on Control and Optimization, 15, 959-972.
29. V.S. Mikhalevich, A.M. Gupal and V.I. Norkin (1987). Methods of Nonconvex Optimization (in Russian). Nauka, Moscow.
30. K.G. Murty (1972). On the number of solutions to the complementarity problem and spanning properties of complementarity cones. Linear Algebra and its Applications, 5, 65-108.
31. T. Ohtsuki, T. Fujisawa and S. Kumagai (1977). Existence theorems and a solution algorithm for piecewise-linear resistor networks. SIAM Journal on Mathematical Analysis, 8, 69-99.
32. Z. Páles (1997). Inverse and implicit function theorems for nonsmooth maps in Banach spaces. Journal of Mathematical Analysis and Applications, 209, 202-220.
33. J.-S. Pang and S.A. Gabriel (1993). NE/SQP: A robust algorithm for the nonlinear complementarity problem. Mathematical Programming, 60, 295-337.
34. J.-S. Pang and L. Qi (1993). Nonsmooth equations: motivation and algorithms. SIAM Journal on Optimization, 3, 443-465.
35. J.-S. Pang and D. Ralph (1996). Piecewise smoothness, local invertibility, and parametric analysis of normal maps. Mathematics of Operations Research, 21, 401-426.
36. J.-S. Pang, D. Sun and J. Sun (2003). Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems. Mathematics of Operations Research, 28, 39-63.
37. B.H. Pourciau (1977). Analysis and optimization of Lipschitz continuous mappings. Journal of Optimization Theory and Applications, 22, 311-351.
38. B.N. Pshenichny (1989). Implicit function theorems for multi-valued mappings. Nonsmooth optimization and related topics. Ettore Majorana International Sci. Ser.: Phys. Sci. 43. Plenum Press, pp. 371-391.
39. L. Qi (1993). Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics of Operations Research, 18, 227-244.
40. L. Qi (1996). C-differentiability, C-differential operators and generalized Newton methods. Research Report, School of Mathematics, The University of New South Wales, Sydney, New South Wales 2052, Australia.
41. L. Qi and H. Jiang (1997). Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations. Mathematics of Operations Research, 22, 301-325.
42. L. Qi and J. Sun (1993). A nonsmooth version of Newton's method. Mathematical Programming, 58, 353-367.
43. D. Ralph and S. Scholtes (1997). Sensitivity analysis of composite piecewise smooth equations. Mathematical Programming, 76, 593-612.
44. S.M. Robinson (1991). An implicit-function theorem for a class of nonsmooth functions. Mathematics of Operations Research, 16, 292-309.
45. S.M. Robinson (1992). Normal maps induced by linear transformations. Mathematics of Operations Research, 17, 691-714.
46. R.T. Rockafellar (1970). Convex Analysis. Princeton University Press, Princeton, New Jersey.
47. W. Rudin (1964). Principles of Mathematical Analysis. McGraw-Hill, New York.
48. H. Samelson, R.M. Thrall and O. Wesler (1958). A partition theorem for Euclidean n-space. Proceedings of the American Mathematical Society, 9, 805-807.
49. S. Scholtes (1994). Introduction to Piecewise Differentiate Functions. Institute für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Germany.
50. R. Schramm (1980). On piecewise linear functions and piecewise linear equations. Mathematics of Operations Research, 5, 510-522.
51. 0-properties in nonsmooth functions. Mathematics of Operations Research, 25, 400-408.
52. D. Sun (2001). A further result on an implicit function theorem for locally Lipschitzian functions. Operations Research Letters, 28, 193-198.
53. D. Sun and J. Sun (2002). Semismooth matrix-valued functions. Mathematics of Operations Research, 27, 150-169.
54. M.A. Tawhid and M.S. Gowda (2000). On two applications of H-differentiability to optimization and complementarity problems. Computational Optimization and Applications, 17, 279-300.
55. J. Warga (1976). Derivate containers, inverse functions, and controllability. In: D.L. Russel (Ed.), Calculus of Variations and Control Theory. Academic Press, New York.
56. N. Yamashita and M. Fukushima (1997). Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Mathematical Programming, 76, 469-491.