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

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

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} 

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

 SHARE:

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
2. O. Yu. Milyukova, “Ob odnom parallelnom variante metoda nepolnogo treugolnogo razlozheniya vtorogo poryadka”, Matem. modelirovanie, 28:12 (2016), 107–121
•  Number of views: This page: 107 Full text: 39 References: 16

 Contact us: math-net2022_01 [at] mi-ras ru Terms of Use Registration to the website Logotypes © Steklov Mathematical Institute RAS, 2022