Stability analysis in optimization problems on matroids in the metric l1 1

被引：5
|
作者：
Gordeev N. [1 ]
机构：
[1] Computing Center of the Russian Academy of Sciences,
来源：
Cybernetics and Systems Analysis | 2001年 / 37卷 / 2期
关键词：
Matroids; Optimization problems; Stability analysis;
D O I：
10.1023/A:1016703204124
中图分类号：
学科分类号：
摘要：
Optimization problems on matroids are considered. The norm l1 is introduced in the vector space of the weights of matroid elements. The weights are exposed to perturbations. The problem solutions are analyzed for stability. Formulas for stability radius and polynomial algorithms for its calculation are derived. ©2001 Plenum Publishing Corporation.
引用
收藏
页码：251 / 259
页数：8
相关论文
共 50 条
  • [41] On reporting the L1 metric closest pair in a query rectangle
    Das, Ananda Swarup
    Gupta, Prosenjit
    Kothapalli, Kishore
    Srinathan, Kannan
    INFORMATION PROCESSING LETTERS, 2014, 114 (05) : 256 - 263
  • [42] Robustifying stability of the Fast iterative shrinkage thresholding algorithm for l1 regularized problems
    Silva, Gustavo
    Rodriguez, Paul
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 2064 - 2068
  • [43] L1 x l1-to-L1 x l1 analysis of linear positive impulsive systems with application to the L1 x l1-to-L1 x l1 interval observation of linear impulsive and switched systems
    Briat, Corentin
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2019, 34 : 1 - 17
  • [44] EMBEDDING L1 IN L1/H1
    BOURGAIN, J
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 278 (02) : 689 - 702
  • [45] IMBEDDING OF L1 IN L1/H1
    BOURGAIN, J
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1982, 294 (18): : 633 - 636
  • [46] Metric structures in L1:: dimension, snowflakes, and average distortion
    Lee, JR
    Mendel, M
    Naor, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (08) : 1180 - 1190
  • [47] Robust transformed l1 metric for fluorescence molecular tomography
    Yuan Y.
    Yi H.
    Kang D.
    Yu J.
    Guo H.
    He X.
    He X.
    Computer Methods and Programs in Biomedicine, 2023, 234
  • [48] ON COMPUTING ALL NORTHEAST NEAREST NEIGHBORS IN THE L1 METRIC
    GUIBAS, LJ
    STOLFI, J
    INFORMATION PROCESSING LETTERS, 1983, 17 (04) : 219 - 223
  • [49] Zinc in lipase L1 from Geobacillus stearothermophilus L1 and structural implications on thermal stability
    Choi, WC
    Kim, MH
    Ro, HS
    Ryu, SR
    Oh, TK
    Lee, JK
    FEBS LETTERS, 2005, 579 (16) : 3461 - 3466
  • [50] MANIFOLD SAMPLING FOR l1 NONCONVEX OPTIMIZATION
    Larson, Jeffrey
    Menickelly, Matt
    Wild, Stefan M.
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (04) : 2540 - 2563
12345