Sibirskii Zhurnal Vychislitel'noi Matematiki
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


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




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

Sibirskii Zhurnal Vychislitel'noi Matematiki, 2015, Volume 18, Number 4, Pages 349–359
DOI: https://doi.org/10.15372/SJNM20150401 (Mi sjvm587) 		 
This article is cited in 1 scientific paper (total in 1 paper)

An algorithm of the simplex method using a dual basis

G. I. Zabinyako

Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 6 Lavrentiev pr., Novosibirsk, 630090, Russia
Full-text PDF (427 kB) Citations (1)
References:
PDF
HTML
DOI: https://doi.org/10.15372/SJNM20150401
Abstract: An algorithm of the simplex method not requiring an explicit updating of the $LU$ decomposition in iterations is considered. Solutions obtained with fixed $LU$ factors are corrected using small auxiliary matrices. The results of numerical experiments are presented.
Key words: $LU$-decomposition, decomposition updating, sparse matrices, simplex method, linear programming.
Received: 05.03.2015
Revised: 13.04.2015
English version:
Numerical Analysis and Applications, 2015, Volume 8, Issue 4, Pages 285–292
DOI: https://doi.org/10.1134/S1995423915040011
Bibliographic databases:
Document Type: Article
UDC: 519.852.61
Language: Russian
Citation: G. I. Zabinyako, “An algorithm of the simplex method using a dual basis”, Sib. Zh. Vychisl. Mat., 18:4 (2015), 349–359; Num. Anal. Appl., 8:4 (2015), 285–292
Citation in format AMSBIB
\Bibitem{Zab15}
\by G.~I.~Zabinyako
\paper An algorithm of the simplex method using a~dual basis
\jour Sib. Zh. Vychisl. Mat.
\yr 2015
\vol 18
\issue 4
\pages 349--359
\mathnet{http://mi.mathnet.ru/sjvm587}
\crossref{https://doi.org/10.15372/SJNM20150401}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3492918}
\elib{https://elibrary.ru/item.asp?id=24817582}
\transl
\jour Num. Anal. Appl.
\yr 2015
\vol 8
\issue 4
\pages 285--292
\crossref{https://doi.org/10.1134/S1995423915040011}
\elib{https://elibrary.ru/item.asp?id=24975483}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84948410847}
Linking options:
  • https://www.mathnet.ru/eng/sjvm587
  • https://www.mathnet.ru/eng/sjvm/v18/i4/p349
    • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Sibirskii Zhurnal Vychislitel'noi Matematiki
    Statistics & downloads:
    Abstract page:427
    Full-text PDF :161
    References:36
    First page:14
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024