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
相关论文
共 50 条
  • [41] Optimality and Duality for Robust Optimization Problems Involving Intersection of Closed Sets
    Hung, Nguyen Canh
    Chuong, Thai Doan
    Anh, Nguyen Le Hoang
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (02) : 771 - 794
  • [42] On the impact of running intersection inequalities for globally solving polynomial optimization problems
    Alberto Del Pia
    Aida Khajavirad
    Nikolaos V. Sahinidis
    Mathematical Programming Computation, 2020, 12 : 165 - 191
  • [43] Functions with zero integrals over ellipsoids
    Volchkov, V.V.
    Doklady Akademii Nauk, 2001, 376 (02) : 158 - 161
  • [44] On functions with vanishing integrals over ellipsoids
    Volchkov, VV
    DOKLADY MATHEMATICS, 2001, 63 (01) : 25 - 27
  • [45] An Optimization of Deep Sensor Fusion Based on Generalized Intersection over Union
    Meng, Lianxiao
    Yang, Lin
    Tang, Gaigai
    Ren, Shuangyin
    Yang, Wu
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT II, 2020, 12453 : 552 - 562
  • [46] On equivalence of major relaxation methods for minimum ellipsoid covering intersection of ellipsoids
    Wang, Zhiguo
    Shen, Xiaojing
    Zhu, Yunmin
    AUTOMATICA, 2019, 103 : 337 - 345
  • [47] Optimal activation order vs. redundancy strategies in reliability optimization problems
    Ardakan, Mostafa Abouei
    Talkhabi, Sajjad
    Juybari, Mohammad N.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 217
  • [48] REDUNDANCY IN TEAM PROBLEMS
    HO, YC
    HEXNER, G
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1975, AC20 (03) : 439 - 440
  • [49] Detecting and Reducing Redundancy in Alarm Networks
    Butters, Timothy D.
    Guttel, Stefan
    Shapiro, Jonathan L.
    2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 1224 - 1229
  • [50] Detecting redundancy in data warehouse evolution
    Theodoratos, D
    CONCEPTUAL MODELING - ER'99, 1999, 1728 : 340 - 353
12345