在超圆盘交上最大化到“足够远”点的距离
最优化与控制
2020-12-18 v2 计算复杂性
摘要
我们给出了由不等式给出的凸集有限交的一种新的可行性判据。该判据使我们能够通过分析由给定集合构成的特定凸函数的无约束最小值来轻松判定可行性。接下来提出了一种算法,将这一思想推广到一个特定的非凸情形:判定一组等半径超圆盘的有限交包含于另一个不同半径的超圆盘中。
引用
@article{arxiv.2007.00912,
title = {Maximizing The Distance To A "Far Enough" Point Over The Intersection Of Hyper-Disks},
author = {Marius-Simion Costandin and Bogdan Gavrea and Beniamin Costandin},
journal= {arXiv preprint arXiv:2007.00912},
year = {2020}
}