Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On the numerical solution of Helmholtz's equation by the capacitance matrix method

Authors: Wlodzimierz Proskurowski and Olof Widlund
Journal: Math. Comp. 30 (1976), 433-468
MSC: Primary 65N05; Secondary 35J05
MathSciNet review: 0421102
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In recent years the usefulness of fast Laplace solvers has been extended to problems on arbitrary regions in the plane by the development of capacitance matrix methods. The solution of the Dirichlet and Neumann problems for Helmholtz's equation is considered. It is shown, that by an appropriate choice of the fast solver, the capacitance matrix can be generated quite inexpensively. An analogy between capacitance matrix methods and classical potential theory for the solution of Laplace's equation is explored. This analogy suggests a modification of the method in the Dirichlet case. This new formulation leads to well-conditioned capacitance matrix equations which can be solved quite efficiently by the conjugate gradient method. A highly accurate solution can, therefore, be obtained at an expense which grows no faster than that for a fast Laplace solver on a rectangle when the mesh size is decreased.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N05, 35J05

Retrieve articles in all journals with MSC: 65N05, 35J05

Additional Information

Article copyright: © Copyright 1976 American Mathematical Society

American Mathematical Society