零点到两个闭半代数集的Minkowski和上的投影问题的数值算法
Numerical Method for Solving Projection Problem of Minkowski Sum of Zero to Two Closed Semialgebraic Sets作者机构:湘潭大学数学与计算科学学院湖南湘潭411105
出 版 物:《湖南理工学院学报(自然科学版)》 (Journal of Hunan Institute of Science and Technology(Natural Sciences))
年 卷 期:2021年第34卷第2期
页 面:5-9页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题:闭半代数集 Minkowski和 最小范数问题 Lasserre半正定松弛方法 多项式优化
摘 要:Minkowski和是计算几何的一个重要概念,在路径规划、动态仿真等领域有着重要作用.提出一种计算零点到两个闭半代数集的Minkowski和上投影的数值算法.首先将问题转化为多项式优化问题,然后采用Lasserre半正定松弛方法对该问题进行求解,接着给出相应的数值实验,数值实验的结果验证了所提算法的有效性.