零点到两个闭半代数集的Minkowski和上的投影问题的数值算法

Minkowski和是计算几何的一个重要概念,在路径规划、动态仿真等领域有着重要作用.提出一种计算零点到两个闭半代数集的Minkowski和上投影的数值算法.首先将问题转化为多项式优化问题,然后采用Lasserre半正定松弛方法对该问题进行求解,接着给出相应的数值实验,数值实验的结果验证了所提算法的有效性.

向量多项式优化问题的混合算法

用混合方法将向量多项式优化问题转化为单目标多项式优化问题,利用Lasserre半正定松弛方法求解,提出了计算带约束的向量多项式优化问题有效解的混合算法。并分析原问题的有效解和转化问题最优解之间的关系,进行收敛性证明,数值结果表明所提算法是可行的。