Uneingeschränkter Zugang

A locally polynomial method for solving a system of linear inequalities

Yuri Evtushenko

Yuri Evtushenko

Dorodnicyn Computing Centre of FRC CSC, Russian Academy of SciencesMoscow, Russia
Suche nach diesem Autor auf
Sciendo|Google Scholar
Evtushenko, Yuri
, 
Krzysztof Szkatuła

Krzysztof Szkatuła

  • Siedlce University of Natural Sciences and Humanities, Faculty of ScienceSiedlce, Poland
  • Systems Research Institute, Polish Academy of SciencesWarszawa, Poland
Suche nach diesem Autor auf
Sciendo|Google Scholar
Szkatuła, Krzysztof
 und 
Alexey Tretyakov

Alexey Tretyakov

  • Siedlce University of Natural Sciences and Humanities, Faculty of ScienceSiedlce, Poland
  • Systems Research Institute, Polish Academy of SciencesWarszawa, Poland
  • Dorodnicyn Computing Centre of FRC CSC, Russian Academy of SciencesMoscow, Russia
Suche nach diesem Autor auf
Sciendo|Google Scholar
Tretyakov, Alexey
  
28. Juni 2022
A locally polynomial method for solving a system of linear inequalities's Cover Image
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zitieren
COVER HERUNTERLADEN
Online veröffentlicht: 28. Juni 2022
Seitenbereich: 301 - 314
Eingereicht: 01. Apr. 2021
Akzeptiert: 01. Juni 2021
DOI: https://doi.org/10.2478/candc-2021-0015
Schlüsselwörter
© 2021 Yuri Evtushenko et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The paper proposes a method for solving systems of linear inequalities. This method determines in a finite number of iterations whether the given system of linear ineqalities has a solution. If it does, the solution for the given system of linear inequalities is provided. The computational complexity of the proposed method is locally polynomial.

Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
4 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Informatik, Informatik, andere, Technik, Elektrotechnik, Grundlagen der Elektrotechnik, Maschinenbau, Grundlagen des Maschinenbaus, Mathematik, Mathematik, Allgemeines
Zeitschrift RSS Feed