ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird über das Auffinden mehrerer Eigenfunktionen und Eigenwerte des inneren Dirichlet-Problems für die Laplace-Gleichung mit willkürlich begrenzten ebenen Gebieten berichtet. Zwei schnelle Algorithmen werden miteinander kombiniert. Eine iterative Block-Lanczos-Methode und eine Kapazitäts-Matrizen-Methode. Die Kapazitäts-Matrix wird berechnet und nur einmal für ein gegebenes Problem faktorisiert. Bei jedem Iterationsschritt der Block-Lanczos-Methode wird eine diskrete Helmholtz-Gleichung zweimal auf einem Rechteck mit einer zu n2log2 n proportionalen Anzahl von Operationen gelöst, wobein die Zahl der Netzpunkte zu dem Rechteck ist, in das das Gebiet eingebettet ist.
Notes:
Abstract The problem of finding several eigenfunctions and eigenvalues of the interior Dirichlet problem for Laplace's equation on arbitrary bounded plane regions is considered. Two fast algorithms are combined: an iterative Block Lanczos method and a capacitance matrix method. The capacitance matrix is generated and factored only once for a given problem. In each iteration of the Block Lanczos method, a discrete Helmholtz equation is solved twice on a rectangle at a cost of the order ofn 2 log2 n operations wheren is the number of mesh points across the rectangle in which the region is imbedded.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02252343
Permalink