LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » Links » Das LIP6 organisiert

GT PequanRSS

Investigation of Crouzeix’s Conjecture via Nonsmooth Optimization


03.07.2015
Beteiligte : Michael Overton (NYU)
M. Crouzeix's 2004 conjecture concerns the relationship between
||p||_W(A), the norm of a polynomial p on W(A), the field of values of a matrix A, and ||p(A)||_2, the operator norm of the matrix p(A). We use nonsmooth optimization to investigate the conjecture numerically, using the BFGS (Broyden-Fletcher-Goldfarb-Shanno) method to search for local minimizers of the ``Crouzeix ratio” ||p||_W(A) / ||p(A)||_2 and Chebfun to compute the boundary of the field of values. The conjecture states that the globally minimal value of the Crouzeix ratio is 1/2. We present numerical results that lead to some modest theorems and further conjectures about globally and locally minimal values of the Crouzeix ratio when varying only A (of given order, with p fixed) or varying only p (of given degree, with A fixed), as well as locally minimal values of the ratio when minimizing over all p and A. All the computations strongly support the truth of Crouzeix's conjecture.
This is joint work with Anne Greenbaum and Adrian Lewis.
Mehr Informationen hier
marc (at) nullmezzarobba.net
 Mentions légales
Plan |