Solution of parametrized linear inequalities by Fourier elimination and its applications

DOI10.1007/BF00941167zbMath0672.90083MaRDI QIDQ1120477

S. H. Smith

Publication date: 1990

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

polyhedraworst case complexityparametric solutionFourier eliminationlinear system of inequalitiesfacial representation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Linear inequalities of matrices (15A39)

Related Items (4)

Distance measures on intersecting objects and their applications ⋮ Vector-valued Markov decision processes and the systems of linear inequalities ⋮ Unnamed Item ⋮ A complexity perspective on entailment of parameterized linear constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Consistency of a linear system of inequalities
• Polyhedral functions and multiparametric linear programming
• Optimal infinite-horizon control and the stabilization of linear discrete-time systems: State-control constraints and nonquadratic cost functions
• Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints
• Fourier's Method of Linear Programming and Its Dual

This page was built for publication: Solution of parametrized linear inequalities by Fourier elimination and its applications