Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reverse Stress Test Optimization: A study on how to optimize an algorithm for reverse stress testing
Umeå University, Faculty of Science and Technology, Department of Physics.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis we investigate how to optimize an algorithm that determines a scenario multiplier for a reverse stress test with a method where predefined scenarios are scaled. The scenarios are composed by different risk factors that represents market events. A reverse stress test is used for risk estimation and explains for what market condition a given portfolio will lose a particular amount. In this study we consider a reverse stress test where the goal is to find for what scenario a clearing house become insolvent, that is when the clearing house's loss is equal to its resource pool. The goal with this work is to find a more efficient algorithm than the current bisection algorithm for finding the scenario multiplier in the reverse stress test.

The algorithms that were examined were one bracketing algorithm (the false-position algorithm) and two iterative algorithms (the Newton-Raphson and Halley's algorithms), which were implemented in MATLAB. A comparative study was made where the efficiency of the optimized algorithms were compared with the bisection algorithm. The algorithms were evaluated by comparing the running times and number of iterations needed to find the scenario multiplier in the reverse stress test. Other optimization strategies that were investigated were to reduce the number of scenarios in the predefined scenario matrix to decrease the running time and determine an appropriate initial multiplier to use in the iterative algorithms. The reduction of scenarios consisted of removing the scenarios that were multiples of other scenarios by comparing the risk factors in each scenario. We used Taylor approximation to simplify the loss function and thereby approximate an initial multiplier, which would reduce the manually input from the user. Furthermore, we investigated the running times and number of iterations needed to find the scenario multiplier when several initial multipliers were used in the iterative algorithms to increase the chance of finding a solution.  

The result shows that both the Newton-Raphson algorithm and Halley's algorithm are more efficient and need less iterations to find the scenario multiplier than the current bisection algorithm. Halley's algorithm is the most efficient, which is on average 200-470% faster than the current algorithm depending on how many initial multipliers that are used (one, two or three), while the Newton-Raphson algorithm is on average 150-300% faster than the current algorithm. Furthermore, the result shows that the false-position algorithm is not efficient for this aim. The result from the reduction of scenarios shows that scenarios could be removed by this approach, where the real scenario obtained from performing a reverse stress test was never among the removed scenarios. Moreover, the initial multiplier approximation could be used when the scenario matrix contains a certain type of risk factors. Finally, this study shows that the current bisection algorithm can be optimized by the Newton-Raphson algorithm and Halley's algorithm.

Place, publisher, year, edition, pages
2018.
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-149178OAI: oai:DiVA.org:umu-149178DiVA, id: diva2:1219560
External cooperation
Cinnober Financial Technology
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Supervisors
Examiners
Available from: 2018-06-25 Created: 2018-06-16 Last updated: 2018-06-25Bibliographically approved

Open Access in DiVA

fulltext(868 kB)775 downloads
File information
File name FULLTEXT01.pdfFile size 868 kBChecksum SHA-512
0eaaace4400b162eeda788ab7765a6c04b99e905887dd6666d164f146552527379bc789ad26782bbacab177a13c6ee80c0a00eb4b8900bd0f6f9e0e915cfe49d
Type fulltextMimetype application/pdf

By organisation
Department of Physics
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 775 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 807 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf