izpis_h1_title_alt

Lastnosti matrik pri metodi RBF-FD : magistrsko delo
ID Cvrtila, Viktor (Avtor), ID Plestenjak, Bor (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Slak, Jure (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (2,65 MB)
MD5: C754CB5BA4DB9EA443942219984771C0

Izvleček
Metodo RBF-FD (metodo končnih diferenc, generiranih z radialnimi baznimi funkcijami) lahko razumemo kot posplošitev metode končnih diferenc. Za razliko od FDM, ta metoda ni omejena na pravokotne mreže, temveč lahko rešuje PDE na razpršenih točkah. Metoda RBF-FD sodi med brezmrežne metode, ker ni potrebno, da te točke tvorijo mrežo. To je ugodno, saj je generiranje ustreznih mrež, kot na primer triangulacij pri metodi končnih elementov, pogosto računsko zahtevno. Bistvena prednost metode FDM je, da rešitev izračuna kot rešitev sistema linearnih enačb z značilno pasovno matriko, kar olajša analizo metode. V tem magistrskem delu bomo obravnavali lastnosti analogne matrike pri RBF-FD; najprej bomo preučili lastnosti teh matrik na pravokotni mreži. Ker ti rezultati niso koristni za praktične primere, bomo nato pogledali, ali se ugodne lastnosti ohranijo, če pravokotno mrežo perturbiramo. V nadaljevanju bomo vpeljali algoritem za diskretizacijo domen, da ustvarimo bolj realne nabore razpršenih točk. Nazadnje bomo pogledali, kakšne so lastnosti matrik, če metodo RBF-FD uporabimo na takih naborih točk.

Jezik:Slovenski jezik
Ključne besede:radialne bazne funkcije, RBF-FD, metoda končnih diferenc, Laplaceova enačba
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2021
PID:20.500.12556/RUL-132309 Povezava se odpre v novem oknu
UDK:519.6
COBISS.SI-ID:81737731 Povezava se odpre v novem oknu
Datum objave v RUL:21.10.2021
Število ogledov:1417
Število prenosov:100
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Properties of matrices generated by RBF-FD
Izvleček:
The RBF-FD (radial-basis-function generated finite differences) method for solving PDEs can be interpreted as a generalisation of the finite difference method. Unlike the latter it is not restricted to grids, but can solve problems on scattered sets of nodes. It belongs to the category of meshless methods, as it does not require that the nodes form a mesh. This is useful, because generating meshes, such as triangulations for FEM, is often computationally difficult. One major advantage of the finite difference method, however, is that the matrix involved in finding the numerical solution of a problem is of a characteristic banded shape. This makes analysing the method easier. The aim of this master’s paper is to explore the properties of analogous matrices, produced by RBF-FD. First, the properties of such matrices are considered when the discretisation forms a regular grid. As this is not particularly usefull in practice, a more general case is considered, when the discretisation is a perturbed grid. Then, a domain discretisation algorithm is presented, which produces more realistic sets of nodes. Finally we consider the properties of the matrices, when RBF-FD is used to solve problems on such sets.

Ključne besede:radial basis function, RBF-FD, finite difference method, Laplace’s equation

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj