A Novel Efficient Numerical Solution of Poisson's Equation for Arbitrary Shapes in Two Dimensions

A Novel Efficient Numerical Solution of Poisson's Equation for Arbitrary Shapes in Two Dimensions

Year:    2016

Communications in Computational Physics, Vol. 20 (2016), Iss. 5 : pp. 1381–1404

Abstract

Even though there are various fast methods and preconditioning techniques available for the simulation of Poisson problems, little work has been done for solving Poisson's equation by using the Helmholtz decomposition scheme. To bridge this issue, we propose a novel efficient algorithm to solve Poisson's equation in irregular two dimensional domains for electrostatics through a quasi-Helmholtz decomposition technique – the loop-tree basis decomposition. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or inhomogeneous. A novel point of this method is to first find the electric flux efficiently by applying the loop-tree basis functions. Subsequently, the potential is obtained by finding the inverse of the gradient operator. Furthermore, treatments for both Dirichlet and Neumann boundary conditions are addressed. Finally, the validation and efficiency are illustrated by several numerical examples. Through these simulations, it is observed that the computational complexity of our proposed method almost scales as $\mathcal{O}$$(N)$, where $N$ is the triangle patch number of meshes. Consequently, this new algorithm is a feasible fast Poisson solver.

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.230813.291113a

Communications in Computational Physics, Vol. 20 (2016), Iss. 5 : pp. 1381–1404

Published online:    2016-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    24

Keywords: