Ein schneller Faltungsalgorithmus für nichtreflektierende Randbedingungen

DSpace Repository

Show simple item record

dc.contributor.advisor Lubich, Christian de_DE
dc.contributor.author Schädle, Achim de_DE
dc.date.accessioned 2002-08-16 de_DE
dc.date.accessioned 2014-03-18T10:10:15Z
dc.date.available 2002-08-16 de_DE
dc.date.available 2014-03-18T10:10:15Z
dc.date.issued 2002 de_DE
dc.identifier.other 102363641 de_DE
dc.identifier.uri http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-5612 de_DE
dc.identifier.uri http://hdl.handle.net/10900/48382
dc.description.abstract Nichtreflektiernede Randbedingungen für die Ausbreitung von Wellen sind nichtlokal sowohl im Raum als auch in der Zeit. Sie können stetig oder diskret gegeben sein. Hier werden neue diskrete nichtreflektierende Randbedingungen für die zeitabhängige Maxwellgleichung hergeleitet. Mit Hilfe einer Fourier- oder sphährischen Entwicklung in speziellen räumlichen Geometrien, lässt sich die räumliche Nichtlokalität entkoppeln. Um die Faltungen in der Zeit, die weiterhin bei der Berechnung eine hohe Hürde darstellen, auswerten zu können wird hier ein neuer schneller Algorithmus vorgestellt. Dieser benötigt, um die Faltung von N aufeineanderfolgener Zeitschritte zu berechnen einen Aufwand von O(N log (N)) Rechenoperationen und hat einen Speicherbedarf in der Grössenordnung von O(N log (N)). In den numerischen Beispielen, wird dieser Algorithmus verwendet um die Neumann- nach Dirichletabbildung zu diskretisieren, wie sie in rechteckigen Geometrieen bei der Schrödinger- und der Wellengleichung auftritt. Die Stabilität und Konvergenz des Faltungalgorithmus wird im Fall der Schrödingergleichung bewiesen. de_DE
dc.description.abstract Non-reflecting boundary conditions for problems of wave propagation are non-local in space and time. These can be formulated continously or discrete in space. New discrete non-reflecting boundary conditions for the time-dependent Maxwell equation are developed. While the non-locality in space can be efficiently handled by Fourier or spherical expansions in special geometries, the arising temporal convolutions still form a computational bottleneck. In the present dissertation, a new algorithm for the evaluation of these convolution integrals is proposed. To compute a temporal convolution over N successive time steps, the algorithm requires O(N log (N)) operations and O(log (N)) memory. In the numerical examples, this algorithm is used to discretize the Neumann-to-Dirichlet operators arising from the formulation of non-reflecting boundary conditions in rectangular geometries for Schrödinger and wave equations. Stability and convergence of the convoluton algorithm in the Schrödinger case is proven. en
dc.language.iso de de_DE
dc.publisher Universität Tübingen de_DE
dc.rights ubt-nopod de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en en
dc.subject.classification Lineare partielle Differentialgleichung de_DE
dc.subject.ddc 510 de_DE
dc.subject.other nichtreflektierend , Randbedingungen de_DE
dc.subject.other non-reflecting , boundarycondition en
dc.title Ein schneller Faltungsalgorithmus für nichtreflektierende Randbedingungen de_DE
dc.title A fast convolution algorithm for non-reflecting boundary conditions en
dc.type Dissertation de_DE
dc.date.updated 1970-01-01 de_DE
dcterms.dateAccepted 2002-08-01 de_DE
utue.publikation.fachbereich Sonstige - Mathematik und Physik de_DE
utue.publikation.fakultaet 7 Mathematisch-Naturwissenschaftliche Fakultät de_DE
dcterms.DCMIType Text de_DE
utue.publikation.typ doctoralThesis de_DE
utue.opus.id 561 de_DE
thesis.grantor 12/13 Fakultät für Mathematik und Physik de_DE

Dateien:

This item appears in the following Collection(s)

Show simple item record