Zapiski Nauchnykh Seminarov POMI
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


Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find




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

Zapiski Nauchnykh Seminarov POMI, 1992, Volume 202, Pages 5–17 (Mi znsl1721)  
The sparsity of Bruhat decomposition factors of nonsingular matrices

L. Yu. Kolotilina
Full-text PDF (938 kB)
Abstract: The paper analyzes the sparsity pattern of triangular factors of the reduced Bruhat decomposition of a non-singular matrix over a field, which is an alternative to the commonly used LU decomposition. Bounds for the length of the Bruhat permutation of a matrix providing upper bounds for the number of nonzero entries in the reduced triagular factor of its Bruhat decomposition are also presented. Bibliography: 6 titles.
English version:
Journal of Mathematical Sciences, 1996, Volume 79, Issue 3, Pages 1035–1042
DOI: https://doi.org/10.1007/BF02366125
Bibliographic databases:
UDC: 512.643
Language: Russian
Citation: L. Yu. Kolotilina, “The sparsity of Bruhat decomposition factors of nonsingular matrices”, Computational methods and algorithms. Part IX, Zap. Nauchn. Sem. POMI, 202, Nauka, St. Petersburg, 1992, 5–17; J. Math. Sci., 79:3 (1996), 1035–1042
Citation in format AMSBIB
\Bibitem{Kol92}
\by L.~Yu.~Kolotilina
\paper The sparsity of Bruhat decomposition factors of nonsingular matrices
\inbook Computational methods and algorithms. Part~IX
\serial Zap. Nauchn. Sem. POMI
\yr 1992
\vol 202
\pages 5--17
\publ Nauka
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl1721}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1259285}
\zmath{https://zbmath.org/?q=an:0844.65038|0796.65063}
\transl
\jour J. Math. Sci.
\yr 1996
\vol 79
\issue 3
\pages 1035--1042
\crossref{https://doi.org/10.1007/BF02366125}
Linking options:
  • https://www.mathnet.ru/eng/znsl1721
  • https://www.mathnet.ru/eng/znsl/v202/p5
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:263
    Full-text PDF :85
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024