首页 | 本学科首页   官方微博 | 高级检索  
     


The tracial moment problem and trace-optimization of polynomials
Authors:Sabine Burgdorf  Kristijan Cafuta  Igor Klep  Janez Povh
Affiliation:1. Institut de Mathématiques, Université de Neuchatel, 11 rue Emile-Argand, 2000, Neuchatel, Suisse
2. Fakulteta za elektrotehniko, Laboratorij za uporabno matematiko, Univerza v Ljubljani, Tr?a?ka cesta 25, 1000, Ljubljana, Slovenia
3. Fakulteta za naravoslovje in matematiko, Univerza v Mariboru, Koro?ka cesta 160, 2000, Maribor, Slovenia
4. Fakulteta za matematiko in fiziko, Univerza v Ljubljani, Jadranska ulica 19, 1111, Ljubljana, Slovenia
5. Fakulteta za informacijske ?tudije v Novem mestu, Novi trg 5, 8000, Novo mesto, Slovenia
Abstract:The main topic addressed in this paper is trace-optimization of polynomials in noncommuting (nc) variables: given an nc polynomial f, what is the smallest trace ${f(underline {A})}$ can attain for a tuple of matrices ${underline {A}}$ ? A relaxation using semidefinite programming (SDP) based on sums of hermitian squares and commutators is proposed. While this relaxation is not always exact, it gives effectively computable bounds on the optima. To test for exactness, the solution of the dual SDP is investigated. If it satisfies a certain condition called flatness, then the relaxation is exact. In this case it is shown how to extract global trace-optimizers with a procedure based on two ingredients. The first is the solution to the truncated tracial moment problem, and the other crucial component is the numerical implementation of the Artin-Wedderburn theorem for matrix *-algebras due to Murota, Kanno, Kojima, Kojima, and Maehara. Trace-optimization of nc polynomials is a nontrivial extension of polynomial optimization in commuting variables on one side and eigenvalue optimization of nc polynomials on the other side—two topics with many applications, the most prominent being to linear systems engineering and quantum physics. The optimization problems discussed here facilitate new possibilities for applications, e.g. in operator algebras and statistical physics.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号