Hittauppsatser.se

Uppsats

FMM och dess tillämpning i Randintegralmetoder

Kandidat-uppsats

Halleryd, Max, Holmqvist, Johan

KTH/Skolan för teknikvetenskap (SCI)

Publicerad: 2024

Språk: Svenska

Nyckelord

klicka för att söka
⌕Kandidatexamensarbete⌕FMM⌕Fast Multipole Metod⌕Randintegralmetoder⌕Laplaces ekvation

Sammanfattning

Randintegralmetoder är numeriska beräkningsmetoder för att lösa partiella differential-ekvationer genom att integrera på randen av en domän. Dessa metoder ärbetydligt mer beräkningseffektiva än volymbaserade metoder såsom finita element-eller finita differansmetoder som diskretiserar hela domänen. När man använderrandintegralmetoder för att lösa harmoniska funktioner stöter man på evaluering avO(N^2) potentialer för ett system av N partiklar. Genom att använda algoritmen FastMultipole Method (FMM) kan antalet evalueringar reduceras. I den här rapportenkommer vi att använda oss av randintegralmetoder för att lösa tidsinvarianta Laplacesekvation, och med FMM reducera antalet potentialevalueringar till O(N log N ).

Information

Författare
Halleryd, Max, Holmqvist, Johan
Lärosäte / institution
KTH/Skolan för teknikvetenskap (SCI)
Publiceringsdatum
2024
Uppsatstyp
Kandidat-uppsats
Språk
Svenska
Nyckelord
⌕Kandidatexamensarbete⌕FMM⌕Fast Multipole Metod⌕Randintegralmetoder⌕Laplaces ekvation

Utforska vidare

Liknande uppsatser

Uppsatser med liknande ämnen och nyckelord.