MVE公司

在最大体积椭球问题的数值求解中,我们研究了求由有限个线性不等式组定义的给定全维多面体的最大体积椭球的实用求解方法。我们的目标是设计一个通用的算法框架,在实践中是可靠和高效的。为了评估一个实际算法的优点,我们考虑两个关键因素:每次迭代的计算成本和收敛所需的典型迭代次数。此外,数值稳定性也是一个重要因素。我们研究了一些建立原始-对偶型内点算法的新公式,并为所提出的公式和算法框架提供了理论依据。大量的数值实验表明,新算法之一是在测试的 中选择一种方法(资料来源:http://plato.asu.edu)