Return to search

Multiscale timestepping technique for ODEs and PDEs / Tidsstegning med flera skalor för ODE och PDE

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.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-148167
Date January 2014
CreatorsIslam, Md Rajibul
PublisherKTH, Numerisk analys, NA
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationTRITA-MAT-E ; 2014:40

Page generated in 0.0019 seconds