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 条
  • [31] On Indefinite Quadratic Optimization over the Intersection of Balls and Linear Constraints
    Almaadeed, Temadher A.
    Karbasy, Saeid Ansary
    Salahi, Maziar
    Hamdi, Abdelouahed
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 194 (01) : 246 - 264
  • [32] On Indefinite Quadratic Optimization over the Intersection of Balls and Linear Constraints
    Temadher A. Almaadeed
    Saeid Ansary Karbasy
    Maziar Salahi
    Abdelouahed Hamdi
    Journal of Optimization Theory and Applications, 2022, 194 : 246 - 264
  • [33] On wellposedness of quadratic function minimization problem on intersection of two ellipsoids
    Jaćimović, Milojica
    Krnić, Izedin
    Yugoslav Journal of Operations Research, 2002, 12 (01) : 49 - 60
  • [34] Optimization of Reliability-Redundancy Allocation Problems: A Review of the Evolutionary Algorithms
    Marouani, Haykel
    Al-mutiri, Omar
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (01): : 537 - 571
  • [35] A novel boundary swarm optimization method for reliability redundancy allocation problems
    Yeh, Wei-Chang
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 192
  • [36] Genetic algorithm-based redundancy optimization problems in fuzzy framework
    Hou, Fujun
    Wu, Qizong
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2006, 35 (10) : 1931 - 1941
  • [37] A HEURISTIC METHOD FOR SOLVING REDUNDANCY OPTIMIZATION PROBLEMS IN COMPLEX-SYSTEMS
    KIM, JH
    YUM, BJ
    IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (04) : 572 - 578
  • [38] Solving reliability redundancy allocation problems with orthogonal simplified swarm optimization
    Yeh, Wei-Chang
    Jiang, Yun-Zhi
    Chung, Vera Yuk Ying
    He, Xiangjian
    2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [39] Detecting spin-flip symmetry in optimization problems
    Van Hoyweghen, C
    THEORETICAL ASPECTS OF EVOLUTIONARY COMPUTING, 2001, : 423 - 437
  • [40] On the impact of running intersection inequalities for globally solving polynomial optimization problems
    Del Pia, Alberto
    Khajavirad, Aida
    Sahinidis, Nikolaos, V
    MATHEMATICAL PROGRAMMING COMPUTATION, 2020, 12 (02) : 165 - 191
12345