Work

Parallel multigrid method for solving inverse problems

Year: 2022
Type: article
Abstract: We considered in this work the linear operator equation and used the Landweber iterative method as an iterative solver. After that, we used the multigrid method as an optimization method for obtaining an approximation solution with a highly accurate and fast process. A new parallel algorithm for the multigrid process has been developed. The proposed algorithm is based on a V-cycle mixed with the two-grid method. This modification of the V-cycle provides for parallel computing for each level. A coarse grid operator with a residual right-hand side vector for each coarse grid is provided. This parallel algorithm is used to accelerate and enhance computation for the solution of the iteration method in solving the inverse ill-posed problems. The necessary cost-time computation for all stages and processes for the parallel V-cycle algorithm has been done. A numerical experiment on solving the IVP (initial value problem) for the heat equation showed that the new parallel algorithm is much more efficient than the sequential method.•The study of iteration algorithms and mathematical experiments reveals a slow rate of convergence.•The Multigrid method is often used to speed up the rate of convergence of iterative methods, which is an effective method of solving large systems of linear algebra equations.•The approximation solution for the linear algebra equations was found by using the parallel method with the multigrid method.
Source: MethodsX
Language: English
Open Access status: gold
Estimated APC paid: $500
OpenAlex ID: W4307900133
FWCI: 2.209
Cites: 22
Cited by: 14
Related to: 10