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 条
  • [21] Detecting parameter redundancy
    Catchpole, EA
    Morgan, BJT
    BIOMETRIKA, 1997, 84 (01) : 187 - 196
  • [22] Enhanced zebra optimization algorithm for reliability redundancy allocation and engineering optimization problems
    Punia, Parul
    Raj, Amit
    Kumar, Pawan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (04):
  • [23] ON Lp INTERSECTION MEAN ELLIPSOIDS AND AFFINE ISOPERIMETRIC INEQUALITIES
    Cai, Xin
    Chen, Fangwei
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2021, 24 (04): : 1075 - 1092
  • [24] Simplified Swarm Optimization Algorithm for Reliability Redundancy Allocation Problems
    Huang, Chia-Ling
    Yeh, Wei-Chang
    25TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC 2015), 2015, : 1 - 4
  • [25] THE METHOD OF SEQUENTIAL OPTIMIZATION FOR SOLVING PROBLEMS OF OPTIMAL MULTILEVEL REDUNDANCY
    SHURABURA, AE
    ENGINEERING CYBERNETICS, 1982, 20 (02): : 66 - 71
  • [26] Stochastic programming models for general redundancy-optimization problems
    Zhao, RQ
    Liu, BD
    IEEE TRANSACTIONS ON RELIABILITY, 2003, 52 (02) : 181 - 191
  • [27] Using redundancy to strengthen the relaxation for the global optimization of MINLP problems
    Ruiz, Juan P.
    Grossmann, Ignacio E.
    COMPUTERS & CHEMICAL ENGINEERING, 2011, 35 (12) : 2729 - 2740
  • [28] Alternation and Redundancy Analysis of the Intersection Problem
    Barbay, Jeremy
    Kenyon, Claire
    ACM TRANSACTIONS ON ALGORITHMS, 2008, 4 (01)
  • [29] Packing ellipsoids by nonlinear optimization
    E. G. Birgin
    R. D. Lobato
    J. M. Martínez
    Journal of Global Optimization, 2016, 65 : 709 - 743
  • [30] Packing ellipsoids by nonlinear optimization
    Birgin, E. G.
    Lobato, R. D.
    Martinez, J. M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (04) : 709 - 743
12345