Return to search

FMM och dess tillämpning i Randintegralmetoder

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 ).

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-349720
Date January 2024
CreatorsHalleryd, Max, Holmqvist, Johan
PublisherKTH, Skolan för teknikvetenskap (SCI)
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationTRITA-SCI-GRU ; 2024:211

Page generated in 0.0016 seconds