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 条

[41] PRACTICAL STABILITY OF LINEAR DELAY SYSTEMS AND LARGE-SCALE DELAY SYSTEMS
CHU, TG
ZHANG, ZD
SUN, ZQ
CHINESE SCIENCE BULLETIN, 1992, 37 (02): : 89 - 94
[42] An inexact secant algorithm for large scale nonlinear systems of equalities and inequalities
Gu, Chao
Zhu, Detong
APPLIED MATHEMATICAL MODELLING, 2012, 36 (08) : 3612 - 3620
[43] LARGE-SCALE TRANSPOSITION BY FOLDING IN NORTHERN NORWAY
WILLIAMS, PF
GEOLOGISCHE RUNDSCHAU, 1983, 72 (02): : 589 - 604
[44] Decentralised stabilising controllers for a class of large-scale linear systems
B. C. Jha
K. Patralekh
R. Singh
Sadhana, 2000, 25 : 619 - 630
[45] On the stability of discrete linear large-scale interval systems (2)
Han, Q.L.
Advances in Modelling & Simulation, 1991, 22 (04): : 1 - 8
[46] CONTROL OF LARGE-SCALE NON-LINEAR ECONOMETRIC SYSTEMS
CHOW, GC
MEGDAL, SB
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (02) : 344 - 349
[47] Kind of recursive algorithm for the linear approximation models of non-linear large-scale steady-state systems
Liu, Huijuan
Beifang Jiaotong Daxue Xuebao/Journal of Northern Jiaotong University, 2000, 24 (01): : 76 - 79
[48] ON DECENTRALIZED STABILIZATION OF LARGE-SCALE LINEAR DISCRETE-SYSTEMS
ROSINOVA, D
PROBLEMS OF CONTROL AND INFORMATION THEORY-PROBLEMY UPRAVLENIYA I TEORII INFORMATSII, 1991, 20 (05): : 329 - 339
[49] Bayesian linear inspection planning for large-scale physical systems
Randell, D.
Goldstein, M.
Hardman, G.
Jonathan, P.
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2010, 224 (O4) : 333 - 345
[50] Constructive cooperative coevolution for large-scale global optimisation
Emile Glorieux
Bo Svensson
Fredrik Danielsson
Bengt Lennartson
Journal of Heuristics, 2017, 23 : 449 - 469

← 1 2 3 4 5 →