【摘 要】
:
In recent years,norm-constrained polynomial optimization has found applications in many different areas,including spectral theory of tensors,signal processi
【机 构】
:
TheChineseUniversityofHongKong
【出 处】
:
International Conference on the spectral theory of the tenso
论文部分内容阅读
In recent years,norm-constrained polynomial optimization has found applications in many different areas,including spectral theory of tensors,signal processing,data analysis and quantum physics.Given their generality,norm-constrained polynomial optimization problems are typically intractable,which leads to the question of their approximability.In this talk,we will discuss the close connection between norm-constrained polynomial optimization and the algorithmic theory of convex bodies.Then,we will demonstrate how techniques from the latter can be used to prove the best-known-to-date approximation results for various classes of norm-constrained polynomial optimization problems.
其他文献
This is a joint work with Chungen Liu.In this talk,we briefly review Maslov type index theory for symplectic paths with Lagrangian boundary.As a application
Let Ω be the unit ball B1(0) in Rn or be the upper half space Rn+.Assume 0
The geometric measure of entanglement for a symmetric pure state with nonnegative amplitudes has attracted much attention,and the spectral theory of nonnega
In this talk,we present some perturbation bounds for the largest eigenvalue of an mth-order n-dimensional non-negative tensor.The computable bound is also g
We propose an efficient method for solving polynomial optimization and tensor optimization problems.The new approach has the following three main ingredient
A popular approach to solve a large scale optimization problem under independent constraints is to cyclically update a subset of variables by minimizing a l
In this talk,we report some existing algorithms for computing the spectral radius of an irreducible nonnegative tensor.We establish the linear convergence o
In this talk,we analyze the backward error and perturbation bounds for the high order Sylvester tensor equation (STE).We present the bounds of the backward
Two new eigenvalue inclusion sets for tensors are established.It is proved that the new eigenvalue inclusion sets are tighter than that in [Qi L.Eigenvalues
In this talk,we show that minimizing a quartic form over a unit sphere is equivalent to minimizing a convex quadratic function over the intersection of a un