关于椭球 Minkowski 和的最小体积外切椭球的参数化计算
最优化与控制
2018-06-26 v5 系统与控制
摘要
我们考虑计算有限个椭球的 Minkowski 和的特定参数化最小体积外切椭球（MVOE）逼近问题。我们阐明了文献中可用的几种参数化之间的联系，获得了关于最优性条件的新分析结果，并基于此提出了两种计算参数化 MVOE 的新算法。数值结果表明，与计算相同的现有最先进半定规划方法相比，所提出的算法具有更快的运行时间。
关键词
引用
@article{arxiv.1803.08157,
title = {On the Parameterized Computation of Minimum Volume Outer Ellipsoid of Minkowski Sum of Ellipsoids},
author = {Abhishek Halder},
journal= {arXiv preprint arXiv:1803.08157},
year = {2018}
}