Parallel Implementation of the Conjugate Gradient Method for Solving the Inverse Gravimetry Problem on GPU

Akimova, Elena N.; Misilov, Vladimir E.; Sultanov, M. A.

doi:10.3997/2214-4609.201902037

Cited by 4 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, development of the efficient numerical algorithms is a crucially important problem. The promising way to solve various compute-intensive problems is parallel computing [12][13][14][15][16][17][18]. Several parallel algorithms has been developed specifically for the fractional differential equations and anomalous diffusion problems [19,20].…”

Section: Introductionmentioning

confidence: 99%

Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors

2022

View full text Add to dashboard Cite

The work is devoted to developing the parallel algorithms for solving the initial boundary problem for the time-fractional diffusion equation. After applying the finite-difference scheme to approximate the basis equation, the problem is reduced to solving a system of linear algebraic equations for each subsequent time level. The developed parallel algorithms are based on the Thomas algorithm, parallel sweep algorithm, and accelerated over-relaxation method for solving this system. Stability of the approximation scheme is established. The parallel implementations are developed for the multicore CPU using the OpenMP technology. The numerical experiments are performed to compare these methods and to study the performance of parallel implementations. The parallel sweep method shows the lowest computing time.

show abstract

Section: Introductionmentioning

confidence: 99%

Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors

2022

View full text Add to dashboard Cite

show abstract

“…In previous works, [12][13][14][15][16] for solving the problem in the case of multiple layers, we constructed the algorithms based on the steepest descent and the conjugate gradient methods with the weighting factors. These methods allow one to find multiple surfaces from the base equation simultaneously.…”

Section: Introductionmentioning

confidence: 99%

Regularized gradient algorithms for solving the nonlinear gravimetry problem for the multilayered medium

Akimova

Misilov

Sultanov

2020

Math Methods in App Sciences

View full text Add to dashboard Cite

We present new numerical algorithms for solving the structural inverse gravimetry problem for the case of multiple surfaces. The inverse problem of finding the multiple surfaces that divide the constant density layers is an ill‐posed one described by a nonlinear integral equation of the first kind. To solve it, it is necessary to apply the regularization ideas. The new regularized variants of the gradient type methods with the weighting factors are constructed, namely, the steepest descent and conjugate gradient method. We suggest the empirical rule for choosing the regularization parameters. On the basis of the constructed methods, we elaborate the parallel algorithms and implement them in the multicore CPU using the OpenMP technology. A set of experiments with the disturbed data is performed to test the gradient algorithms and study performance of the developed code. For the test problems with quasi‐real data, these new regularized algorithms increase the accuracy and speed up computation in comparison with the unregularized ones. By using the 8‐core CPU, we achieve the speedup of 8 times.

show abstract

Conjugate gradient method for solving the inverse gravimetry problem in multilayered medium: Parallel implementation

Akimova¹,

Misilov²

2019

APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES: 11th International Conference for Promoting the Application of Ma

View full text Add to dashboard Cite

Parallel Implementation of the Conjugate Gradient Method for Solving the Inverse Gravimetry Problem on GPU

Cited by 4 publications

References 0 publications

Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors

Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors

Regularized gradient algorithms for solving the nonlinear gravimetry problem for the multilayered medium

Conjugate gradient method for solving the inverse gravimetry problem in multilayered medium: Parallel implementation

Contact Info

Product

Resources

About