h1

h2

h3

h4

h5
h6
http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png

Adaptive low-rank methods and model reduction for high-dimensional parabolic PDEs



Verantwortlichkeitsangabevorgelegt von Manfred Faldum

ImpressumAachen : RWTH Aachen University 2026

Umfang1 Online-Ressource : Illustrationen


Dissertation, RWTH Aachen University, 2026

Veröffentlicht auf dem Publikationsserver der RWTH Aachen University


Genehmigende Fakultät
Fak01

Hauptberichter/Gutachter
; ;

Tag der mündlichen Prüfung/Habilitation
2026-09-23

Online
DOI: 10.18154/RWTH-2026-09928
URL: https://publications.rwth-aachen.de/record/1044935/files/1044935.pdf

Einrichtungen

  1. Lehrstuhl für Angewandte Mathematik und Institut für Geometrie und Praktische Mathematik (111410)
  2. Fachgruppe Mathematik (110000)

Projekte

  1. GRK 2326 - GRK 2326 Energie, Entropie und Dissipative Dynamik (320021702) (320021702)
  2. DFG project G:(GEPRIS)438916983 - Numerische Approximation hochdimensionaler Fokker-Planck-Gleichungen (C08) (438916983) (438916983)

Inhaltliche Beschreibung (Schlagwörter)
high-dimensional PDE (frei) ; low-rank (frei) ; magnetic particle imaging (frei) ; reduced basis (frei) ; space-time (frei)

Thematische Einordnung (Klassifikation)
DDC: 510

Kurzfassung
Hochdimensionale parabolische Differentialgleichungen (PDEs) sind aufgrund des Fluchs der Dimensionalität sehr herausfordernd, da die Komplexität zur Bestimmung numerischer Lösungen exponentiell mit der Dimension des Problems ansteigt. In dieser Arbeit entwickeln und analysieren wir effiziente numerische Methoden zur Behandlung zweier unterschiedlicher Arten hochdimensionaler parabolischer PDEs: hochdimensionaler räumlicher Gebiete und hochdimensionaler Parameterräume. Die Methoden für beide Problemstellungen basieren auf Raum-Zeit Variationsformulierungen und Niedrigrangapproximationen. Zur Lösung linearer parabolischer PDEs auf hochdimensionalen räumlichen Gebieten entwickeln wir eine adaptive Raum-Zeit-Niedrigrangmethode. Die Grundidee besteht darin, die numerische Lösung als Wavelet-Entwicklung in der Zeitvariablen darzustellen und diese mit adaptiven Tensorniedrigrangapproximationen für die räumlichen Koeffizienten zu Kombinieren. Diese Struktur ermöglicht eine separate Anpassung der räumlichen Ränge für jede zeitliche Basisfunktion und ist somit flexibler als die Behandlung der Zeit als Tensorkomponente. Ausgehend von einer Raum-Zeit-Variationsformulierung erhalten wir eine Darstellung der Lösung als unendlich großes Gleichungssystem. Die numerische Lösung wird mittels einer gestörten Richardson-Iteration berechnet, bei der der Operator approximativ, jedoch mit kontrollierter Genauigkeit, angewendet wird. Eine theoretische Analyse unter Verwendung von Riesz-Basen zeigt die Konvergenz des Verfahrens in der zugrundeliegenden Raum-Zeit-Norm. Um die Niedrigrangstruktur während des Lösens zu erhalten, werden Exponentialsummenapproximationen der Skalierungsmatrizen für die Riesz-Basis-Vorkonditionierung verwendet. Zudem wird unter natürlichen Regularitätsannahmen für die Lösung und Kompressibilitätsannahmen für den Operator nachgewiesen, dass das Verfahren den Fluch der Dimensionalität umgeht. Numerische Experimente für die hochdimensionale Wärmeleitungsgleichung bestätigen die theoretischen Ergebnisse und zeigen die Durchführbarkeit des Verfahrens bis zur räumlichen Dimension $d=128$.Der zweite Teil befasst sich mit der Hochdimensionalität durch Parameterabhängigkeit. Dabei betrachten wir eine konkrete Anwendung namens Magnetpartikelbildgebung (MPI), ein tracerbasiertes tomographisches Bildgebungsverfahren. Das gekoppelte Brown-Neel-Relaxationsmodell, das die stochastische Dynamik magnetischer Nanopartikel beschreibt, führt zu einer parameterabhängigen Fokker-Planck-Gleichung. Diese ist auf einem Produkt aus zwei Einheitskugeln und der Zeit definiert. Die Parameter sind die physikalischen Eigenschaften der magnetischen Nanopartikel und des Magnetfeldes. Die direkte Bestimmung der Lösung der Fokker-Planck-Gleichung für die hohe Anzahl verschiedener Parameterkombinationen in MPI ist numerisch nicht realisierbar. Daher verwenden wir ein Verfahren zur Modellreduktion, die Reduzierte-Basis-Methode (RB-Methode), um effizient eine Abbildung von Parameter auf Lösungsmenge zu finden. Für typische MPI-Parameter ist die Fokker-Planck-Gleichung konvektionsdominant. Um Stabilität zu gewährleisten, verwenden wir innerhalb der RB-Methode eine hybride diskontinuierliche Galerkin (HDG) Finite-Elemente-Methode. Wir geben die Konstruktion der reduzierten Basis unter Verwendung der HDG-Methode für diese auf einer Mannigfaltigkeit definierte Fokker-Planck-Gleichung an. Zudem beschreiben wir die effiziente Zerlegung in Offline- und Online-Phasen. Erste numerische Ergebnisse zeigen, dass die RB-Methode eine signifikante Beschleunigung der Rechenzeit bei gleichbleibender Genauigkeit der Lösungen ermöglicht, was Parameterstudien und eine modellbasierte Rekonstruktion für MPI erlaubt.

High-dimensional parabolic partial differential equations (PDEs) pose significant computational challenges due to the curse of dimensionality, in which the complexity of determining numerical solutions to the PDE grows exponentially with the dimension. In this work, we develop and analyze efficient numerical methods to address two distinct sources of high dimensionality in parabolic PDEs: high-dimensional spatial domains and high-dimensional parameter spaces. The methods for both kinds of problems are based on space-time variational formulations and low-rank approximations. For solving linear parabolic PDEs on high-dimensional spatial domains, we propose a space-time adaptive low-rank method. The main idea is to represent the numerical solution using a sparse wavelet expansion in the temporal variable, combined with adaptive low-rank approximations for the spatial coefficients. This specific structure allows for the independent adaptation of spatial ranks for each temporal basis function, offering greater flexibility than treating time as a tensor component. Based on a space-time variational formulation, we obtain a representation of the solution to the PDE as a bi-infinite matrix-vector equation. The numerical solution is computed using a perturbed Richardson iteration, in which the operator is applied approximately with controlled accuracy. Theoretical analysis using the concept of Riesz bases demonstrates that this method converges in the underlying space-time norm. To maintain the low-rank structure within the solver, exponential sum approximations are used to construct separable representations of the scaling matrices required for Riesz basis preconditioning. Furthermore, under natural regularity assumptions on the solution and compressibility assumptions on the operator, the method is proven to circumvent the curse of dimensionality, i.e., computational complexity that does not grow exponentially in the number of spatial dimensions. Numerical experiments on the high-dimensional heat equation validate the theoretical findings, demonstrating the effectiveness of the method up to spatial dimension $d=128$.The second part of this work addresses the high dimensionality arising from a parameter dependence. We consider a specific real-world problem, which is a tracer-based tomographic imaging method called magnetic particle imaging (MPI). The coupled Brown-Neel relaxation model, describing the stochastic dynamics of magnetic nanoparticles, leads to a parameter-dependent Fokker-Planck equation. This equation is defined on a manifold, which is the product of two unit spheres and time. The parameters in this case are the physical properties of the magnetic nanoparticles and of the magnetic field. In particular, in the context of MPI we are interested in computing the solution of the Fokker-Planck equation for numerous parameter combinations. However, determining the numerical solution directly is infeasible due to the large number of possible combinations. Hence, we use a model order reduction technique, namely the reduced basis (RB) method, to efficiently find a parameter-to-solution map. For typical MPI parameters, the Fokker-Planck equation is convection-dominated. To address this, we use a hybrid discontinuous Galerkin (HDG) finite element method within the RB method, which ensures stability. We present the construction of the RB using the HDG method for this Fokker-Planck equation posed on a manifold. Moreover, we state the efficient offline and online decomposition. Preliminary numerical results demonstrate that the RB method achieves significant computational speed-ups while maintaining accurate solutions, enabling the possibility for parameter studies and model-based reconstruction for MPI.

OpenAccess:
Download fulltext PDF
(additional files)

Dokumenttyp
Dissertation / PhD Thesis

Format
online

Sprache
English

Externe Identnummern
HBZ: HT031656609

Interne Identnummern
RWTH-2026-09928
Datensatz-ID: 1044935

Beteiligte Länder
Germany

 GO


OpenAccess

QR Code for this record

The record appears in these collections:
Document types > Theses > Ph.D. Theses
Faculty of Mathematics and Natural Sciences (Fac.1) > Department of Mathematics
Publication server / Open Access
Public records
Publications database
110000
111410

 Record created 2026-10-20, last modified 2026-11-12


OpenAccess:
Download fulltext PDF
(additional files)
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)