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 条
  • [1] APPROXIMATION OF THE INTERSECTION OF ELLIPSOIDS IN PROBLEMS OF GUARANTEED ESTIMATION
    OVSEYEVICH, AI
    RESHETNYAK, YN
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1989, 27 (01): : 28 - 33
  • [2] On maximization of quadratic form over intersection of ellipsoids with common center
    Nemirovski, A
    Roos, C
    Terlaky, T
    MATHEMATICAL PROGRAMMING, 1999, 86 (03) : 463 - 473
  • [3] On maximization of quadratic form over intersection of ellipsoids with common center
    A. Nemirovski
    C. Roos
    T. Terlaky
    Mathematical Programming, 1999, 86 : 463 - 473
  • [4] Intersection bodies and ellipsoids
    Goodey, P
    Weil, W
    MATHEMATIKA, 1995, 42 (84) : 295 - 304
  • [5] ON THE PROBLEM OF APPROXIMATING THE INTERSECTION OF ELLIPSOIDS
    POKOTILO, BG
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1991, 29 (01): : 74 - 79
  • [6] METHOD OF SOLVING REDUNDANCY OPTIMIZATION PROBLEMS
    MISRA, KB
    IEEE TRANSACTIONS ON RELIABILITY, 1971, R 20 (03) : 117 - &
  • [7] Distributed Outer Approximation of the Intersection of Ellipsoids
    Aldana-Lopez, Rodrigo
    Sebastian, Eduardo
    Aragues, Rosario
    Montijano, Eduardo
    Sagues, Carlos
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 1748 - 1753
  • [8] LMI approximations for the radius of the intersection of ellipsoids
    Henrion, D
    Tarbouriech, S
    Arzelier, D
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 1759 - 1764
  • [9] Redundancy optimization problems with fuzzy random lifetimes
    Zhao, RQ
    Song, KP
    Zhu, JH
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 288 - 291
  • [10] Standby redundancy optimization problems with fuzzy lifetimes
    Zhao, RQ
    Liu, BD
    COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (02) : 318 - 338
12345