A Fast Tree Algorithm for Electric Field Calculation in Electrical Discharge Simulations

10/16/2017
by   Chijie Zhuang, et al.
0

The simulation of electrical discharges has been attracting a great deal of attention. In such simulations, the electric field computation dominates the computational time. In this paper, we propose a fast tree algorithm that helps to reduce the time complexity from O(N^2) (from using direct summation) to O(N N). The implementation details are discussed and the time complexity is analyzed. A rigorous error estimation shows the error of the tree algorithm decays exponentially with the number of truncation terms and can be controlled adaptively. Numerical examples are presented to validate the accuracy and efficiency of the algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2020

A Fast Algorithm for Online k-servers Problem on Trees

We consider online algorithms for the k-servers problem on trees. There ...
research
08/01/2020

Fast Classical and Quantum Algorithms for Online k-server Problem on Trees

We consider online algorithms for the k-server problem on trees. Chrobak...
research
07/10/2018

A Numerical Comparison of an Isogeometric and a Classical Higher-Order Approach to the Electric Field Integral Equation

In this paper, we advocate a novel spline-based isogeometric approach fo...
research
05/01/2021

On the Efficient Implementation of an Implicit Discrete-Time Differentiator

New methodologies are designed to reduce the time complexity of an impli...
research
12/10/2019

A Fast Self-correcting π Algorithm

We have rediscovered a simple algorithm to compute the mathematical cons...
research
07/27/2022

Some New Methods to Generate Short Addition Chains

Modular exponentiation and scalar multiplication are important operation...
research
01/16/2019

An analysis of the Geodesic Distance and other comparative metrics for tree-like structures

Graphs are interesting structures: extremely useful to depict real-life ...

Please sign up or login with your details

Forgot password? Click here to reset