Preprints of the Keldysh Institute of Applied Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Keldysh Institute preprints:
Year:
Volume:
Issue:
Page:
Find






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


Keldysh Institute preprints, 2015, 010, 32 pp. (Mi ipmp1973)  

This article is cited in 2 scientific papers (total in 2 papers)

Combining incomplete factorization strategies by value and by position for the $2^{\mathrm{nd}}$ order incomplete triangular factorization in parallel algorithms for the preconditioned conjugate gradient method

O. Yu. Milyukova


Abstract: Some earlier and newly developed parallel versions of the stabilized $2^{\mathrm{nd}}$ order incomplete triangular factorization are considered as preconditioners for the conjugate gradient solution of linear algebraic systems with large sparse symmetric positive definite coefficient matrix. The reordering of the matrix is based on the use of certain domain decomposition type splitting with separators. The incomplete factorization is organized using the truncation of fill-in by value within the subdomains and by position and by value at the separators. Some theoretical results are given for the proposed preconditionings related to its quality and robustness. For an MPI implementation of the iterative linear solver, numerical results are given obtained for matrices from the University of Florida collection.

Keywords: iterative linear solvers, sparse matrices, incomplete triangular factorization, parallel preconditioning, conjugate gradient method.

Full text: PDF file (1058 kB)
Full text: http:/.../preprint.asp?id=2015-10&lg=r
References: PDF file   HTML file

Citation: O. Yu. Milyukova, “Combining incomplete factorization strategies by value and by position for the $2^{\mathrm{nd}}$ order incomplete triangular factorization in parallel algorithms for the preconditioned conjugate gradient method”, Keldysh Institute preprints, 2015, 010, 32 pp.

Citation in format AMSBIB
\Bibitem{Mil15}
\by O.~Yu.~Milyukova
\paper Combining incomplete factorization strategies by value and by position for the~$2^{\mathrm{nd}}$ order incomplete triangular factorization in parallel algorithms for the preconditioned conjugate gradient method
\jour Keldysh Institute preprints
\yr 2015
\papernumber 010
\totalpages 32
\mathnet{http://mi.mathnet.ru/ipmp1973}


Linking options:
  • http://mi.mathnet.ru/eng/ipmp1973
  • http://mi.mathnet.ru/eng/ipmp/y2015/p10

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. O. Yu. Milyukova, “Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods”, Comput. Math. Math. Phys., 56:5 (2016), 699–716  mathnet  crossref  crossref  isi  elib
    2. O. Yu. Milyukova, “Ob odnom parallelnom variante metoda nepolnogo treugolnogo razlozheniya vtorogo poryadka”, Matem. modelirovanie, 28:12 (2016), 107–121  mathnet  elib
  •     . . .
    Number of views:
    This page:107
    Full text:39
    References:16

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022