Matematicheskoe modelirovanie
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



Matem. Mod.:
Year:
Volume:
Issue:
Page:
Find






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


Matematicheskoe modelirovanie, 2014, Volume 26, Number 11, Pages 97–100 (Mi mm3546)  

Computational investigation of $\mathrm{IWZ}(k)$ precondition

I. M. Nikolsky

Lomonosov Moscow State University, Dept. of Computational Mathematics and Cybernetics
References:
Abstract: Construction of effective preconditions for acceleration of iterative methods of system of linear equations solution is a topical issue of modern computing mathematics. There are wide-spread preconditions on the basis of various incomplete decompositions of system matrix.
This paper is devoted to the construction and investigation of a new precondition on the basis of an incomplete $\mathrm{WZ}$-factorization. This precondition is a generalization of the previously described $\mathrm{IWZ(0)}$ precondition. In $\mathrm{IWZ(0)}$ all elements of $W$ and $Z$ multipliers in the positions that do not belong to the picture of system matrix, are zeroed. In a new precondition each raw of an assembly matrix $F=W+Z-E$ except for elements that belong to the picture of system matrix, consist of the $k$ biggest elements that belong to the remaining positions. This precondition was named $\mathrm{ILU}(k)$. The work presents the results of computing experiments with the precondition that has been used for accelerating BICG method. Systems with randomly generated disperse matrix were used as test systems. Matrix had set spectral properties. It has been shown that in different problems a new precondition was more effective than $\mathrm{IWZ (0)}$. The realization of BICG method and the above mentioned preconditions in C programming language were written by the author.
Keywords: WZ-factorization, preconditioning, iterative methods for SLAE solving, computational linear algebra.
Received: 21.03.2014
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: I. M. Nikolsky, “Computational investigation of $\mathrm{IWZ}(k)$ precondition”, Matem. Mod., 26:11 (2014), 97–100
Citation in format AMSBIB
\Bibitem{Nik14}
\by I.~M.~Nikolsky
\paper Computational investigation of $\mathrm{IWZ}(k)$ precondition
\jour Matem. Mod.
\yr 2014
\vol 26
\issue 11
\pages 97--100
\mathnet{http://mi.mathnet.ru/mm3546}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3541382}
\elib{https://elibrary.ru/item.asp?id=23421446}
Linking options:
  • https://www.mathnet.ru/eng/mm3546
  • https://www.mathnet.ru/eng/mm/v26/i11/p97
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математическое моделирование
    Statistics & downloads:
    Abstract page:384
    Full-text PDF :161
    References:58
    First page:15
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024