On a Parallel Version of a Second-Order Incomplete Triangular Factorization Method
- 作者: Milyukova O.Y.1
-
隶属关系:
- Keldysh Institute of Applied Mathematics, Russian Academy of Sciences
- 期: 卷 11, 编号 2 (2019)
- 页面: 309-320
- 栏目: Article
- URL: https://journals.rcsi.science/2070-0482/article/view/203148
- DOI: https://doi.org/10.1134/S207004821902011X
- ID: 203148
如何引用文章
详细
We consider a parallel version of the stabilized second-order incomplete triangular factorization–conjugate gradient method in which the reordering of the coefficient matrix that corresponds to the ordering based on splitting into subdomains with separators is used. The incomplete triangular factorization is constructed using the truncation of the fill-in chosen “by value” at the internal nodes of the subdomains and “by value” and ‘by positions” on the separators. The reliability of the method under consideration is theoretically proved. The reliability and convergence rate of the parallel method are numerically analyzed. The developed algorithms are implemented using a Message Passing Interface (MPI); the computational results are presented for benchmark problems with matrices from the collection of the University of Florida.
作者简介
O. Milyukova
Keldysh Institute of Applied Mathematics, Russian Academy of Sciences
编辑信件的主要联系方式.
Email: olgamilyukova@mail.ru
俄罗斯联邦, Moscow, 125047
补充文件
