Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Convergence rate analysis and improved iterations for numerical radius computation
(Submitted on 31 Jan 2020 (this version), latest version 6 Jun 2022 (v4))
Abstract: We analyze existing methods for computing the numerical radius and introduce improved algorithms. Current methods include level-set and cutting-plane based approaches, but until now, no formal convergence rate results have been established for these techniques. We first introduce an improved level-set method that is often significantly faster than the existing approach of Mengi and Overton. We then establish the first rate of convergence results for any numerical radius method, showing how the convergence of Uhlig's cutting-plane method varies from superlinear to linear based on the normalized curvature at outermost points in the field of values. Moreover, we introduce a more efficient cutting-plane method whose convergence rate we also derive. Finally, as cutting-plane methods become very expensive when the field of values closely resembles a circular disk centered at the origin, we introduce a third algorithm combining both approaches to remain efficient in all cases.
Submission history
From: Tim Mitchell [view email][v1] Fri, 31 Jan 2020 22:28:27 GMT (216kb)
[v2] Tue, 15 Dec 2020 20:19:48 GMT (216kb)
[v3] Wed, 27 Oct 2021 15:13:38 GMT (316kb)
[v4] Mon, 6 Jun 2022 12:44:34 GMT (320kb)
Link back to: arXiv, form interface, contact.