Obtaining simultaneous solutions of linear subsystems of inequalities and duals

DOI10.1016/S0024-3795(01)00500-6MaRDI QIDQ1602997zbMATH OpenWikidataFDO

Authors Francisco Jubete, Enrique Castillo, Rosa Eva Pruneda, Cristina Solares

Publication date 24 June 2002

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00500-6

zbMATH Keywords

dual cone methodminimal representations of cones and dual spaces.orthogonal decompositionsimultaneous solutions of equationssimultaneous solutions of inequalitiessystems of linear inequalities

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Linear programming (90C05)

Review text

This paper deals with the problem of solving systems of linear inequalities and also any set of subsets of those linear equations without unnecessarily repeating calculations when working with proper subsets. It is based on the authors' dual cone method.

Recommendations

• scientific article; zbMATH DE number 1120263
• scientific article; zbMATH DE number 1958564
• A simultaneous projections method for linear inequalities
• A dual approach to solving linear inequalities by unconstrained quadratic optimization
• A new method for solving systems of linear equalities and inequalities.

Cites work

• A Matrix Approach to Finding a Set of Generators and Finding the Polar (Dual) of a Class of Polyhedral Cones
• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• An orthogonally based pivoting transformation of matrices and some applications
• Computational results on an algorithm for finding all vertices of a polytope
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3497901 (Why is no real title available?)
• scientific article; zbMATH DE number 1270599 (Why is no real title available?)
• scientific article; zbMATH DE number 3078984 (Why is no real title available?)
• Lectures on Polytopes
• Linear optimization and extensions
• Methods for Modifying Matrix Factorizations
• Updating inverses in matrix analysis of structures

Cited in

(9)

• Dealing with the multiplicity of solutions of the \(\ell _{1}\) and \(\ell _{\infty }\) regression models
• Perturbation approach to sensitivity analysis in mathematical programming
• A hierarchical optimization problem: estimating traffic flow using gamma random variables in a Bayesian context
• scientific article; zbMATH DE number 1120263 (Why is no real title available?)
• A complete description of cones and polytopes including hypervolumes of all facets of a polytope
• A ternary-arithmetic topological based algebraic method for networks traffic observability
• Timetabling optimization of a single railway track line with sensitivity analysis
• Observability in linear systems of equations and inequalities: Applications
• On multivariate order statistics. Application to ranked set sampling

This page was built for publication: Obtaining simultaneous solutions of linear subsystems of inequalities and duals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1602997)