Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A fast Fourier transform on multipoles (FFTM) algorithm for solving Helmholtz equation in acoustics analysis.

Eng Teo Ong1, Heow Pueh Lee, Kian Meng Lim

  • 1Institute of High Performance Computing, Science Park II, Singapore 117528. onget@ihpc.a-star.edu.sg

The Journal of the Acoustical Society of America
|October 14, 2004
PubMed
Summary

This study introduces a fast algorithm for solving the Helmholtz equation using multipole expansions and fast Fourier transforms. While efficient, its high memory requirement may limit applications to very large problems.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A 3-Dimensional Facial Analysis of Nasal Geometry Across Ethnicity, Sex, and Nasal Implants.

Plastic and reconstructive surgery. Global open·2025
Same author

Wear prediction of high performance rolling bearing based on 1D-CNN-LSTM hybrid neural network under deep learning.

Heliyon·2024
Same author

Research on control strategy of pneumatic soft bionic robot based on improved CPG.

PloS one·2024
Same author

Sustainable Sensing with Paper Microfluidics: Applications in Health, Environment, and Food Safety.

Biosensors·2024
Same author

Impacts of spatial symmetries on stimulated Brillouin scatterings in nanoscale silicon waveguides: a theoretical and numerical study considering material anisotropies.

Optics express·2024
Same author

Review on the Advancements of Stethoscope Types in Chest Auscultation.

Diagnostics (Basel, Switzerland)·2023

Area of Science:

  • Computational Mathematics
  • Numerical Analysis
  • Electromagnetics

Background:

  • The Helmholtz equation is fundamental in various scientific fields, including electromagnetics and acoustics.
  • Efficient numerical methods are crucial for solving large-scale Helmholtz problems.

Purpose of the Study:

  • To present a novel, fast algorithm for the efficient solution of the Helmholtz equation.
  • To leverage multipole expansion translation theory for computational speedup.

Main Methods:

  • The algorithm utilizes the convolution property of translation operators, evaluated via fast Fourier transform (FFT) algorithms.
  • Recursive formulas by Gumerov and Duraiswami accelerate the computation of translation operators.
  • The method achieves accuracy with a low order of expansion.

Related Experiment Videos

Main Results:

  • The algorithm demonstrates computational complexities ranging from O(N^1.05) to O(N^1.24).
  • Good accuracy is achieved with a relatively low expansion order.
  • The method offers a simpler implementation compared to existing techniques like the fast multipole method.

Conclusions:

  • The developed algorithm provides an efficient and accurate solution for the Helmholtz equation.
  • A significant drawback is the substantial memory requirement for storing translation operators.
  • This memory constraint may restrict the algorithm's applicability to extremely large-scale problems.