Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 

 

Capacitance matrix methods for the Helmholtz equation on general three-dimensional regions


Authors: Dianne P. O'Leary and Olof Widlund
Journal: Math. Comp. 33 (1979), 849-879
MSC: Primary 65N99; Secondary 65F10
DOI: https://doi.org/10.1090/S0025-5718-1979-0528044-7
MathSciNet review: 528044
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Capacitance matrix methods provide techniques for extending the use of fast Poisson solvers to arbitrary bounded regions. These techniques are further studied and developed with a focus on the three-dimensional case. A discrete analogue of classical potential theory is used as a guide in the design of rapidly convergent iterative methods. Algorithmic and programming aspects of the methods are also explored in detail. Several conjugate gradient methods are discussed for the solution of the capacitance matrix equation. A fast Poisson solver is developed which is numerically very stable even for indefinite Helmholtz equations. Variants thereof allow substantial savings in primary storage for problems on very fine meshes. Numerical results show that accurate solutions can be obtained at a cost which is proportional to that of the fast Helmholtz solver in use.


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


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N99, 65F10

Retrieve articles in all journals with MSC: 65N99, 65F10


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1979-0528044-7
Article copyright: © Copyright 1979 American Mathematical Society