Standard Monte Carlo methods are used extensively to solve stochastic differential equations. This thesis investigates a Monte Carlo (MC) method called multilevel Monte Carlo that solves the equations on several grids, each with a specific number of grid points. The multilevel MC reduces the computational cost compared to standard MC. When using a fixed computational cost the variance can be reduced by using the multilevel method compared to the standard one. Discretization and statistical error calculations are also being conducted and the possibility to evaluate the errors coupled with the multilevel MC creates a powerful numerical tool for calculating equations numerically. By using the multilevel MC method together with the error calculations it is possible to efficiently determine how to spend an extended computational budget. / Standard Monte Carlo metoder används flitigt för att lösa stokastiska differentialekvationer. Denna avhandling undersöker en Monte Carlo-metod (MC) kallad multilevel Monte Carlo som löser ekvationerna på flera olika rutsystem, var och en med ett specifikt antal punkter. Multilevel MC reducerar beräkningskomplexiteten jämfört med standard MC. För en fixerad beräkningskoplexitet kan variansen reduceras genom att multilevel MC-metoden används istället för standard MC-metoden. Diskretiserings- och statistiska felberäkningar görs också och möjligheten att evaluera de olika felen, kopplat med multilevel MC-metoden skapar ett kraftfullt verktyg för numerisk beräkning utav ekvationer. Genom att använda multilevel MC tillsammans med felberäkningar så är det möjligt att bestämma hur en utökad beräkningsbudget speneras så effektivt som möjligt.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:umu-53704 |
| Date | January 2012 |
| Creators | Zettervall, Niklas |
| Publisher | Umeå universitet, Institutionen för fysik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds