A new multilevel method for electrostatic problems through hierarchical loop basis

DOI10.1016/J.CPC.2014.12.015zbMATH Open1344.78008arXiv1305.3302OpenAlexW2964248967MaRDI QIDQ312019FDOQ312019

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)

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Electro- and magnetostatics (78A30)

Cites Work

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

Cited In (3)

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

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)