MPI+OpenMP реализация метода сопряженных градиентов с факторизованными неявными предобусловливателями

DOI10.20948/mm-2021-10-02zbMath1470.65056OpenAlexW3202254949MaRDI QIDQ5153975

Olga Yu. Milyukova

Publication date: 1 October 2021

Published in: Математическое моделирование (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mm4324

zbMATH Keywords

conjugate gradient methodparallel computingincomplete Cholesky factorizationsparse matrixes

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Uses Software

• SparseMatrix
• ParaSails

Cites Work

• Unnamed Item
• A new preconditioning technique for solving large sparse linear systems
• The effect of ordering on preconditioned conjugate gradients
• The university of Florida sparse matrix collection
• Factors Impacting Performance of Multithreaded Sparse Triangular Solve
• SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
• A High-Quality Preconditioning Technique for Multi-Length-Scale Symmetric Positive Definite Linear Systems
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
• Partial Elimination
• Iterative Solution Methods
• Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting
• A robust incomplete factorization based on value and space constraints
• Fine-Grained Parallel Incomplete LU Factorization
• An iterative method for large systems of linear structural equations