A Necessary and Sufficient Condition for Local Maxima of Polynomial Modulus Over Unit Disc
From MaRDI portal
Publication:6511684
arXiv1605.00621MaRDI QIDQ6511684FDOQ6511684
Abstract: An important quantity associated with a complex polynomial is , the maximum of its modulus over the unit disc . We prove, is a local maximum of if and only if satisfies, , i.e. it is proportional to its corresponding Newton direction. This explicit formula gives rise to novel iterative algorithms for computing . We describe two such algorithms, including a Newton-like method and present some visualization of their performance.
Optimality conditions and duality in mathematical programming (90C46) Analysis of algorithms and problem complexity (68Q25) Nonconvex programming, global optimization (90C26) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Newton-type methods (49M15) Numerical computation of roots of polynomial equations (65H04)
This page was built for publication: A Necessary and Sufficient Condition for Local Maxima of Polynomial Modulus Over Unit Disc
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6511684)