Year: 2014
Communications in Computational Physics, Vol. 15 (2014), Iss. 2 : pp. 365–387
Abstract
The evolution of precipitates in stressed solids is modeled by coupling a quasi-steady diffusion equation and a linear elasticity equation with dynamic boundary conditions. The governing equations are solved numerically using a boundary integral method (BIM). A critical step in applying BIM is to develop fast algorithms to reduce the arithmetic operation count of matrix-vector multiplications. In this paper, we develop a fast adaptive treecode algorithm for the diffusion and elasticity problems in two dimensions (2D). We present a novel source dividing strategy to parallelize the treecode. Numerical results show that the speedup factor is nearly perfect up to a moderate number of processors. This approach of parallelization can be readily implemented in other treecodes using either uniform or non-uniform point distribution. We demonstrate the effectiveness of the treecode by computing the long-time evolution of a complicated microstructure in elastic media, which would be extremely difficult with a direct summation method due to CPU time constraint. The treecode speeds up computations dramatically while fulfilling the stringent precision requirement dictated by the spectrally accurate BIM.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.220812.220513a
Communications in Computational Physics, Vol. 15 (2014), Iss. 2 : pp. 365–387
Published online: 2014-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
-
An Efficient Adaptive Rescaling Scheme for Computing Moving Interface Problems
Zhao, Meng | Ying, Wenjun | Lowengrub, John | Li, ShuwangCommunications in Computational Physics, Vol. 21 (2017), Iss. 3 P.679
https://doi.org/10.4208/cicp.OA-2016-0040 [Citations: 14] -
Mesh-free hierarchical clustering methods for fast evaluation of electrostatic interactions of point multipoles
Boateng, H. A.
The Journal of Chemical Physics, Vol. 147 (2017), Iss. 16
https://doi.org/10.1063/1.4990552 [Citations: 5] -
Enhancing the Performance of Parallel N-Body Simulation
Al-Mouhamed, Mayez A. | Mohammad, Nazeeruddin | Khan, Majid A.2017 IEEE 7th International Advance Computing Conference (IACC), (2017), P.783
https://doi.org/10.1109/IACC.2017.0161 [Citations: 0] -
Sharp-interface problem of the Ohta-Kawasaki model for symmetric diblock copolymers
Barua, Amlan K. | Chew, Ray | Li, Shuwang | Lowengrub, John | Münch, Andreas | Wagner, BarbaraJournal of Computational Physics, Vol. 481 (2023), Iss. P.112032
https://doi.org/10.1016/j.jcp.2023.112032 [Citations: 1] -
Adaptive tiling for parallel N-body simulations on many core
Khan, M.A. | Al-Mouhamed, M.A. | Mohammad, N.Astronomy and Computing, Vol. 36 (2021), Iss. P.100466
https://doi.org/10.1016/j.ascom.2021.100466 [Citations: 0] -
A kernel-free boundary integral method for elliptic PDEs on a doubly connected domain
Cao, Yue | Xie, Yaning | Krishnamurthy, Mahesh | Li, Shuwang | Ying, WenjunJournal of Engineering Mathematics, Vol. 136 (2022), Iss. 1
https://doi.org/10.1007/s10665-022-10233-8 [Citations: 6] -
Pattern formation of the three-layer Saffman-Taylor problem in a radial Hele-Shaw cell
Zhao, M. | Anjos, Pedro H. A. | Lowengrub, J. | Li, ShuwangPhysical Review Fluids, Vol. 5 (2020), Iss. 12
https://doi.org/10.1103/PhysRevFluids.5.124005 [Citations: 20] -
Learning domain-independent Green’s function for elliptic partial differential equations
Negi, Pawan | Cheng, Maggie | Krishnamurthy, Mahesh | Ying, Wenjun | Li, ShuwangComputer Methods in Applied Mechanics and Engineering, Vol. 421 (2024), Iss. P.116779
https://doi.org/10.1016/j.cma.2024.116779 [Citations: 0] -
A Fourth-Order Kernel-Free Boundary Integral Method for the Modified Helmholtz Equation
Xie, Yaning | Ying, WenjunJournal of Scientific Computing, Vol. 78 (2019), Iss. 3 P.1632
https://doi.org/10.1007/s10915-018-0821-8 [Citations: 18] -
Boundary integral simulations of boundary layers in linear viscoelastic flow
Feng, Hualong | Barua, Amlan | Li, Shuwang | Li, XiaofanPhysics of Fluids, Vol. 35 (2023), Iss. 2
https://doi.org/10.1063/5.0138344 [Citations: 1] -
A treecode algorithm for the Poisson equation in a general domain with unstructured grids
Cui, Zixuan | Yang, Lei | Wu, Jing | Hu, GuanghuiNumerical Algorithms, Vol. (2024), Iss.
https://doi.org/10.1007/s11075-024-01888-8 [Citations: 0] -
A three-layer Hele-Shaw problem driven by a sink
Zhao, Meng | Barua, Amlan K. | Lowengrub, John S. | Ying, Wenjun | Li, ShuwangJournal of Fluid Mechanics, Vol. 998 (2024), Iss.
https://doi.org/10.1017/jfm.2024.688 [Citations: 0] -
Periodic Coulomb Tree Method: An Alternative to Parallel Particle Mesh Ewald
Boateng, Henry A.
Journal of Chemical Theory and Computation, Vol. 16 (2020), Iss. 1 P.7
https://doi.org/10.1021/acs.jctc.9b00648 [Citations: 12]