Abstract
A modified dual-level fast multipole algorithm is constructed for analyzing three-dimensional (3D) potential problems. The core idea of the method is to use a dual-level structure for handling the excessive storage requirement and illconditioning caused by the fully populated interpolation matrix. The algorithm uses the fast multipole method to expedite matrix vector multiplication processes. The boundary element method (BEM) is used as the basic method in the algorithm. The 3D potential model is used as the physical background to illustrate this novel algorithm. The complexity analysis shows that the method has O(N) operations and low memory requirements for a 3D potential model.
Keywords: Boundary element method, Fast multipole method, Modified dual-level algorithm, Three-dimensional potential model.
Related Journals
Current Physics
Related Books
Advances in Classical Field Theory
Are We There Yet? The Search for a Theory of Everything
Atmospheric Flow Fields: Theory, Numerical Methods And Software Tools
Atomic Coherence and its Potential Applications
.jpg)
Classical Fluid Mechanics
Classical Mechanics and Quantum Mechanics: An Historic-Axiomatic Approach
Density Matrix Theories in Quantum Physics
Digital Signal Processing in Experimental Research Volume Title: Fast Transform Methods in Digital Signal Processing
Dynamical Processes In Atomic And Molecular Physics
Einstein's Revolution: A Study Of Theory Unification