Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2015, Volume 55, Number 1, Pages 165–172
DOI: https://doi.org/10.7868/S0044466915010044 (Mi zvmmf10144) 		 
This article is cited in 17 scientific papers (total in 17 papers)

Fast method for verifying Chernikov rules in Fourier–Motzkin elimination

S. I. Bastrakov, N. Yu. Zolotykh

Nizhni Novgorod State University, pr. Gagarina 23, Nizhni Novgorod, 603950, Russia
Full-text PDF (369 kB) Citations (17)
References:
PDF
HTML
DOI: https://doi.org/10.7868/S0044466915010044
Abstract: The problem of eliminating unknowns from a system of linear inequalities is considered. A new fast technique for verifying Chernikov rules in Fourier–Motzkin elimination is proposed, which is an adaptation of the “graph” test for adjacency in the double description method. Numerical results are presented that confirm the effectiveness of this technique.
Key words: system of linear inequalities, polyhedron, elimination of variables, Fourier–Motzkin elimination, Chernikov rules.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 14.В37.21.0393
Russian Foundation for Basic Research 14-07-31318
Received: 14.03.2014
English version:
Computational Mathematics and Mathematical Physics, 2015, Volume 55, Issue 1, Pages 160–167
DOI: https://doi.org/10.1134/S0965542515010042
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: S. I. Bastrakov, N. Yu. Zolotykh, “Fast method for verifying Chernikov rules in Fourier–Motzkin elimination”, Zh. Vychisl. Mat. Mat. Fiz., 55:1 (2015), 165–172; Comput. Math. Math. Phys., 55:1 (2015), 160–167
Citation in format AMSBIB
\Bibitem{BasZol15}
\by S.~I.~Bastrakov, N.~Yu.~Zolotykh
\paper Fast method for verifying Chernikov rules in Fourier--Motzkin elimination
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2015
\vol 55
\issue 1
\pages 165--172
\mathnet{http://mi.mathnet.ru/zvmmf10144}
\crossref{https://doi.org/10.7868/S0044466915010044}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3304933}
\elib{https://elibrary.ru/item.asp?id=22908456}
\transl
\jour Comput. Math. Math. Phys.
\yr 2015
\vol 55
\issue 1
\pages 160--167
\crossref{https://doi.org/10.1134/S0965542515010042}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000348997900015}
\elib{https://elibrary.ru/item.asp?id=23970381}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84922020283}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf10144
  • https://www.mathnet.ru/eng/zvmmf/v55/i1/p165
    • This publication is cited in the following 17 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:581
    Full-text PDF :189
    References:83
    First page:22
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024