书目名称 | Optimization of Polynomials in Non-Commuting Variables |
编辑 | Sabine Burgdorf,Igor Klep,Janez Povh |
视频video | |
概述 | Focuses on polynomial optimization problems in matrix unknowns.Includes fundamental material from algebra, functional analysis and mathematical optimization.Provides instructions on using NCSOStools o |
丛书名称 | SpringerBriefs in Mathematics |
图书封面 |  |
描述 | .This book presents recent results on positivity and optimization of polynomials in non-commuting variables. Researchers in non-commutative algebraic geometry, control theory, system engineering, optimization, quantum physics and information science will find the unified notation and mixture of algebraic geometry and mathematical programming useful. Theoretical results are matched with algorithmic considerations; several examples and information on how to use NCSOStools open source package to obtain the results provided. Results are presented on detecting the eigenvalue and trace positivity of polynomials in non-commuting variables using Newton chip method and Newton cyclic chip method, relaxations for constrained and unconstrained optimization problems, semidefinite programming formulations of the relaxations and finite convergence of the hierarchies of these relaxations, and the practical efficiency of algorithms.. |
出版日期 | Book 2016 |
关键词 | Newton chip method; Newton cyclic chip method; Sum of hermitian squares; non-commutative algebraic geom |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-319-33338-0 |
isbn_softcover | 978-3-319-33336-6 |
isbn_ebook | 978-3-319-33338-0Series ISSN 2191-8198 Series E-ISSN 2191-8201 |
issn_series | 2191-8198 |
copyright | The Author(s) 2016 |