{"title":"利用隐式因子化预处理器并行实施共轭梯度法的若干方法","authors":"O. Yu. Milyukova","doi":"10.1134/s2070048224700285","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The paper considers two ways of using MPI and MPI + OpenMP technologies for constructing and inverting the preconditioner of an incomplete triangular Cholesky decomposition without filling IC(0) for solving systems of linear algebraic equations with an arbitrary symmetric positive definite matrix. They differ in the way in which the preconditioning matrix IC(0) is computed. Methods of using MPI and MPI + OpenMP technologies are based on the use of grid node orderings consistent with the division of the calculation area. Comparative timing results for the MPI + OpenMP and MPI implementations of the proposed preconditioning IC(0) used with the conjugate gradient method for a model problems and the sparse matrix collections SuiteSparse, as well as comparing the time required to solve these problems using the two MPI and MPI + OpenMP technology methods, are presented.</p>","PeriodicalId":38050,"journal":{"name":"Mathematical Models and Computer Simulations","volume":"2 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Some Ways of Parallel Implementation of the Conjugate Gradient Method with an Implicit Factorized Preconditioner\",\"authors\":\"O. Yu. Milyukova\",\"doi\":\"10.1134/s2070048224700285\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<h3 data-test=\\\"abstract-sub-heading\\\">Abstract</h3><p>The paper considers two ways of using MPI and MPI + OpenMP technologies for constructing and inverting the preconditioner of an incomplete triangular Cholesky decomposition without filling IC(0) for solving systems of linear algebraic equations with an arbitrary symmetric positive definite matrix. They differ in the way in which the preconditioning matrix IC(0) is computed. Methods of using MPI and MPI + OpenMP technologies are based on the use of grid node orderings consistent with the division of the calculation area. Comparative timing results for the MPI + OpenMP and MPI implementations of the proposed preconditioning IC(0) used with the conjugate gradient method for a model problems and the sparse matrix collections SuiteSparse, as well as comparing the time required to solve these problems using the two MPI and MPI + OpenMP technology methods, are presented.</p>\",\"PeriodicalId\":38050,\"journal\":{\"name\":\"Mathematical Models and Computer Simulations\",\"volume\":\"2 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Models and Computer Simulations\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1134/s2070048224700285\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Models and Computer Simulations","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1134/s2070048224700285","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
Some Ways of Parallel Implementation of the Conjugate Gradient Method with an Implicit Factorized Preconditioner
Abstract
The paper considers two ways of using MPI and MPI + OpenMP technologies for constructing and inverting the preconditioner of an incomplete triangular Cholesky decomposition without filling IC(0) for solving systems of linear algebraic equations with an arbitrary symmetric positive definite matrix. They differ in the way in which the preconditioning matrix IC(0) is computed. Methods of using MPI and MPI + OpenMP technologies are based on the use of grid node orderings consistent with the division of the calculation area. Comparative timing results for the MPI + OpenMP and MPI implementations of the proposed preconditioning IC(0) used with the conjugate gradient method for a model problems and the sparse matrix collections SuiteSparse, as well as comparing the time required to solve these problems using the two MPI and MPI + OpenMP technology methods, are presented.
期刊介绍：
Mathematical Models and Computer Simulations is a journal that publishes high-quality and original articles at the forefront of development of mathematical models, numerical methods, computer-assisted studies in science and engineering with the potential for impact across the sciences, and construction of massively parallel codes for supercomputers. The problem-oriented papers are devoted to various problems including industrial mathematics, numerical simulation in multiscale and multiphysics, materials science, chemistry, economics, social, and life sciences.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
