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

DOI10.1016/j.jcp.2005.06.006zbMath1117.65161OpenAlexW2084831289MaRDI 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

algorithmnumerical experimentsadaptive mesh refinementfast multipole methodmodified Helmholtz equationgeneralized Gaussian quadrature

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Landweber iterative regularization method for identifying the unknown source of the modified Helmholtz equation ⋮ An integral equation method for the Cahn-Hilliard equation in the wetting problem ⋮ Fast boundary-domain integral method with the \(\mathcal{H}^2\)-matrix formulation for large scale numerical investigations ⋮ Bounds for truncation errors of Graf's and Neumann's addition theorems ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ 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 ⋮ Efficient numerical methods for boundary data and right‐hand side reconstructions in elliptic partial differential equations ⋮ An a posteriori truncation method for some Cauchy problems associated with Helmholtz-type equations ⋮ Numerical solution of a generalized boundary value problem for the modified Helmholtz equation in two dimensions ⋮ Landweber iterative regularization method for reconstructing the unknown source of the modified Helmholtz equation ⋮ Explicit error bound of the fast multipole method for scattering problems in 2-D ⋮ Fast integral equation methods for the modified Helmholtz equation ⋮ A wavelet collocation method for boundary integral equations of the modified Helmholtz equation ⋮ The simplified Tikhonov regularization method for identifying the unknown source for the modified Helmholtz equation ⋮ Cauchy problem for a semilinear elliptic equation with contaminated coefficients ⋮ A fast solver for boundary integral equations of the modified Helmholtz equation ⋮ An integral equation-based numerical method for the forced heat equation on complex domains ⋮ Fast integral equation methods for Rothe's method applied to the isotropic heat equation ⋮ A wavelet method for the Cauchy problem for the Helmholtz equation ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ A novel Trefftz method of the inverse Cauchy problem for 3D modified Helmholtz equation ⋮ An Adaptive Fast Gauss Transform in Two Dimensions ⋮ On a three dimensional Cauchy problem for inhomogeneous Helmholtz equation associated with perturbed wave number ⋮ Wall effects on pressure fluctuations in turbulent channel flow ⋮ Method of lines transpose: an efficient unconditionally stable solver for wave propagation ⋮ Krylov deferred correction accelerated method of lines transpose for parabolic problems ⋮ 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 ⋮ A wideband fast multipole method for the two-dimensional complex Helmholtz equation ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ The Fourier regularization for solving the Cauchy problem for the Helmholtz equation ⋮ An evaluation of solution algorithms and numerical approximation methods for modeling an ion exchange process ⋮ Integral and integrable algorithms for a nonlinear shallow-water wave equation ⋮ A stabilized separation of variables method for the modified biharmonic equation ⋮ A regularization method for the cauchy problem of the modified Helmholtz equation ⋮ Convergence of the high-accuracy algorithm for solving the Dirichlet 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 ⋮ Quasi-reversibility and truncation methods to solve a Cauchy problem for the modified Helmholtz equation ⋮ A fast integral equation method for the two-dimensional Navier-Stokes equations ⋮ 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 quasi-reversibility regularization method for a Cauchy problem of the modified Helmholtz-type equation ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions

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