Redirigiendo al acceso original de articulo en 23 segundos...
Inicio  /  Algorithms  /  Vol: 16 Par: 8 (2023)  /  Artículo
ARTÍCULO
TITULO

A State of the Art Review of Systems of Linear Inequalities and Related Observability Problems

Enrique Castillo    

Resumen

This work is a short review of the state of the art aiming to contribute to the use, disclosure, and propagation of systems of linear inequalities in real life, teaching, and research. It shows that the algebraic structure of their solutions consists of the sum of a linear subspace, an acute cone, and a polytope, and that adequate software exists to obtain, in their simplest forms, these three components. The work describes, based on orthogonality and polarity, homogeneous and complete systems of inequalities, the associated compatibility problems, and their relations with convex polyhedra and polytopes, which are the only possible solution for bounded problems, the most common in real practice. The compatibility and the observability problems, including their symbolic forms, are analyzed and solved, identifying the subsets of unknowns with unique solutions and those unbounded, important items of information with practical relevance in artificial intelligence and automatic learning. Having infinitely many solutions of a given problem allows us to find solutions when some of the assumptions fail and unexpected constraints come into play, a common situation for engineers. The linear programming problem becomes trivial when the set of all solutions is available and all solutions are obtained, contrary to the case of standard programs that provide only one solution. Several examples of applications to several areas of knowledge are presented, illustrating the advantages of solving these systems of inequalities.

 Artículos similares

       
 
Ilia Zaznov, Julian Martin Kunkel, Atta Badii and Alfonso Dufour    
This paper introduces a novel deep learning approach for intraday stock price direction prediction, motivated by the need for more accurate models to enable profitable algorithmic trading. The key problems addressed are effectively modelling complex limi... ver más
Revista: Applied Sciences

 
Zahid Masood, Muhammad Usama, Shahroz Khan, Konstantinos Kostas and Panagiotis D. Kaklis    
Generative models offer design diversity but tend to be computationally expensive, while non-generative models are computationally cost-effective but produce less diverse and often invalid designs. However, the limitations of non-generative models can be... ver más

 
Sharoon Saleem, Fawad Hussain and Naveed Khan Baloch    
Network on Chip (NoC) has emerged as a potential substitute for the communication model in modern computer systems with extensive integration. Among the numerous design challenges, application mapping on the NoC system poses one of the most complex and d... ver más
Revista: Algorithms

 
Roman Major, Maciej Gawlikowski, Marcin Surmiak, Karolina Janiczak, Justyna Wiecek, Przemyslaw Kurtyka, Martin Schwentenwein, Ewa Jasek-Gajda, Magdalena Kopernik and Juergen M. Lackner    
A major medical problem of state-of-the-art heart ventricular assist devices (LVADs) is device-induced thrombus formation due to inadequate blood-flow dynamics generated by the blood pump rotor. The latter is a highly complex device, with difficulties du... ver más
Revista: Applied Sciences

 
Norah Fahd Alhussainan, Belgacem Ben Youssef and Mohamed Maher Ben Ismail    
Brain tumor diagnosis traditionally relies on the manual examination of magnetic resonance images (MRIs), a process that is prone to human error and is also time consuming. Recent advancements leverage machine learning models to categorize tumors, such a... ver más
Revista: Computation