{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/bounding-real-tensor-optimizations-via-the","title":"Bounding Real Tensor Optimizations via the Numerical Range","arxiv_id":"2212.12811","date":"2022-12-24","proceeding":null,"authors":["Nathaniel Johnston","Logan Pipes"],"abstract":"We show how the numerical range of a matrix can be used to bound the optimal value of certain optimization problems over real tensor product vectors. Our bound is stronger than the trivial bounds based on eigenvalues, and can be computed significantly faster than bounds provided by semidefinite programming relaxations. We discuss numerous applications to other hard linear algebra problems, such as showing that a real subspace of matrices contains no rank-one matrix, and showing that a linear map acting on matrices is positive.","url_abs":"https://arxiv.org/abs/2212.12811v1","url_pdf":"https://arxiv.org/pdf/2212.12811v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"bounding-real-tensor-optimizations-via-the","repo_url":"https://github.com/logan-pipes/optimizing-numerical-range","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}