Detecting redundancy in optimization problems over intersection of ellipsoids

被引：0

作者：

Jibrin, Shafiu ^{[1
]}

机构：

[1] Department of Mathematics and Statistics, Northern Arizona University, Flagstaff, AZ 86001, United States

来源：

Journal of Interdisciplinary Mathematics | 2002年 / 5卷 / 02期

关键词：

D O I：

10.1080/09720502.2002.10700315

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An ellipsoid within a system of ellipsoids is called redundant if it contains the intersection of all the other ellipsoids. We provide a semidefinite programming based method that uses the probabilistic Semidefinite Stand-and-Hit (SSH) algorithm for detecting redundant ellipsoids. This detects more complicated instances of redundancy than those found by the S-procedure. © Academic Forum.

引用

页码：183 / 194