Scalability analysis of different parallel solvers for 3D fractional power diffusion problems
- 31 January 2019
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 31 (19)
Abstract
Summary: In this paper, we develop and investigate the parallel numerical algorithms for three different state‐of‐the‐art numerical methods for solving the non‐local problems described by fractional powers of elliptic operators. These methods transform the non‐local problem into some local differential problems of elliptic or parabolic type. A two‐level parallelization approach is applied to construct the efficient parallel algorithms using the domain decomposition and master‐slave methods, to deal with the increase in computational complexity. We show and compare the serial and parallel solution times that are required to achieve similar accuracy of the solution using different algorithms. Results of extensive convergence tests are presented solving a three‐dimensional test problem with known decrease of the solution's convergence rate depending on the fractional power coefficient. We analyze and discuss the non‐trivial question, which parallel algorithm is recommended to achieve certain accuracy for the given fractional power coefficient.Keywords
Funding Information
- Bulgarian National Science Fund (BNSF-DN12/1)
This publication has 28 references indexed in Scilit:
- Aspects of an adaptive finite element method for the fractional Laplacian: A priori and a posteriori error estimates, efficient implementation and multigrid solverComputer Methods in Applied Mechanics and Engineering, 2017
- Volume constrained 2-phase segmentation method utilizing a linear system solver based on the best uniform polynomial approximation ofJournal of Computational and Applied Mathematics, 2017
- The Fractional Laplacian2016
- A PDE Approach to Fractional Diffusion in General Domains: A Priori Error AnalysisFoundations of Computational Mathematics, 2014
- Fractional diffusion models of cardiac electrical propagation: role of structural heterogeneity in dispersion of repolarizationJournal of The Royal Society Interface, 2014
- Fractional Diffusion in SiliconAdvanced Materials, 2013
- Modeling Groundwater Flow and Contaminant Transport2010
- Nonlocal Operators with Applications to Image ProcessingMultiscale Modeling & Simulation, 2009
- Chaos, fractional kinetics, and anomalous transportPhysics Reports, 2002
- Reformulation of elasticity theory for discontinuities and long-range forcesJournal of the Mechanics and Physics of Solids, 2000