Year: 2018
Communications in Computational Physics, Vol. 24 (2018), Iss. 4 : pp. 1101–1120
Abstract
We aim at a fast finite element method for the Poisson equation in three-dimensional infinite domains. Both the exterior and strip-tail problems are considered. By introducing a suitable artificial boundary and imposing the exact boundary condition of Dirichlet-to-Neumann (DtN) type, we reduce the original infinite domain problem into a truncated finite domain problem. The point is how to efficiently implement this exact artificial boundary condition. The traditional modal expansion method is hard to apply for the strip-tail problem with a general cross section. We develop a fast algorithm based on the Padé approximation for the square root function involved in the exact artificial boundary condition. The most remarkable advantage of our method is that it is unnecessary to compute the full eigen system associated with the Laplace-Beltrami operator on the artificial boundary. Besides, compared with the modal expansion method, the computational cost of the DtN mapping is significantly reduced. We perform a complete numerical analysis on the fast algorithm. Some numerical examples are presented to demonstrate the effectiveness of the proposed method.
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.2018.hh80.04
Communications in Computational Physics, Vol. 24 (2018), Iss. 4 : pp. 1101–1120
Published online: 2018-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 20
Keywords: Infinite domain problems exact artificial boundary conditions fast algorithms.
-
Coupled transformation methods and analysis for BVPs on infinite domains
Li, Zhilin | Pan, KejiaJournal of Computational and Applied Mathematics, Vol. 444 (2024), Iss. P.115771
https://doi.org/10.1016/j.cam.2024.115771 [Citations: 0] -
Fast algorithm for the three-dimensional Poisson equation in infinite domains
Zheng, Chunxiong | Ma, XiangIMA Journal of Numerical Analysis, Vol. 41 (2021), Iss. 4 P.3024
https://doi.org/10.1093/imanum/draa051 [Citations: 2] -
Space Reduction for Linear Systems with Local Symmetry
Yin, Jia | Zheng, ChunxiongJournal of Scientific Computing, Vol. 89 (2021), Iss. 3
https://doi.org/10.1007/s10915-021-01663-0 [Citations: 1]