Metode dekompozicije domene

diplomski rad

• Naslov (engleski): Domain decomposition methods
• Autor: Patricia Nužda
• Mentor: Nela Bosner (mentor)
• Član povjerenstva: Nela Bosner (predsjednik povjerenstva)
• Član povjerenstva: Josip Tambača (član povjerenstva)
• Član povjerenstva: Tomislav Berić (član povjerenstva)
• Član povjerenstva: Filip Najman (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2020-12-01, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Na samom početku ovog rada cilj je bio definirati osnovne jednadžbe i odnose iz parcijalnih diferencijalnih jednadžbi koje ćemo koristiti u particiji na poddomene. Pri tome smo se dotakli osnovih podijela tehnika dekompozicija domena, te smo spomenuli koje ćemo sve metode proučiti u ovom radu. Promatrali smo direktno rješenje i kakav je odnos matrice A te Schurovog komplementa S i promatrali slučaj kada je A, odnosno S simetrična pozitivno definitna matrica. Kod samog Schurovog komplementa koncentrirali smo se na particije koje su se bazirale na vrhovima. Multiplikativna Schwarzova metoda na svakoj poddomeni sekvencijalno dolazi do rješenja i pri tome koristi rubne uvjete za trenutni korak koje dobiva iz posljednje vrijednosti rješenja. Aditivna Schwarzova metoda ne mijenja komponente u svakoj poddomeni dok nisu dovršene sve promijene kroz sve domene. Promatrali smo uvjete konvergencije Schwarzove izmjenične metode u slučaju kada je A simetrična pozitivno definitna matrica. Inducirano prekondicioniranje se bazira na Schurovom komplementu i u samoj suštini koristi ILU faktorizaciju polazne matrice A, a prekondicioniranje Schurovog komplementa bazirano na vrhovima koristi LU faktorizaciju lokalne matrice A. Na posljetku, dotakli smo se i metoda punih matrica. Te metode se baziraju na iteriranju na originalnom sustavu gdje se prekondicioniranje matrice A dobiva iz aproksimiranih graničnih vrijednosti.

Sažetak (engleski)

At the beginning of this thesis our main goal was to define fundamental equations and relations from Partial Differential Equations which we will use here. Essential classification of domain decomposition techniques we mentioned here, and we specified which ones are going to be in our focus. We studied direct solution and checked relations between matrix A and its Schur complement S , and analized those when A and S were symmetric positive definite matrices. Regarding the Schur complement we concentrated on vertex-based partitions. Multiplicative Schwarz procedure on each subdomain sequentially gets solution while using boundary conditions for current step which we get from last value of the solution. Additive Schwarz procedure doesn’t update components in each subdomain until a whole cycle of updates through all domains are completed. When A is symmetric positive definite matrix we checked what are convergence conditions for Schwarz alternating methods. Induced preconditioners are based on Schur complement and it basically uses ILU factorization of original matrix A, while preconditioning of vertex-based Schur complements is based on using LU factorization of local A matrix. At the end we checked full matrix method, these methods are based on iterations on the original system, here we also use approximating interface values to get preconditioners of A while for Schur complement we use LU factorization.

• Ključne riječi: matrica A; Schurov komplement S; Schwarzova metoda; metoda punih matrica
• Ključne riječi (engleski): matrix A; Schur complement S; Schwarz procedure; full matrix method
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:195301
• Studijski program: Naziv: Primijenjena matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2021-02-24 10:05:18