The H-differentiability and calmness of circular cone functions

Let $$\mathcal{L}_{\theta }$$Lθ be the circular cone in $${\mathbb {R}}^n$$Rn which includes second-order cone as a special case. For any function f from $${\mathbb {R}}$$R to $${\mathbb {R}}$$R, one can define a corresponding vector-valued function $$f^{\mathcal{L}_{\theta }}$$fLθ on $${\mathbb {R}}^n$$Rn by applying f to the spectral values of the spectral decomposition of $$x \in {\mathbb {R}}^n$$x∈Rn with respect to $$\mathcal{L}_{\theta }$$Lθ. The main results of this paper are regarding the H-differentiability and calmness of circular cone function $$f^{\mathcal{L}_{\theta }}$$fLθ. Specifically, we investigate the relations of H-differentiability and calmness between f and $$f^{\mathcal{L}_{\theta }}$$fLθ. In addition, we propose a merit function approach for solving the circular cone complementarity problems under H-differentiability. These results are crucial to subsequent study regarding various analysis towards optimizations associated with circular cone.

[1]  Xin Chen,et al.  Some characterizations for SOC-monotone and SOC-convex functions , 2009, J. Glob. Optim..

[2]  Mohamed A. Tawhid On strictly semi-monotone (semi-monotone) properties in nonsmooth functions , 2006, Appl. Math. Comput..

[3]  M. Seetharama Gowda,et al.  Algebraic Univalence Theorems for Nonsmooth Functions , 2000 .

[4]  Jein-Shan Chen,et al.  Circular cone convexity and some inequalities associated with circular cones , 2013 .

[5]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[6]  伊師 英之,et al.  書評 J. Faraut and A. Koranyi: Analysis on Symmetric Cones (Oxford Math. Monogr.) , 2006 .

[7]  F. Glineur,et al.  Conic Formulation for lp-Norm Optimization , 2000 .

[8]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[9]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[10]  Mirjam Dür,et al.  Copositive Programming – a Survey , 2010 .

[11]  Jein-Shan Chen,et al.  The Semismooth-Related Properties of a Merit Function and a Descent Method for the Nonlinear Complementarity Problem , 2006, J. Glob. Optim..

[12]  Boris S. Mordukhovich,et al.  Variational analysis of circular cone programs , 2015 .

[13]  Mohamed A. Tawhid,et al.  On Two Applications of H-Differentiability to Optimization and Complementarity Problems , 2000, Comput. Optim. Appl..

[14]  J. Faraut,et al.  Analysis on Symmetric Cones , 1995 .

[15]  M. Seetharama Gowda,et al.  Inverse and implicit function theorems for H-differentiable and semismooth functions , 2004, Optim. Methods Softw..

[16]  Xinhe Miao,et al.  Constructions of complementarity functions and merit functions for circular cone complementarity problem , 2016, Comput. Optim. Appl..

[17]  Yu Lin Chang,et al.  On the H-differentiability of löwner function with application in symmetric cone complementarity problem , 2013 .

[18]  Jein-Shan Chen,et al.  Stationary point conditions for the FB merit function associated with symmetric cones , 2010, Oper. Res. Lett..

[19]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[20]  Paul Tseng,et al.  Analysis of nonsmooth vector-valued functions associated with second-order cones , 2004, Math. Program..

[21]  E. Andersen,et al.  Notes on Duality in Second Order and p -Order Cone Optimization , 2002 .

[22]  Mohamed A. Tawhid,et al.  An application of H-differentiability to nonnegative and unrestricted generalized complementarity problems , 2008, Comput. Optim. Appl..

[23]  Houyuan Jiang Unconstrained minimization approaches to nonlinear complementarity problems , 1996, J. Glob. Optim..

[24]  Yu Lin Chang,et al.  Smooth and nonsmooth analyses of vector-valued functions associated with circular cones , 2013 .

[25]  Jein-Shan Chen,et al.  Properties of circular cone and spectral factorization associated with circular cone , 2013 .

[26]  Jein-Shan Chen The convex and monotone functions associated with second-order cone , 2006 .

[27]  D. Gale,et al.  The Jacobian matrix and global univalence of mappings , 1965 .

[28]  Paul Tseng,et al.  An unconstrained smooth minimization reformulation of the second-order cone complementarity problem , 2005, Math. Program..

[29]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[30]  Jinchuan Zhou,et al.  The Vector-Valued Functions Associated with Circular Cones , 2014 .

[31]  M. Tawhid On the Local Uniqueness of Solutions of Variational Inequalities Under H-Differentiability , 2002 .