Adaptive RBF-FD method
PhD thesis
Povzetek
Končne diference, generirane z radialnimi baznimi funkcijami (RBF-FD), so metoda za numerično reševanje parcialnih diferencialnih enačb (PDE), ki jo v delu razvijemo v avtomatsko adaptivno metodo. RBF-FD spada med brezmrežne metode, ki enačbe rešujejo v močni obliki. Brezmrežnost pomeni, da metoda ne potrebuje diskretizacije domene problema v obliki mreže, temveč lahko za diskreten izračun uporabi le množico ustrezno razporejenih točk. Velik del doktorata je posvečen algoritmom za generiranje diskretizacijskih točk. Razvit je tudi nov algoritem za konstrukcijo diskretizacij v poljubnih dimenzijah s prostorsko spremenljivo diskretizacijsko razdaljo. Algoritem je primeren za generiranje točk v notranjosti in na robu domene, dokazano ohranja predpisano minimalno razdaljo med točkami in potrebuje ▫$O(N \log N)$▫ časa za generiranje ▫$N$▫ točk. Konstruirane množice točk so kompatibilne z RBF-FD metodo in posledično algoritem uporabimo kot osnovo novega postopka za ▫$h$▫-adaptivno reševanje eliptičnih problemov. Obnašanje postopka je analizirano na klasičnih dvo- in tro-dimenzionalnih Poissonovih problemih. Poleg tega je rešenih tudi več kontaktnih problemov iz linearne elastostatike, s katerimi pokažemo uspešno goščenje in redčenje diskretizacije, ki se avtomatsko prilagaja problemu, pri čemer razmerje med najgostejšimi in najredkejšimi deli diskretizacije naraste tudi do več milijonov. Na koncu je predstavljena programska oprema, razvita za to delo in širše raziskave, objavljena pa je tudi na spletu kot odprtokodna knjižnica, namenjena reševanju PDE v močni obliki z brezmrežnimi metodami.
Ključne besede
meshfree methods;meshless methods;radial basis functions;partial differential equations;adaptivity;refinement;node generation;finite differences;scattered data;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2020 |
| Tipologija: | 2.08 - Doktorska disertacija |
| Organizacija: | UL FMF - Fakulteta za matematiko in fiziko |
| Založnik: | [J. Slak] |
| UDK: | 519.6(043.3) |
| COBISS: |
31592707
|
| Št. ogledov: | 2399 |
| Št. prenosov: | 419 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Slovenski jezik |
|---|---|
| Sekundarni naslov: | Adaptivna RBF-FD metoda |
| Sekundarni povzetek: | Radial-basis-function-generated finite differences (RBF-FD) is a method for solving partial differential equations (PDEs), which is developed into a fully automatic adaptive method during the course of this work. RBF-FD is a strong form meshless method, which means that it does not require a mesh of the problem domain, but uses only a set of nodes as the basis for the discretization. A large part of this PhD is dedicated to algorithms for meshless node generation. A new algorithm for construction of variable density meshless discretizations in arbitrary spatial dimensions is developed. It can generate points in the interior and on the boundary, has provable minimal spacing requirements, can generate ▫$N$▫ points in ▫$O(N\log N)$▫ time and the resulting node sets are compatible with RBF-FD. This algorithm is used as the basis of a newly proposed ▫$h$▫-adaptive procedure for elliptic problems. The behavior of the procedure is analyzed on classical 2D and 3D adaptive Poisson problems. Furthermore, several contact problems from linear elasticity are solved, demonstrating successful adaptive derefinement and refinement, with the densest parts of the discretization being more than a million times denser than the coarsest. Finally, the software developed for this work and broader research is presented and published online as an open source library for solving PDEs with strong form methods. |
| Sekundarne ključne besede: | brezmrežne metode;radialne bazne funkcije;parcialne diferencialne enačbe;adaptivnost;zgoščevanje;generiranje točk;končne diference;razpršeni podatki;disertacije; |
| Vrsta dela (COBISS): | Doktorsko delo/naloga |
| Študijski program: | 0 |
| Konec prepovedi (OpenAIRE): | 1970-01-01 |
| Komentar na gradivo: | Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 3. stopnja |
| Strani: | XXI, 172 str. |
| ID: | 12074667 |
Priporočena dela: