Implicit smoothing and its application to optimization with piecewise smooth equality constraints

Journal of Optimization Theory and Applications

Volumn 124, Issue 3, 2005, Pages 673-699

  Ralph, D ^a   Xu, H ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

B subdifferential; Clarke generalized Jacobian; Essentially index consistent functions; Generalized Karush Kuhn Tucker conditions; Index consistent functions; Piecewise smooth functions; Smoothing Jacobians; Strong Jacobian consistency

Indexed keywords

B-SUBDIFFERENTIAL; CLARKE GENERALIZED JACOBIAN; ESSENTIALLY INDEX CONSISTENT FUNCTION; GENERALIZED JACOBIAN; GENERALIZED KARUSH-KUHN-TUCK CONDITION; INDEX-CONSISTENT FUNCTION; JACOBIANS; KARUSH KUHN TUCKER CONDITION; PIECEWISE SMOOTH FUNCTIONS; SMOOTHING JACOBIAN; STRONG JACOBIAN CONSISTENCY; SUBDIFFERENTIALS;

CONSTRAINED OPTIMIZATION;

EID: 21244456144     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-004-1180-1     Document Type: Article

References (20)

1. LUO, Z. Q., PANG, J. S., and RALPH, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
2. OUTRATA, J., KOCVARA, M., and ZOWE, J., Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications, and Numerical Constraints, Kluwer Academic Publishers, Dordrecht, Holland, 1998.
3. DEMPE, S., An Implicit Function Approach to Bilevel Programming Problems, Multilevel Optimization Algorithm and Applications, Edited by A. Migdalas, P. M. Pardalos and P. Varbrand, Kluwer Academic Publishers, Dordrecht, Holland, pp. 273-294, 1998.
4. JIANG, H., and RALPH, D., Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints, SIAM Journal on Optimization, Vol. 10, pp. 779-808, 2002.
5. QI, L., Convergence Analysis of Some Algorithm for Solving Nonsmooth Equations, Mathematics of Operations Research, Vol. 18, pp. 227-244, 1993.
6. CLARKE F. H., Optimization and Nonsmooth Analysis, Wiley, New York, NY, 1983.
7. RALPH, D., and XU, H., Implicit Smoothing and Its Application to Optimization with Piecewise Smooth Equality Constraints, Preprint, Department of Mathematics and Statistics, University of Melbourne, Melbourne, Australia, 1999.
8. QI, L., and CHEN, X., A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations, SIAM Journal on Control and Optimization, Vol. 33, pp. 402-418, 1995.
9. SUN, D., Smoothing-Nonsmooth Reformulations of Variational Inequality Problems, Preprint, School of Mathematics, University of New South Wales, Sydney, Australia, 1998.
10. MAYNE, D. Q., and POLAK, E., Nondifferentiable Optimization Adaptive Smoothing, Journal of Optimization Theory and Applications, Vol. 43, pp. 601-613, 1984.
11. XU, H., Adaptive Smoothing Methods, Deterministically Differentiable Jacobians, and Newton's Methods, Journal of Optimization Theory and Applications, Vol. 109, pp. 215-224, 2001.
12. SWEETSER, T. H., A Minimal Set-Valued Strong Derivative for Vector-Valued Lipschitz Functions, Journal of Optimization Theory and Applications, Vol. 23, pp. 549-562, 1977.
13. RALPH, D., Rank-1 Support Functional and the Generalized Jacobian, Piecewise Linear Homeomorphisms, PhD Thesis, University of Wisconsin, Madison, Wisconsin, 1990.
14. Xu, H., Set-Valued Approximation and Newton's Methods, Mathematical Programming, Vol. 84, pp. 401-420, 1999.
15. CHEN, X., QI, L., and SUN, D., Global and Superlinear Convergence of the Smoothing Newton's Method and Its Application to General Box Constrained Variational Inequalities, Mathematics of Computation, Vol. 67, pp. 519-540, 1998.
16. PANG, J. S., and RALPH, D., Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps, Mathematics of Operations Research, Vol. 21, pp. 401-426, 1996.
17. KUMMER, B., Newton's Methods for Nondifferentiable Functions, Advances in Mathematical Optimization, Edited by J. Guddat et al., Akademie Verlag, Berlin, Germany, Vol. 45, pp. 114-125, 1988.
18. SWEETSER, T. H., A Set-Valued Strong Derivative in Infinite-Dimensional Spaces, with Applications in Hilbert Spaces, PhD Thesis, University of California, San Diego, California, 1979.
19. RALPH, D., and SCHOLTES, S., Sensitivity Analysis of Composite Piecewise Smooth Equations, Mathematical Programming, Vol. 76, pp. 593-612, 1997.
20. HIRIART-URRUTY, J. B., Refinements of Necessary Optimality Conditions in Non-differentiable Programming, I, Applied Mathematics and Optimization, Vol. 5, pp. 63-82, 1979.