Abstract
In a recent paper, Gowda and Ravindran (Algebraic univalence theorems for nonsmooth functions, Research Report, Department of Mathematics and Statistics, University of Maryland, Baltimore, MD 21250, March 15, 1998) introduced the concepts of H-differentiability and H-differential for a function f : R n → R n and showed that the Fréchet derivative of a Fréchet differentiable function, the Clarke generalized Jacobian of a locally Lipschitzian function, the Bouligand subdifferential of a semismooth function, and the C-differential of a C-differentiable function are particular instances of H-differentials.
In this paper, we consider two applications of H-differentiability. In the first application, we derive a necessary optimality condition for a local minimum of an H-differentiable function. In the second application, we consider a nonlinear complementarity problem corresponding to an H-differentiable function f and show how, under appropriate conditions on an H-differential of f, minimizing a merit function corresponding to f leads to a solution of the nonlinear complementarity problem. These two applications were motivated by numerous studies carried out for C 1, convex, locally Lipschitzian, and semismooth function by various researchers.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
B. Chen, X. Chen, and C. Kanzow, “A penalized Fischer-Burmeister NCP-function: Theoretical investigation and numerical results,” Applied Mathematics Report 97/28, School of Mathematics, The university of New South Wales, Sydney 2052, Australia, Sept. 1997.
F.H. Clarke, Optimization and Nonsmooth Analysis, Wiley: New York, 1983 (reprinted by SIAM: Philadelphia, PA, 1990).
R.W. Cottle, J.-S. Pang, and R.E. Stone, The Linear Complementarity Problem, Academic Press: Boston, 1992.
F. Facchinei and C. Kanzow, “On unconstrained and constrained stationary points of the implicit lagrangian,” Journal of Optimization Theory and Applications, vol. 92, pp. 99-115, 1997.
F. Facchinei and J. Soares, “A new merit function for nonlinear complementarity problems and related algorithm,” SIAM Journal on Optimization, vol. 7, pp. 225-247, 1997.
F. Facchinei, A. Fischer, and C. Kanzow, “Regularity properties of a semismooth reformulation of variational inequalities,” SIAM Journal on Optimization, vol. 8, pp. 850-869, 1998.
A. Fischer, “A special Newton-type optimization method,” Optimization, vol. 24, pp. 269-284, 1992.
A. Fischer, “Solution of monotone complementarity problems with locally Lipschitzian functions,” Math. Prog., vol. 76, pp. 513-532, 1997.
C. Geiger and C. Kanzow, “On the resolution of monotone complementarity problems,” Computational Optimization, vol. 5, pp. 155-173, 1996.
M.S. Gowda and G. Ravindran, “Algebraic univalence theorems for nonsmooth functions,” Research Report, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland 21250, March 15, 1998, to appear in Journal of Mathematical Analysis and Applications.
H. Jiang and L. Qi, “A new nonsmooth equations approach to nonlinear complementarity problems,” SIAM Journal on Control and Optimization, vol. 35, pp. 178-193, 1997.
H. Jiang, “Unconstrained minimization approaches to nonlinear complementarity problems,” Journal of Global Optimization, vol. 9, pp. 169-181, 1996.
C. Kanzow and H. Kleinmichel, “A new class of semismooth Newton-type methods for nonlinear complementarity problems,” Computational Optimization and Applications, vol. 11, pp. 227-251, 1998.
T.D. Luca, F. Facchinei, and C. Kanzow, “A semismooth equation approach to the solution of nonlinear complementarity problems,” Math. Prog., vol. 75, pp. 407-439, 1996.
O.L. Mangasarian, Nonlinear Programming, McGraw-Hill: New York, 1969.
O.L. Mangasarian and M.V. Solodov, “Nonlinear complementarity as unconstrained and constrained minimization,” Math. Prog., vol. 62, pp. 277-297, 1993.
R. Mifflin, “Semismooth and semiconvex functions in constrained optimization,” SIAM Control and Opt., vol. 15, pp. 952-972, 1977.
J.J. Moré and W.C. Rheinboldt, “On P-and S-functions and related classes of N-dimensional nonlinear mappings,” Linear Algebra Appl., vol. 6, pp. 45-68, 1973.
J.-M. Peng, “A smoothing function and its applications,” in Reformulation-Nonsmooth, Piecewise, Semismooth and Smoothing Methods, M. Fukushima and L. Qi (Eds.), Kluwer Academic Publisher, Dordrecht, 1999.
L. Qi, “Convergence analysis of some algorithms for solving nonsmooth equations,” Math. Oper. Res., vol. 18, pp. 227-244, 1993.
L. Qi, “C-differentiability, C-differential operators and generalized Newton methods,” Research Report, School of Mathematics, The University of New South Wales, Sydney, New SouthWales 2052, Australia, Jan. 1996.
L. Qi and J. Sun, “A nonsmooth version of Newton's method,” Math. Prog., vol. 58, pp. 353-367, 1993.
G. Ravindran and M.S. Gowda, “Regularization of P 0-functions in box variational inequality problems,” Research Report, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland 21250, Aug. 15, 1997, to appear in SIAM Journal on Optimization.
R.T. Rockafellar and R.J.-B. Wets, Variational Analysis, Grundlehren der Mathematischen Wissenschaften, vol. 317, Springer-Verlag: Berlin, 1998.
Y. Song, M.S. Gowda, and G. Ravindran, “On characterizations of P-and P 0-properties in nonsmooth functions,” Research Report, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland 21250, June 1998, to appear in Mathematics of Operations Research.
Y. Song, M.S. Gowda, and G. Ravindran, “On some properties of P-matrix sets,” Linear Algebra and its Applications, vol. 290, pp. 237-246, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tawhid, M., Gowda, M.S. On Two Applications of H-Differentiability to Optimization and Complementarity Problems. Computational Optimization and Applications 17, 279–299 (2000). https://doi.org/10.1023/A:1026558500809
Issue Date:
DOI: https://doi.org/10.1023/A:1026558500809