On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method

DOI10.2307/2005318zbMath0332.65057OpenAlexW2988914442MaRDI QIDQ4098605

Olof B. Widlund, Wlodzimierz Proskurowski

Publication date: 1976

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c457ad80d994ca86ea6a6862cadfe3ddc5d00797

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (52)

A historical overview of iterative methods ⋮ Wavelets and the numerical solution of boundary value problems ⋮ On the characteristic polynomial, eigenvalues for block tridiagonal matrices ⋮ Fast Poisson Solvers for Problems with Sparsity ⋮ Analysis of the Kleiser-Schumann method ⋮ Fast parallel solution of the Poisson equation on irregular domains ⋮ A note on the capacitance matrix algorithm, substructuring, and mixed or Neumann boundary conditions ⋮ On fast direct methods for solving elliptic equations over nonrectangular regions ⋮ Circulant matrix methods for the numerical solution of partial differential equations by FFT convolutions ⋮ The method of fictitious right-hand sides ⋮ A kernel-free boundary integral method for implicitly defined surfaces ⋮ A fictitious domain method for Dirichlet problem and applications ⋮ Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions ⋮ Divergence-free velocity fields in nonperiodic geometries ⋮ A fast semi-direct method for the numerical solution of non-separable elliptic equations in irregular domains ⋮ Splitting of linear operators applied to the stationary Navier-Stokes equation ⋮ On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation ⋮ Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices ⋮ Fast Poisson solvers on general two dimensional regions for the Dirichlet problem ⋮ A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs ⋮ Application of He's homotopy perturbation method for multi‐dimensional fractional Helmholtz equation ⋮ Domain imbedding methods for the Stokes equations ⋮ A capacitance matrix method for Dirichlet problem on polygon region ⋮ Composite iterative method for elliptic problems in irregular regions ⋮ A fast solver for the Stokes equations with distributed forces in complex geometries. ⋮ On a direct method for solving Helmholtz's type equations in 3-D rectangular regions ⋮ The application of iterated defect correction to variational methods for elliptic boundary value problems ⋮ Solution of the Dirichlet problem by a finite difference analog of the boundary integral equation ⋮ GMRES computation of high frequency electrical field propagation in land mine detection ⋮ A kernel-free boundary integral method for elliptic boundary value problems ⋮ The Trefftz method for the Helmholtz equation with degeneracy ⋮ A fast solver for the first biharmonic boundary value problem ⋮ Resolution of the 2D Navier-Stokes equations in velocity-vorticity form by means of an influence matrix technique ⋮ A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions ⋮ On factored discretizations of the Laplacian for the fast solution of Poisson's equation on general regions ⋮ A parallel fictitious domain multigrid preconditioner for the solution of Poisson's equation in complex geometries ⋮ Fast Spectrally-Accurate Solution of Variable-Coefficient Elliptic Problems ⋮ Une analyse de la méthode des domaines fictifs pour le problème de Helmholtz extérieur ⋮ On the multi-grid method applied to difference equations ⋮ Domain decomposition method for elliptic mixed boundary value problems ⋮ Distributed Lagrange multipliers based on fictitious domain method for second order elliptic problems ⋮ Efficient iterative solution of the three-dimensional Helmholtz equation ⋮ A second-order method for three-dimensional particle simulation ⋮ Galerkin meshfree methods: a review and mathematical implementation aspects ⋮ A numerical method for the nonlinear Neumann problem ⋮ Solution of acoustic scattering problems by means of second kind integral equations ⋮ Structural boundary design via level set and immersed interface methods ⋮ On the Origins of Iterative Substructuring Methods ⋮ A finite element - capacitance method for elliptic problems on regions partitioned into subregions ⋮ On finite element methods for the Neumann problem ⋮ Fast elliptic solvers - an overview ⋮ High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions

This page was built for publication: On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method