TY - THES A1 - Kleinsteuber, Martin T1 - Jacobi-type methods on semisimple Lie algebras : a Lie algebraic approach to numerical linear algebra T1 - Jacobi-Verfahren auf halbeinfachen Lie-Algebren N2 - Es wird eine Lie-algebraische Verallgemeinerung sowohl des klassischen als auch des Sortier-Jacobi-Verfahrens für das symmetrische Eigenwertproblem behandelt. Der koordinatenfreie Zugang ermöglicht durch eine neue Betrachtungsweise die Vereinheitlichung strukturierter Eigen- und Singulärwertprobleme, darunter bis dato noch nicht betrachtete Fälle. Für beide Verfahren wird lokal quadratische Konvergenz, sowohl für den regulären als auch für den irregulären Fall, gezeigt. Die Analyse und Verallgemeinerung der sog. speziellen Sweeps für das symmetrische Eigenwertproblem führt zu neuen Sweep-Methoden für strukturierte Eigen- und Singulärwertprobleme, die ein besseres Konvergenzverhalten als die bisher bekannten aufweisen. N2 - A Lie algebraic generalization of the classical and the Sort-Jacobi algorithm for diagonalizing a symmetric matrix has been proposed. The coordinate free setting provides new insights in the nature of Jacobi-type methods and allows a unified treatment of several structured eigenvalue and singular value problems, including so far unstudied normal form problems. Local quadratic convergence has been shown for both types of Jacobi methods with a fully comprehension of the regular and irregular case. New sweep methods have been introduced that generalize the special cyclic sweep for symmetric matrices and ensure local quadratic convergence also for irregular elements. The new sweep methods yield faster convergence behavior than the previously known cyclic schemes. KW - Eigenwert KW - Jacobi-ähnliches Verfahren KW - Jacobi-Eigenwert-Verfahren KW - halbeinfache Lie Algebren KW - strukturierte Normalformprobleme KW - quadratische Konvergenz KW - spezielle Sweep-Methoden KW - Jacobi-type eigenvalue methods KW - semisimple Lie algebras KW - structured normal form problem KW - quadratic convergence KW - special sweeps Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:20-opus-16454 ER - TY - THES A1 - Seider, David T1 - Solving an eigenvalue problem in laser simulation T1 - Lösen eines Eigenwertproblems bei der Simulation von Lasern N2 - In this thesis a new and powerful approach for modeling laser cavity eigenmodes is presented. This approach is based on an eigenvalue problem for singularly perturbed partial differential operators with complex coefficients; such operators have not been investigated in detail until now. The eigenvalue problem is discretized by finite elements, and convergence of the approximate solution is proved by using an abstract convergence theory also developed in this dissertation. This theory for the convergence of an approximate solution of a (quadratic) eigenvalue problem, which particularly can be applied to a finite element discretization, is interesting on its own, since the ideas can conceivably be used to handle equations with a more complex nonlinearity. The discretized eigenvalue problem essentially is solved by preconditioned GMRES, where the preconditioner is constructed according to the underlying physics of the problem. The power and correctness of the new approach for computing laser cavity eigenmodes is clearly demonstrated by successfully simulating a variety of different cavity configurations. The thesis is organized as follows: Chapter 1 contains a short overview on solving the so-called Helmholtz equation with the help of finite elements. The main part of Chapter 2 is dedicated to the analysis of a one-dimensional model problem containing the main idea of a new model for laser cavity eigenmodes which is derived in detail in Chapter 3. Chapter 4 comprises a convergence theory for the approximate solution of quadratic eigenvalue problems. In Chapter 5, a stabilized finite element discretization of the new model is described and its convergence is proved by applying the theory of Chapter 4. Chapter 6 contains computational aspects of solving the resulting system of equations and, finally, Chapter 7 presents numerical results for various configurations, demonstrating the practical relevance of our new approach. N2 - In dieser Arbeit wird ein neues und mächtiges Verfahren für die Modellierung von Eigenmoden in Laser-Resonatoren vorgestellt. Dieses Verfahren basiert auf einem Eigenwertproblem für singulär gestörte Differentialoperatoren mit komplexen Koeffizienten; solche Operatoren sind bisher noch nicht detailliert untersucht worden. Das Eigenwertproblem wird mit Finiten Elementen diskretisiert, und die Konvergenz der Finite-Elemente-Lösung wird bewiesen durch Anwendung einer abstrakten Konvergenztheorie, die ebenfalls in dieser Dissertation entwickelt wird. Diese Theorie für die Konvergenz einer Näherungslösung eines (quadratischen) Eigenwertproblems ist für sich allein interessant, da die Beweisideen auch auf Fälle mit einer komplizierteren Nichtlinerität angewendet werden können. Das diskretisierte Eigenwertproblem wird im Wesentlichen mit einem vorkonditionierten GMRES-Verfahren gelöst, wobei der Vorkonditionierer unter Beachtung der dem Problem zugrunde liegenden Physik konstruiert wurde. Die Mächtigkeit und Korrektheit unseres neuen Verfahrens zur Bestimmung von Eigenmoden in Laser-Resonatoren wird klar gezeigt dadurch, dass eine Vielzahl verschiedener Konfigurationen damit erfolgreich gerechnet werden können. Die Dissertation ist wie folgt aufgebaut: Kapitel 1 enthält eine kurzen Überblick über das Lösen der sogenannten Helmholtz-Gleichung mit Hilfe von Finiten Elementen. Der Großteil des Kapitels 2 beschäftigt sich mit der Analyse eines eindimensionalen Modellproblems. Dieses Modellproblem enthält die Hauptidee des neuen Modells für Eigenmoden eines Laser-Resonators, welches in Kapitel 3 entwickelt wird. Kapitel 4 beinhaltet eine Konvergenztheorie für Näherungslösungen von quadratischen Eigenwertproblemen. In Kapitel 5 wird eine stabilisierte Finite-Elemente-Diskretisierung des neuen Modells beschrieben, und dessen Konvergenz mit Hilfe der Theorie aus Kapitel 4 bewiesen. Kapitel 6 beschäftigt sich damit, welche Verfahren aus der numerischen linearen Algebra verwendet werden, um das diskrete Problem zu lösen. Schließlich finden sich zum Nachweis der praktischen Relavanz des Verfahrens in Kapitel 7 numerische Ergebnisse für eine Vielzahl von Konfigurationen. KW - Laser KW - Simulation KW - Eigenwert KW - Lasersimulation KW - Eigenmode KW - singulär gestörtes Problem KW - Finite Elemente KW - Konvergenz bei quadratischem Eigenwertproblem KW - laser simulation KW - eigenmode KW - singularly perturbed problem KW - finite elements KW - convergence for quadratic eigenvalue problems Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:20-opus-10057 ER -