凸可行性问题

摘要:解决闭凸集族的凸可行性问题的投影算法的收敛性与该族的正则性属性有关。本文指出了四种情况的族,具体取决于族的交集的非空性和有界性。其中,第四种情况(交集的内部为空且交集本身有界)尚未解决。本文在第四种情况下给出了(部分)答案:在三维实数域中的两个闭凸集的情况下,正则性属性成立。

作者:Laura Maruster, Stefan Maruster

论文ID:0905.4909

分类:Numerical Analysis

分类简称:cs.NA

提交时间:2009-06-01

PDF 下载: 英文版 中文版pdf翻译中