Mesh Refinement Strategies for the Adaptive Isogeometric Method

Publikation: Qualifikations-/StudienabschlussarbeitDissertation

Autoren

  • Philipp Morgenstern

Organisationseinheiten

Forschungs-netzwerk anzeigen

Details

Titel in ÜbersetzungStrategien zur Gitterverfeinerung in der adaptiven IGA
OriginalspracheEnglisch
QualifikationDoctor rerum naturalium
Gradverleihende Hochschule
  • Rheinische Friedrich-Wilhelms-Universität Bonn
Betreut von
  • Peterseim, Daniel, Betreuer*in, Externe Person
Förderer
  • Deutsche Forschungsgemeinschaft (DFG)
Datum der Verleihung des Grades19 Juni 2017
PublikationsstatusVeröffentlicht - Sept. 2017

Abstract

In dieser Arbeit werden vier Netzverfeinerungsalgorithmen ʀᴇꜰɪɴᴇ_ʜʙ, ʀᴇꜰɪɴᴇ_ᴛʜʙ, ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD für die Adaptive Isogeometrische Methode unter Verwendung von multivariaten hierarchischen B-Splines, multivariaten verkürzten hierarchischen B-Splines, bivariaten T-Splines bzw. multivariaten T-Splines vorgestellt. Wir untersuchen für ʀᴇꜰɪɴᴇ_ʜʙ und ʀᴇꜰɪɴᴇ_ᴛʜʙ die begrenzte Überlappung von Basisfunktionen, die Beschränktheit von Netzüberlagerungen und die lineare Komplexität im Sinne einer uniformen Obergrenze für das Verhältnis von generierten und markierten Elementen. Die Existenz einer oberen Schranke für die Überlappung der Basisfunktionen impliziert, dass die Systemmatrix des zu lösenden linearen Gleichungssystems dünn besetzt ist, d.h. sie hat eine einheitlich begrenzte Anzahl von Nicht-Null-Einträgen in jeder Zeile und Spalte. Die obere Schranke für die Anzahl der Elemente in der gröbsten gemeinsamen Verfeinerung (der Überlagerung) zweier Netze sowie die lineare Komplexität sind entscheidende Bestandteile für einen späteren Nachweis der Ratenoptimalität des Verfahrens. Für ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD ist die Überlappung der Basisfunktionen a priori begrenzt und musste nicht weiter untersucht werden. Wir untersuchen die Begrenztheit von Netzüberlappungen, die lineare Unabhängigkeit der T-Splines, die Schachtelung der T-Spline-Räume und die lineare Komplexität wie oben beschrieben. Die Schachtelung der Spline-Räume ist insofern entscheidend, als sie die so genannte Galerkin-Orthogonalität impliziert, welche die Näherungslösung als beste Annäherung an die exakte Lösung charakterisiert in Bezug auf eine problemabhängige Norm. Insgesamt ebnet diese Arbeit den Weg für einen Beweis der Ratenoptimalität für die Adaptive Isogeometrische Methode mit HB-Splines, THB-Splines oder T-Splines in jeder Raumdimension. Um die in dieser Arbeit vorgeschlagenen Methoden und theoretischen Ergebnisse zu rechtfertigen, unterstreichen numerische Experimente ihre praktische Relevanz, indem sie zeigen, dass sie von den derzeit vorherrschenden Verfeinerungsstrategien nicht übertroffen werden. Als Ausblick auf zukünftige Arbeiten skizzieren wir einen Ansatz für den Umgang mit Nullknotenintervallen und Mehrfachlinien im Inneren des Gebiets, die in CAD-Anwendungen zur Kontrolle der Stetigkeit der Spline-Funktionen verwendet werden, und wir skizzieren auch grundlegende Ideen für die lokale Verfeinerung von zweidimensionalen Netzen, die keine Tensorproduktstruktur haben.

[ Übersetzt mit www.DeepL.com/Translator (kostenlose Version) ]

Zitieren

Mesh Refinement Strategies for the Adaptive Isogeometric Method. / Morgenstern, Philipp.
2017.

Publikation: Qualifikations-/StudienabschlussarbeitDissertation

Morgenstern, P 2017, 'Mesh Refinement Strategies for the Adaptive Isogeometric Method', Doctor rerum naturalium, Rheinische Friedrich-Wilhelms-Universität Bonn.
Morgenstern, P. (2017). Mesh Refinement Strategies for the Adaptive Isogeometric Method. [Dissertation, Rheinische Friedrich-Wilhelms-Universität Bonn].
Download
@phdthesis{2b04fd4dacac4cb2b59f470907b04bc8,
title = "Mesh Refinement Strategies for the Adaptive Isogeometric Method",
abstract = "In dieser Arbeit werden vier Netzverfeinerungsalgorithmen ʀᴇꜰɪɴᴇ_ʜʙ, ʀᴇꜰɪɴᴇ_ᴛʜʙ, ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD f{\"u}r die Adaptive Isogeometrische Methode unter Verwendung von multivariaten hierarchischen B-Splines, multivariaten verk{\"u}rzten hierarchischen B-Splines, bivariaten T-Splines bzw. multivariaten T-Splines vorgestellt. Wir untersuchen f{\"u}r ʀᴇꜰɪɴᴇ_ʜʙ und ʀᴇꜰɪɴᴇ_ᴛʜʙ die begrenzte {\"U}berlappung von Basisfunktionen, die Beschr{\"a}nktheit von Netz{\"u}berlagerungen und die lineare Komplexit{\"a}t im Sinne einer uniformen Obergrenze f{\"u}r das Verh{\"a}ltnis von generierten und markierten Elementen. Die Existenz einer oberen Schranke f{\"u}r die {\"U}berlappung der Basisfunktionen impliziert, dass die Systemmatrix des zu l{\"o}senden linearen Gleichungssystems d{\"u}nn besetzt ist, d.h. sie hat eine einheitlich begrenzte Anzahl von Nicht-Null-Eintr{\"a}gen in jeder Zeile und Spalte. Die obere Schranke f{\"u}r die Anzahl der Elemente in der gr{\"o}bsten gemeinsamen Verfeinerung (der {\"U}berlagerung) zweier Netze sowie die lineare Komplexit{\"a}t sind entscheidende Bestandteile f{\"u}r einen sp{\"a}teren Nachweis der Ratenoptimalit{\"a}t des Verfahrens. F{\"u}r ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD ist die {\"U}berlappung der Basisfunktionen a priori begrenzt und musste nicht weiter untersucht werden. Wir untersuchen die Begrenztheit von Netz{\"u}berlappungen, die lineare Unabh{\"a}ngigkeit der T-Splines, die Schachtelung der T-Spline-R{\"a}ume und die lineare Komplexit{\"a}t wie oben beschrieben. Die Schachtelung der Spline-R{\"a}ume ist insofern entscheidend, als sie die so genannte Galerkin-Orthogonalit{\"a}t impliziert, welche die N{\"a}herungsl{\"o}sung als beste Ann{\"a}herung an die exakte L{\"o}sung charakterisiert in Bezug auf eine problemabh{\"a}ngige Norm. Insgesamt ebnet diese Arbeit den Weg f{\"u}r einen Beweis der Ratenoptimalit{\"a}t f{\"u}r die Adaptive Isogeometrische Methode mit HB-Splines, THB-Splines oder T-Splines in jeder Raumdimension. Um die in dieser Arbeit vorgeschlagenen Methoden und theoretischen Ergebnisse zu rechtfertigen, unterstreichen numerische Experimente ihre praktische Relevanz, indem sie zeigen, dass sie von den derzeit vorherrschenden Verfeinerungsstrategien nicht {\"u}bertroffen werden. Als Ausblick auf zuk{\"u}nftige Arbeiten skizzieren wir einen Ansatz f{\"u}r den Umgang mit Nullknotenintervallen und Mehrfachlinien im Inneren des Gebiets, die in CAD-Anwendungen zur Kontrolle der Stetigkeit der Spline-Funktionen verwendet werden, und wir skizzieren auch grundlegende Ideen f{\"u}r die lokale Verfeinerung von zweidimensionalen Netzen, die keine Tensorproduktstruktur haben.[ {\"U}bersetzt mit www.DeepL.com/Translator (kostenlose Version) ]",
author = "Philipp Morgenstern",
note = "Doctoral thesis",
year = "2017",
month = sep,
language = "English",
school = "University of Bonn",

}

Download

TY - BOOK

T1 - Mesh Refinement Strategies for the Adaptive Isogeometric Method

AU - Morgenstern, Philipp

N1 - Doctoral thesis

PY - 2017/9

Y1 - 2017/9

N2 - In dieser Arbeit werden vier Netzverfeinerungsalgorithmen ʀᴇꜰɪɴᴇ_ʜʙ, ʀᴇꜰɪɴᴇ_ᴛʜʙ, ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD für die Adaptive Isogeometrische Methode unter Verwendung von multivariaten hierarchischen B-Splines, multivariaten verkürzten hierarchischen B-Splines, bivariaten T-Splines bzw. multivariaten T-Splines vorgestellt. Wir untersuchen für ʀᴇꜰɪɴᴇ_ʜʙ und ʀᴇꜰɪɴᴇ_ᴛʜʙ die begrenzte Überlappung von Basisfunktionen, die Beschränktheit von Netzüberlagerungen und die lineare Komplexität im Sinne einer uniformen Obergrenze für das Verhältnis von generierten und markierten Elementen. Die Existenz einer oberen Schranke für die Überlappung der Basisfunktionen impliziert, dass die Systemmatrix des zu lösenden linearen Gleichungssystems dünn besetzt ist, d.h. sie hat eine einheitlich begrenzte Anzahl von Nicht-Null-Einträgen in jeder Zeile und Spalte. Die obere Schranke für die Anzahl der Elemente in der gröbsten gemeinsamen Verfeinerung (der Überlagerung) zweier Netze sowie die lineare Komplexität sind entscheidende Bestandteile für einen späteren Nachweis der Ratenoptimalität des Verfahrens. Für ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD ist die Überlappung der Basisfunktionen a priori begrenzt und musste nicht weiter untersucht werden. Wir untersuchen die Begrenztheit von Netzüberlappungen, die lineare Unabhängigkeit der T-Splines, die Schachtelung der T-Spline-Räume und die lineare Komplexität wie oben beschrieben. Die Schachtelung der Spline-Räume ist insofern entscheidend, als sie die so genannte Galerkin-Orthogonalität impliziert, welche die Näherungslösung als beste Annäherung an die exakte Lösung charakterisiert in Bezug auf eine problemabhängige Norm. Insgesamt ebnet diese Arbeit den Weg für einen Beweis der Ratenoptimalität für die Adaptive Isogeometrische Methode mit HB-Splines, THB-Splines oder T-Splines in jeder Raumdimension. Um die in dieser Arbeit vorgeschlagenen Methoden und theoretischen Ergebnisse zu rechtfertigen, unterstreichen numerische Experimente ihre praktische Relevanz, indem sie zeigen, dass sie von den derzeit vorherrschenden Verfeinerungsstrategien nicht übertroffen werden. Als Ausblick auf zukünftige Arbeiten skizzieren wir einen Ansatz für den Umgang mit Nullknotenintervallen und Mehrfachlinien im Inneren des Gebiets, die in CAD-Anwendungen zur Kontrolle der Stetigkeit der Spline-Funktionen verwendet werden, und wir skizzieren auch grundlegende Ideen für die lokale Verfeinerung von zweidimensionalen Netzen, die keine Tensorproduktstruktur haben.[ Übersetzt mit www.DeepL.com/Translator (kostenlose Version) ]

AB - In dieser Arbeit werden vier Netzverfeinerungsalgorithmen ʀᴇꜰɪɴᴇ_ʜʙ, ʀᴇꜰɪɴᴇ_ᴛʜʙ, ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD für die Adaptive Isogeometrische Methode unter Verwendung von multivariaten hierarchischen B-Splines, multivariaten verkürzten hierarchischen B-Splines, bivariaten T-Splines bzw. multivariaten T-Splines vorgestellt. Wir untersuchen für ʀᴇꜰɪɴᴇ_ʜʙ und ʀᴇꜰɪɴᴇ_ᴛʜʙ die begrenzte Überlappung von Basisfunktionen, die Beschränktheit von Netzüberlagerungen und die lineare Komplexität im Sinne einer uniformen Obergrenze für das Verhältnis von generierten und markierten Elementen. Die Existenz einer oberen Schranke für die Überlappung der Basisfunktionen impliziert, dass die Systemmatrix des zu lösenden linearen Gleichungssystems dünn besetzt ist, d.h. sie hat eine einheitlich begrenzte Anzahl von Nicht-Null-Einträgen in jeder Zeile und Spalte. Die obere Schranke für die Anzahl der Elemente in der gröbsten gemeinsamen Verfeinerung (der Überlagerung) zweier Netze sowie die lineare Komplexität sind entscheidende Bestandteile für einen späteren Nachweis der Ratenoptimalität des Verfahrens. Für ʀᴇꜰɪɴᴇ_ᴛs2D und ʀᴇꜰɪɴᴇ_ᴛsnD ist die Überlappung der Basisfunktionen a priori begrenzt und musste nicht weiter untersucht werden. Wir untersuchen die Begrenztheit von Netzüberlappungen, die lineare Unabhängigkeit der T-Splines, die Schachtelung der T-Spline-Räume und die lineare Komplexität wie oben beschrieben. Die Schachtelung der Spline-Räume ist insofern entscheidend, als sie die so genannte Galerkin-Orthogonalität impliziert, welche die Näherungslösung als beste Annäherung an die exakte Lösung charakterisiert in Bezug auf eine problemabhängige Norm. Insgesamt ebnet diese Arbeit den Weg für einen Beweis der Ratenoptimalität für die Adaptive Isogeometrische Methode mit HB-Splines, THB-Splines oder T-Splines in jeder Raumdimension. Um die in dieser Arbeit vorgeschlagenen Methoden und theoretischen Ergebnisse zu rechtfertigen, unterstreichen numerische Experimente ihre praktische Relevanz, indem sie zeigen, dass sie von den derzeit vorherrschenden Verfeinerungsstrategien nicht übertroffen werden. Als Ausblick auf zukünftige Arbeiten skizzieren wir einen Ansatz für den Umgang mit Nullknotenintervallen und Mehrfachlinien im Inneren des Gebiets, die in CAD-Anwendungen zur Kontrolle der Stetigkeit der Spline-Funktionen verwendet werden, und wir skizzieren auch grundlegende Ideen für die lokale Verfeinerung von zweidimensionalen Netzen, die keine Tensorproduktstruktur haben.[ Übersetzt mit www.DeepL.com/Translator (kostenlose Version) ]

UR - http://hdl.handle.net/20.500.11811/7237

M3 - Doctoral thesis

ER -