Show simple item record

dc.contributor.authorZhou, An
dc.date.accessioned2017-01-17 15:32:10 (GMT)
dc.date.available2017-01-17 15:32:10 (GMT)
dc.date.issued2017-01-17
dc.date.submitted2017-01-09
dc.identifier.urihttp://hdl.handle.net/10012/11183
dc.description.abstractIn many practical large scale computational problems, the calculation of partial derivatives of the object function f with respect to input parameters are entailed and the dimension of inputs n is much larger the one of outputs m. The use of reverse mode automatic differentiation (AD) is mostly efficient as it computes the gradient in the same amount of runtime as f regardless of the input dimension n. However, it demands excessive memory. To enjoy the runtime efficiency of reverse mode without paying unaffordable memory, structured reverse mode has been proposed and succeeded in several applications. Due to the fundamental difficulty in automatic structure detection, structured reverse mode has not been fully automated. This thesis, instead of trying to solve to structure detection problem for a completely generic piece of code, is devoted to the analysis and implementation of deploying structured reverse mode to a generic class of problems with a known structure, nested Monte Carlo simulations. We reveal the general structure pattern of Monte Carlo simulations in financial applications. Space/time tradeoff on deploying structured reverse mode are discussed in details and numerical experiments using Variable Annuity program are conducted to corroborate the analysis. Significant memory and runtime reductions are observed. We argue such contribution is important as nested Monte Carlo simulations accommodates several large scale computations in financial services that are crucial in practice.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectAutomatic Differentiationen
dc.subjectReverse Modeen
dc.subjectStructured Reverse Modeen
dc.subjectVariable Annuitiesen
dc.subjectMonte Carlo Simulationsen
dc.titleStructured Reverse Mode Automatic Differentiation in Nested Monte Carlo Simulationsen
dc.typeMaster Thesisen
dc.pendingfalse
uws-etd.degree.departmentApplied Mathematicsen
uws-etd.degree.disciplineApplied Mathematicsen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeMaster of Mathematicsen
uws.contributor.advisorColeman, Thomas
uws.contributor.affiliation1Faculty of Mathematicsen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages