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 ).
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-349720 |
| Date | January 2024 |
| Creators | Halleryd, Max, Holmqvist, Johan |
| Publisher | KTH, Skolan för teknikvetenskap (SCI) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-SCI-GRU ; 2024:211 |
Page generated in 0.0023 seconds