论文标题
用少量编码以几种线性形式的稀疏性优化多项式
Optimization of Polynomials with Sparsity Encoded in a Few Linear Forms
论文作者
论文摘要
我们考虑了几种线性形式的多项式，并显示如何利用这种类型的稀疏性来优化某些特定领域（例如欧几里得球体或多层）。此外，一个简单的过程允许检测这种形式的稀疏性，还可以通过这种稀疏的多项式提供任何多项式的近似值。
We consider polynomials of a few linear forms and show how exploit this type of sparsity for optimization on some particular domains like the Euclidean sphere or a polytope. Moreover, a simple procedure allows to detect this form of sparsity and also allows to provide an approximation of any polynomial by such sparse polynomials.
