000988413 001__ 988413 000988413 005__ 20241205095036.0 000988413 0247_ $$2HBZ$$aHT030779561 000988413 0247_ $$2Laufende Nummer$$a43374 000988413 0247_ $$2datacite_doi$$a10.18154/RWTH-2024-06163 000988413 037__ $$aRWTH-2024-06163 000988413 041__ $$aEnglish 000988413 082__ $$a510 000988413 1001_ $$0P:(DE-82)IDM03681$$aTheisen, Lambert$$b0$$urwth 000988413 245__ $$aScalable domain decomposition eigensolvers for Schrödinger operators in anisotropic structures$$cvorgelegt von Lambert Theisen, M.Sc.$$honline 000988413 246_3 $$aSkalierbare Gebietszerlegungs-Eigenlöser für Schrödinger Operatoren in Anisotropen Strukturen$$yGerman 000988413 260__ $$aAachen$$bRWTH Aachen University$$c2024 000988413 300__ $$a1 Online-Ressource : Illustrationen 000988413 3367_ $$02$$2EndNote$$aThesis 000988413 3367_ $$0PUB:(DE-HGF)11$$2PUB:(DE-HGF)$$aDissertation / PhD Thesis$$bphd$$mphd 000988413 3367_ $$2BibTeX$$aPHDTHESIS 000988413 3367_ $$2DRIVER$$adoctoralThesis 000988413 3367_ $$2DataCite$$aOutput Types/Dissertation 000988413 3367_ $$2ORCID$$aDISSERTATION 000988413 502__ $$aDissertation, RWTH Aachen University, 2024$$bDissertation$$cRWTH Aachen University$$d2024$$gFak01$$o2024-06-13 000988413 500__ $$aVeröffentlicht auf dem Publikationsserver der RWTH Aachen University 000988413 5203_ $$aDiese Arbeit behandelt die Konstruktion und Analyse von skalierbaren Vorkonditionierungsstrategien für das lineare Schrödinger-Eigenwertproblem mit periodischen Potenzialen in anisotropen Strukturen. Da nur einige Dimensionen des Berechnungsgebiets gegen unendlich streben, wird die Eigenwertlücke zwischen dem ersten und zweiten Eigenwert verschwindend gering, was eine signifikante Herausforderung für iterative Löser darstellt. Für diese iterativen Eigenwertlöser stellen wir daher eine quasi-optimale Strategie des Vorkonditionierens vor, die auf dem Prinzip der Spektralverschiebung-und-Invertierung beruht, sodass die iterativen Eigenwertlöser in einer konstanten Anzahl an Iterationen konvergieren. In der Analyse leiten wir eine analytische Faktorisierung der Eigenpaare her und nutzen die direktionale Homogenisierung, um das asymptotische Verhalten zu analysieren. Das resultierende, leicht zu berechnende, Einheitszellenproblem kann innerhalb des Spektralverschiebungs-Vorkonditionierers verwendet werden. Dieser Ansatz führt zu einer gleichmäßig beschränkten Anzahl an Eigenwertlöser-Iterationen. Numerische Beispiele veranschaulichen die Effektivität dieser quasi-optimalen Vorkonditionierungsstrategie, sofern direkte Löser verwendet werden, da die Verschiebestrategie, definitionsgemäß, zu einem kleineren Eigenwert für den resultierenden verschobenen Operator führt, was wiederum zu einer hohen Konditionszahl führt. Weiterhin stellen wir einen zweistufigen Gebietszerlegungs-Vorkonditionierer für iterative lineare Löser vor, um genau dieses Problem zu lösen. Da die Berechnung der quasi-optimalen Verschiebung bereits die Lösung eines spektralen Zellenproblems als Grenz-Eigenfunktion bereitstellt, ist es naheliegend, diese als Generator zu verwenden, um einen Grobraum zu konstruieren. Tatsächlich ist es der Fall, dass der resultierende zweistufige additive Schwarz-Vorkonditionierer unabhängig von der Anisotropie des Gebiets ist, da wir eine Konditionszahl-Schranke unter Verwendung der Theorie der spektralen Grobräume erhalten, obwohl nur eine einzige Basisfunktion pro Teilgebiet benötigt wird. Wir stellen mehrere numerische Beispiele vor, die die Effektivität beider Methoden getrennt veranschaulichen, und kombinieren sie am Ende, um ihre kombinierte Skalierbarkeit zu zeigen.$$lger 000988413 520__ $$aThis thesis presents the construction and analysis of scalable preconditioning strategies for the linear Schrödinger eigenvalue problem with periodic potentials in anisotropic structures. As only some dimensions of the computational domain expand to infinity, the resulting eigenvalue gap between the first and second eigenvalue vanishes, posing a significant challenge for iterative solvers. For these iterative eigenvalue solvers, we provide a quasi-optimal shift-and-invert preconditioning strategy such that the iterative eigenvalue algorithms converge in constant iterations for different domain sizes. In its analysis, we derive an analytic factorization of the eigenpairs and use directional homogenization to analyze the asymptotic behavior. The resulting easy-to-calculated unit cell problem can be used within a shift-and-invert preconditioning strategy. This approach leads to a uniformly bounded number of eigensolver iterations. Numerical examples illustrate the effectiveness of this quasi-optimal preconditioning strategy if direct solvers are used since the shifting strategy, by definition, leads to a smaller eigenvalue for the resulting shifted operator, which, in turn, results in a high condition number. We also provide a two-level domain decomposition preconditioner for iterative linear solvers to overcome this issue. As the calculation of the quasi-optimal shift already offered the solution to a spectral cell problem as limiting eigenfunction, it is logical to use it as a generator to construct a coarse space. Indeed, it is the case that the resulting two-level additive Schwarz preconditioner is independent of the domain's anisotropy since we obtain a condition number bound using the theory of spectral coarse spaces despite the need for only one basis function per subdomain for the coarse solver. We provide several numerical examples illustrating the effectiveness of both methods separately and combine them in the end to show their combined scalability.$$leng 000988413 588__ $$aDataset connected to Lobid/HBZ 000988413 591__ $$aGermany 000988413 653_7 $$aasymptotic eigenvalue analysis 000988413 653_7 $$acoarse spaces 000988413 653_7 $$adirectional homogenization 000988413 653_7 $$adomain decomposition 000988413 653_7 $$afactorization principle 000988413 653_7 $$afinite element method 000988413 653_7 $$aiterative eigenvalue solvers 000988413 653_7 $$aperiodic Schrödinger equation 000988413 653_7 $$apreconditioner 000988413 7001_ $$0P:(DE-82)IDM01197$$aStamm, Benjamin$$b1$$eThesis advisor 000988413 7001_ $$0P:(DE-82)IDM00103$$aReusken, Arnold$$b2$$eThesis advisor$$urwth 000988413 7001_ $$aHenning, Patrick$$b3$$eThesis advisor 000988413 8564_ $$uhttps://publications.rwth-aachen.de/record/988413/files/988413.pdf$$yOpenAccess 000988413 8564_ $$uhttps://publications.rwth-aachen.de/record/988413/files/988413_source.zip$$yRestricted 000988413 909CO $$ooai:publications.rwth-aachen.de:988413$$pdnbdelivery$$pdriver$$pVDB$$popen_access$$popenaire 000988413 9141_ $$y2024 000988413 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess 000988413 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-82)IDM03681$$aRWTH Aachen$$b0$$kRWTH 000988413 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-82)IDM00103$$aRWTH Aachen$$b2$$kRWTH 000988413 9201_ $$0I:(DE-82)111710_20140620$$k111710$$lLehrstuhl für Numerische Mathematik$$x0 000988413 9201_ $$0I:(DE-82)110000_20140620$$k110000$$lFachgruppe Mathematik$$x1 000988413 961__ $$c2024-07-24T09:44:07.657201$$x2024-06-27T19:18:30.696647$$z2024-07-24T09:44:07.657201 000988413 980__ $$aI:(DE-82)110000_20140620 000988413 980__ $$aI:(DE-82)111710_20140620 000988413 980__ $$aUNRESTRICTED 000988413 980__ $$aVDB 000988413 980__ $$aphd 000988413 9801_ $$aFullTexts