Smaller SDP for SOS Decomposition

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户：oyyc4011

【摘要】

：

　　Two types of polynomials,convex cover polynomials and split polynomials,are defined.A convex cover polynomial or a split polynomial can be decomposed into s

【作者】

：

BicanXia;

【机构】

：

Peking Univ.

【出处】

：

第八届工业与应用数学国际大会

【发表日期】

：

2015年期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　Two types of polynomials,convex cover polynomials and split polynomials,are defined.A convex cover polynomial or a split polynomial can be decomposed into several smaller sub-polynomials such that the original polynomial is SOS if and only if the sub-polynomials are all SOS.Thus the original SOS decomposition problem can be reduced equivalently to smaller sub-problems.

其他文献

Accelerating Geometric Algorithms for Freeform Curves and Surfaces under Deformation

　　We consider the construction of dynamic bounding volume hierarchy(BVH)for planar freeform curves and surfaces under deformation.The dynamic BVH construction

会议

An Integrable Self-adaptive Moving Mesh Scheme in 3 Dimension

　　An integrable self-adaptive moving mesh scheme of the local induction approximation equation for a vortex filament is constructed.Various numerical simulati

会议

Coexistence of Competing Strategies in Interaction Networks

　　In this work for two-strategy evolutionary games in structured populations,we follow a different approach,bypassing the requirement for explicit knowledge a

会议

Darboux Transformations of the Dunkl-shift Operator

　　We will discuss the Darboux transformations of the Dunkl-shift operator containing the shift and the reflection operators.Then we show that this transformat

会议

Algebraic Solutions of Soliton Equations and Their Applications

　　For some soliton equations,a class of algebraic solutions is constructed by using the direct method.The solutions are expressed in terms of the Gram type de

会议

Toward Manufacturing of Freeform Geometry Using Algebraic-based Analysis

　　Manufacturing of freeform models is a highly difficult task.We will discuss algebraic methods to analyze freeform geometry toward precise cspace analysis,ac

会议

A Focusing and Defocusing Complex Short Pulse Equation

　　In this talk,we are concerned with a focusing and defocusing complex short pulse equation(CSPE).Similar to the NLS equation,the focusing CSPE admits bright

会议

Two Applications of Polynomial Systems

　　We present two applications of polynomial systems in combinatorics.The first application comes from the problem of counting lattice walks restricted to the

会议

Combinatorial Hopf Algebra and the Feedback Loop in Nonlinear Control Theory

　　Fliess operators play a central role in the theory of nonlinear control systems.They are combined in several ways through interconnections to represent syst

会议

Evolutionary games on complex networks

　　Evolutionary game theory on complex networks has been a hot topic in recent years and gotten lots of interest of scientist from many different fields,like e

会议

Smaller SDP for SOS Decomposition

其他学术论文