The focus of this thesis is to find efficient ways of solving certain types of ODEs and PDEs. We have implemented a time upscaling method called Multiscale timestepping technique for this problems. In this method discretization of PDEs are transformed into wavelet basis, which divides the solution and the discretized differential operator into coarse scales and fine scales. Larger time steps are then used for solving the fine scale elements. In numerical experiments we show that the accuracy of the solution is maintained but the computational cost is significantly reduced compared to standard methods. / Denna uppsats behandlar effektiva metoder för att lösa vissa typer av ODE och PDE. Vi har implementerat en metod för tidsuppskaling som är baserad på tidsstegning med flera skalor. Metoden utgår från en vanlig rumsdiskretisering av en PDE. Den transformeras till en wavelet-bas som delar upp lösningen och den diskretiserade differentialoperatorn i grova och fina skalor. Stora tidssteg används sedan för att approximera de element som motsvarar fina skalor. I numeriska experiment visar vi att noggrannheten i lösningen bibehålls, men att beräkningskostnaden jämfört med standardmetoder blir betydligt mindre.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-148167 |
| Date | January 2014 |
| Creators | Islam, Md Rajibul |
| Publisher | KTH, Numerisk analys, NA |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-MAT-E ; 2014:40 |
Page generated in 0.0021 seconds