Abstract
We provide some characterizations for SOC-monotone and SOC-convex functions by using differential analysis. From these characterizations, we particularly obtain that a continuously differentiable function defined in an open interval is SOC-monotone (SOC-convex) of order n ≥ 3 if and only if it is 2-matrix monotone (matrix convex), and furthermore, such a function is also SOC-monotone (SOC-convex) of order n ≤ 2 if it is 2-matrix monotone (matrix convex). In addition, we also prove that Conjecture 4.2 proposed in Chen (Optimization 55:363–385, 2006) does not hold in general. Some examples are included to illustrate that these characterizations open convenient ways to verify the SOC-monotonicity and the SOC-convexity of a continuously differentiable function defined on an open interval, which are often involved in the solution methods of the convex second-order cone optimization.
Similar content being viewed by others
References
Aujla J.S., Vasudeva H.L.: Convex and monotone operator functions. Ann. Pol. Math. 62, 1–11 (1995)
Bhatia R.: Matrix Analysis. Springer, New York (1997)
Bhatia R., Parthasarathy K.P.: Positive definite functions and operator inequalities. Bull. Lond. Math. Soc. 32, 214–228 (2000)
Brinkhuis, J., Luo, Z.-Q., Zhang, S.: Matrix convex functions with applications to weighted centers for semi-definite programming, submitted manuscript (2006)
Chen J.-S.: The convex and monotone functions associated with second-order cone. Optimization 55, 363–385 (2006)
Chen J.-S., Chen X., Tseng P.: Analysis of nonsmooth vector-valued functions associated with second-order cones. Math. Program. 101, 95–117 (2004)
Faraut J., Korányi A.: Analysis on Symmetric Cones, Oxford Mathematical Monographs. Oxford University Press, New York (1994)
Fukushima M., Luo Z.-Q., Tseng P.: Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12, 436–460 (2002)
Hansen F., Tomiyama J.: Differential analysis of matrix convex functions. Linear Algebra Appl. 420, 102–116 (2007)
Horn R.A., Johnson C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Horn R.A., Johnson C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Korányi A.: Monotone functions on formally real Jordan algebras. Math. Ann. 269, 73–76 (1984)
Kwong M.-K.: Some results on matrix monotone functions. Linear Algebra Appl. 118, 129–153 (1989)
Löwner K.: Über monotone matrixfunktionen. Math. Z. 38, 177–216 (1934)
Pan S.-H., Chen J.-S.: A class of interior proximal-like algorithms for convex second-order cone programming, accepted by SIAM J. Optim. 19, 883–910 (2008)
Polik, I., Terlaky, T.: A Comprehensive Study of the S-Lemma. Advanced Optimization On-Line, Report No. 2004/14 (2004)
Polyak R.: Modified barrier functions: theory and methods. Math. Program. 54, 177–222 (1992)
Roos, K.: http://www.isa.ewi.tudelft.nl/~roos/course/WI4218/SLemma.pdf
Sun D., Sun J.: Semismooth matrix valued functions. Math. Oper. Res. 27, 150–169 (2002)
Tseng P.: Merit function for semidefinite complementarity problems. Math. Program. 83, 159–185 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, JS., Chen, X., Pan, S. et al. Some characterizations for SOC-monotone and SOC-convex functions. J Glob Optim 45, 259–279 (2009). https://doi.org/10.1007/s10898-008-9373-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-008-9373-z