A new multilevel method for electrostatic problems through hierarchical loop basis

DOI10.1016/J.CPC.2014.12.015MaRDI QIDQ312019zbMATH OpenOpenAlexFDO

Authors Z. H. Ma, Weng Cho Chew, Yu Mao Wu, Lijun Jiang

Publication date 13 September 2016

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.3302

zbMATH Keywords

fast Poisson solverhierarchical basis preconditionerloop-tree basismultilevel methodPoisson's equation

Mathematics Subject Classification ID

Electro- and magnetostatics (78A30)

Abstract: We present a new multilevel method for calculating Poisson's equation, which often arises form electrostatic problems, by using hierarchical loop bases. This method, termed hierarchical Loop basis Poisson Solver (hieLPS), extends previous Poisson solver through loop-tree basis to a multilevel mesh. In this method, Poisson's equation is solved by a two-step procedure: First, the electric flux is found by using loop-tree basis based on Helmholtz decomposition of field; Second, the potential distribution is solved rapidly with a fast solution of O(N) complexity. Among the solution procedures, finding the loop part of electric flux is the most critical part and dominates the computational effort. To expedite this part's convergent speed, we propose to use hierarchical loop bases to construct a multilevel system. As a result, the whole solution time has been noticeably reduced. Numerical examples are presented to demonstrate the efficiency of the proposed method.

Recommendations

• A novel efficient numerical solution of Poisson's equation for arbitrary shapes in two dimensions
• Publication:4721586
• An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
• A new fast-multipole accelerated Poisson solver in two dimensions
• Exact and numerical solutions of Poisson equation for electrostatic potential problems

Cites work

• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• 3D quantum transport solver based on the perfectly matched layer and spectral element methods for the simulation of semiconductor nanodevices
• A Multigrid Tutorial, Second Edition
• A Multiresolution Approach to the Electric Field Integral Equation in Antenna Problems
• A multiresolution method of moments for triangular meshes
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Concepts of an adaptive hierarchical finite element code
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Multigrid techniques. 1984 guide with applications to fluid dynamics
• On the multi-level splitting of finite element spaces
• Orthonormal bases of compactly supported wavelets
• Quantum Transport: Atom to Transistor
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The lifting scheme: A custom-design construction of biorthogonal wavelets
• The mixed problem for laplace's equation in a class of lipschitz domains
• Wavelets and Dilation Equations: A Brief Introduction

Cited in

(3)

• Hierarchical methods. Undulative electrodynamical systems. Vol. 2
• Point-symmetric extension-based interval Shannon-cosine spectral method for fractional PDEs
• A novel efficient numerical solution of Poisson's equation for arbitrary shapes in two dimensions

Describes a project that uses

Uses Software

• hieLPS

This page was built for publication: A new multilevel method for electrostatic problems through hierarchical loop basis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q312019)