Abstract
Let W(A) denote the field of values (numerical range) of a matrix A. For any polynomial p and matrix A, define the Crouzeix ratio to have numerator \(\max \left\{ |p(\zeta )|:\zeta \in W(A)\right\} \) and denominator \(\Vert p(A)\Vert _2\). Crouzeix’s 2004 conjecture postulates that the globally minimal value of the Crouzeix ratio is 1 / 2, over all polynomials p of any degree and matrices A of any order. We derive the subdifferential of this ratio at pairs (p, A) for which the largest singular value of p(A) is simple. In particular, we show that at certain candidate minimizers (p, A), the Crouzeix ratio is (Clarke) regular and satisfies a first-order nonsmooth optimality condition, and hence that its directional derivative is nonnegative there in every direction in polynomial-matrix space. We also show that pairs (p, A) exist at which the Crouzeix ratio is not regular.
Similar content being viewed by others
Notes
By this we mean, apart from making the following transformations: scaling \(p\), scaling \(A\), shifting the root of the monomial \(p\) and the diagonal of the matrix \(A\) by the same scalar, applying a unitary similarity transformation to \(A\), or replacing the zero block in \(A\) by any matrix whose field of values is contained in \(\mathcal {D}\). Note, however, that if the condition that p is a polynomial is relaxed to allow it to be analytic, there are many choices for (p, A) for which the ratio 0.5 is attained; for the case \(N=3\), see [8, Sec. 10].
References
Berger, C.: A strange dilation theorem. Not. Am. Math. Soc. 12, 590 (1965). Abstract 625–152
Choi, D.: A proof of Crouzeix’s conjecture for a class of matrices. Linear Algebra Appl. 438(8), 3247–3257 (2013)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983). Reprinted by SIAM, Philadelphia, 1990
Crouzeix, M.: Bounds for analytical functions of matrices. Integral Equ. Oper. Theory 48, 461–477 (2004)
Crouzeix, M.: Numerical range and functional calculus in Hilbert space. J. Funct. Anal. 244(2), 668–690 (2007)
Crouzeix, M.: Spectral sets and \(3\times 3\) nilpotent matrices. In: Topics in Functional and Harmonic Analysis, vol. 14 of Theta Ser. Adv. Math., pp. 27–42. Theta, Bucharest (2013)
Crouzeix, M.: Private communication (2015)
Crouzeix, M.: Some constants related to numerical ranges. SIAM J. Matrix Anal. Appl. 37, 420–442 (2016)
Greenbaum, A., Choi, D.: Crouzeix’s conjecture and perturbed Jordan blocks. Linear Algebra Appl. 436(7), 2342–2352 (2012)
Greenbaum, A., Overton, M.L.: Numerical investigation of Crouzeix’s conjecture. (2016). http://cs.nyu.edu/overton/papers/pdffiles/NumerInvestCrouzeixConj.pdf. Accessed 1 Nov 2016
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Johnson, C.R.: Numerical determination of the field of values of a general complex matrix. SIAM J. Numer. Anal. 15(3), 595–602 (1978)
Kippenhahn, R.: Über den Wertevorrat einer Matrix. Math. Nachr., 6, 193–228, 1951. English translation by P.F. Zachlin and M.E. Hochstenbach, Linear and Multilinear Algebra 56, pp. 185–225 (2008)
Lewis, A.S., Zhang, S.: Partial smoothness, tilt stability, and generalized Hessians. SIAM J. Optim. 23, 74–94 (2013)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I, Basic Theory. Springer, Berlin (2006)
Okubo, K., Ando, T.: Constants related to operators of class \(C_{\rho }\). Manuscr. Math. 16(4), 385–394 (1975)
Pearcy, C.: An elementary proof of the power inequality for the numerical radius. Mich. Math. J. 13, 289–291 (1966)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998)
Tso, S.-H., Wu, P.-Y.: Matricial ranges of quadratic operators. Rocky Mt. J. Math. 29(3), 1139–1152 (1999)
von Neumann, J.: Eine Spektraltheorie fuer allgemeine Operatoren eines unitaeren Raumes. Math. Nachr., 4, 258–281, Collected Works, vol. IV, Pergamon, Oxford 1962, pp. 341–364 (1951)
Watson, G.A.: Characterization of the subdifferential of some matrix norms. Linear Algebra Appl. 170, 33–45 (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Terry Rockafellar on the Occasion of his 80th Birthday.
Anne Greenbaum: Supported in part by National Science Foundation Grant DMS-1210886. Adrian S. Lewis: Supported in part by National Science Foundation Grant DMS-1208338. Michael L. Overton: Supported in part by National Science Foundation Grant DMS-1317205.
Rights and permissions
About this article
Cite this article
Greenbaum, A., Lewis, A.S. & Overton, M.L. Variational analysis of the Crouzeix ratio. Math. Program. 164, 229–243 (2017). https://doi.org/10.1007/s10107-016-1083-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-016-1083-6