Spelling suggestions: "subject:"last multipole metod"" "subject:"last multipole etod""
1 |
FMM och dess tillämpning i RandintegralmetoderHalleryd, Max, Holmqvist, Johan January 2024 (has links)
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 ).
|
Page generated in 0.0804 seconds