A Constructive Algorithm for Folding Large-Scale Systems of Linear Inequalities

被引：2
|
作者：
Lukatskii, A. M. [1 ]
Shapot, D. V. [1 ]
机构：
[1] Russian Acad Sci, Energy Res Inst, Moscow 117186, Russia
来源：
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 2008年 / 48卷 / 07期
关键词：
convex polyhedra; linear inequalities; orthogonal projection method; Fourier-Chernikov algorithm; coordination of ranges; redundant inequalities; complete elimination of redundant inequalities; simplex method; elimination of redundant inequalities with coarsening; numerical experiments;
D O I：
10.1134/S0965542508070038
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The conventional procedure for folding a system of linear inequalities based on the Fourier-Chernikov algorithm is supplemented with techniques for eliminating redundant inequalities, which considerably counteracts the increase in the system dimension. Exact and approximate methods are proposed, which are brought to algorithmic form and software implementation. Numerical results are discussed.
引用
收藏
页码：1100 / 1112
页数：13
相关论文
共 50 条
  • [21] Graphon Control of Large-Scale Networks of Linear Systems
    Gao, Shuang
    Caines, Peter E.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (10) : 4090 - 4105
  • [22] Secure Distributed Outsourcing of Large-scale Linear Systems
    Feng, Da
    Zhou, Fucai
    He, Debiao
    Guo, Mengna
    Wu, Qiyu
    2022 IEEE 42ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2022), 2022, : 1110 - 1121
  • [23] ON DECENTRALIZED STABILIZATION AND STRUCTURE OF LINEAR LARGE-SCALE SYSTEMS
    SEZER, ME
    SILJAK, DD
    AUTOMATICA, 1981, 17 (04) : 641 - 644
  • [24] OBSERVER DESIGN FOR LARGE-SCALE LINEAR SYSTEMS.
    Arbel, Ami
    Tse, Edison
    IEEE Transactions on Automatic Control, 1979, AC-24 (03) : 464 - 476
  • [25] Inference for Large-Scale Linear Systems With Known Coefficients
    Fang, Zheng
    Santos, Andres
    Shaikh, Azeem M.
    Torgovitsky, Alexander
    ECONOMETRICA, 2023, 91 (01) : 299 - 327
  • [26] OBSERVER DESIGN FOR LARGE-SCALE LINEAR-SYSTEMS
    ARBEL, A
    TSE, E
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1979, 24 (03) : 469 - 476
  • [27] Verified Numerical Computations for Large-Scale Linear Systems
    Ozaki, Katsuhisa
    Terao, Takeshi
    Ogita, Takeshi
    Katagiri, Takahiro
    APPLICATIONS OF MATHEMATICS, 2021, 66 (02) : 269 - 285
  • [28] Towards Heterogeneous Solvers for Large-Scale Linear Systems
    Venieris, Stylianos I.
    Mingas, Grigorios
    Bouganis, Christos-Savvas
    2015 25TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2015,
  • [29] Projective State Observers for Large-Scale Linear Systems
    Sadamoto, Tomonori
    Ishizaki, Takayuki
    Imura, Jun-ichi
    2014 EUROPEAN CONTROL CONFERENCE (ECC), 2014, : 2969 - 2974
  • [30] Verified Numerical Computations for Large-Scale Linear Systems
    Katsuhisa Ozaki
    Takeshi Terao
    Takeshi Ogita
    Takahiro Katagiri
    Applications of Mathematics, 2021, 66 : 269 - 285
12345