An adaptive fast solver for the modified Helmholtz equation in two dimensions

DOI10.1016/j.jcp.2005.06.006zbMath1117.65161MaRDI QIDQ2572220

Terry Jo Leiterman, Jingfang Huang, Hongwei Cheng

Publication date: 16 November 2005

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2005.06.006

zbMATH Keywords

algorithm; numerical experiments; adaptive mesh refinement; fast multipole method; modified Helmholtz equation; generalized Gaussian quadrature

Mathematics Subject Classification ID

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

A novel Trefftz method of the inverse Cauchy problem for 3D modified Helmholtz equation, An Adaptive Fast Gauss Transform in Two Dimensions, Wall effects on pressure fluctuations in turbulent channel flow, Bounds for truncation errors of Graf's and Neumann's addition theorems, The simplified Tikhonov regularization method for identifying the unknown source for the modified Helmholtz equation, Second kind integral equation formulation for the modified biharmonic equation and its applications, Method of lines transpose: an efficient unconditionally stable solver for wave propagation, A wideband fast multipole method for the two-dimensional complex Helmholtz equation, A Fourier-series-based kernel-independent fast multipole method, Fast integral equation methods for the modified Helmholtz equation, Fast integral equation methods for Rothe's method applied to the isotropic heat equation, A fast integral equation method for the two-dimensional Navier-Stokes equations, A fast solver for boundary integral equations of the modified Helmholtz equation, An evaluation of solution algorithms and numerical approximation methods for modeling an ion exchange process, Quasi-reversibility and truncation methods to solve a Cauchy problem for the modified Helmholtz equation, On a three dimensional Cauchy problem for inhomogeneous Helmholtz equation associated with perturbed wave number, A stabilized separation of variables method for the modified biharmonic equation, A wavelet method for the Cauchy problem for the Helmholtz equation, A fourth-order kernel-free boundary integral method for the modified Helmholtz equation, Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution, An integral equation-based numerical method for the forced heat equation on complex domains, The Fourier regularization for solving the Cauchy problem for the Helmholtz equation, Convergence of the high-accuracy algorithm for solving the Dirichlet problem of the modified Helmholtz equation, Landweber iterative regularization method for identifying the unknown source of the modified Helmholtz equation, The quasireversibility regularization method for identifying the unknown source for the modified Helmholtz equation, Tikhonov type regularization method for the Cauchy problem of the modified Helmholtz equation, A wavelet collocation method for boundary integral equations of the modified Helmholtz equation, Krylov deferred correction accelerated method of lines transpose for parabolic problems, Integral and integrable algorithms for a nonlinear shallow-water wave equation, A comparison of splittings and integral equation solvers for a nonseparable elliptic equation, Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations, A regularization method for the cauchy problem of the modified Helmholtz equation, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, An a posteriori truncation method for some Cauchy problems associated with Helmholtz-type equations, Efficient numerical methods for boundary data and right‐hand side reconstructions in elliptic partial differential equations

Uses Software

• CMPGRD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Composite overlapping meshes for the solution of partial differential equations
• A new version of the fast multipole method for screened Coulomb interactions in three dimensions
• Local adaptive mesh refinement for shock hydrodynamics
• The electric potential of a macromolecule in a solvent: A fundamental approach
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• Bounds on the shear modulus of composites by interface integral methods
• The direct solution of the discrete Poisson equation on the surface of a sphere
• A fast adaptive multipole algorithm in three dimensions
• Analysis of certain lattice sums
• A direct adaptive Poisson solver of arbitrary order accuracy
• Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes
• A multipole-based algorithm for efficient calculation of forces and potentials in macroscopic periodic assemblies of particles
• Coulomb Interactions on Planar Structures: Inverting the Square Root of the Laplacian
• Lattice sums and the two-dimensional, periodic Green's function for the Helmholtz equation
• A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• High-Order Fast Elliptic Equation Solvers
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• An Improved Fast Multipole Algorithm for Potential Fields
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Colloidal Dispersions
• A renormalization method for the evaluation of lattice sums
• Integral representations of harmonic lattice sums
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Nonlinear Optimization, Quadrature, and Interpolation
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• On the calculation of lattice sums
• On Direct Methods for Solving Poisson’s Equations
• A fast algorithm for particle simulations