eprintid: 4954
rev_number: 8
eprint_status: archive
userid: 1
dir: disk0/00/00/49/54
datestamp: 2004-10-26 09:49:40
lastmod: 2014-04-03 18:36:20
status_changed: 2012-08-14 15:13:14
type: doctoralThesis
metadata_visibility: show
creators_name: Reisinger, Christoph
title: Numerische Methoden für hochdimensionale parabolische Gleichungen am Beispiel von Optionspreisaufgaben
title_en: Numerical Techniques for High Dimensional Parabolic Equations with Applications in Option Pricing
ispublished: pub
subjects: ddc-510
divisions: i-110400
adv_faculty: af-11
keywords: Hochdimensionale Partielle Differentialgleichungen , VariationsungleichungenOption Pricing , High Dimensional Partial Differential Equations , Sparse Grids , Multigrid , Asymptotic Analysis
cterms_swd: Numerische Mathematik
cterms_swd: Finanzmathematik
cterms_swd: Dünnes Gitter
cterms_swd: Diskretisierungsverfahren
cterms_swd: Mehrgitterverfahren
cterms_swd: Hauptkomponentenanalyse
cterms_swd: Störungstheorie
abstract: Zunehmend an Bedeutung in einer Vielzahl von Anwendungsfeldern gewinnen hochdimensionale Aufgabenstellungen, oft in der Form von partiellen Differentialgleichungen. Kernpunkt dieser Arbeit sind Diskretisierungsverfahren speziell für diese Problemklasse, wobei en passent auch auf die untrennbar verbundenen Aspekte iterativer Gleichungslösung und speziell auch der Modellreduktion (hier in Form von asymptotischer Analysis zur Reduzierung der Dimension) eingegangen wird. Als Anwendungsbeispiel werden Optionspreisaufgaben in bis zu dreißig Dimensionen studiert, da viele Produkte am Markt durch die Anzahl der Faktoren direkt auf hochdimensionale (Un-)Gleichungen führen und außerdem die oft unabdingbare stochastische Modellierung von Marktdaten die Dimension weiter hochtreibt. Die Basis dazu bilden dünne Gitter. Mittels der Kombinationstechnik wird die Dünngitter-Lösung aus Finite-Differenzen-Lösungen auf einer Familie anisotroper kartesischer Gitter extrapoliert, wodurch die Zahl der Freiheitsgrade entscheidend reduziert und der Algorithmus auf natürliche Weise parallelisiert werden kann. Aus einer geeigneten Fehlerdarstellung am kartesischen Gitter werden (Dünngitter-)Fehlerabschätzungen in einer geschlossenen Form für beliebige Dimensionen abgeleitet und ein zusätzlicher multivariater Extrapolationsschritt für eine höhere Konvergenzordnung motiviert. Dies erlaubt die numerische Differentiation mit hinreichender Genauigkeit. Optimale Komplexität des Gesamtalgorithmus sowie eine effiziente Lastverteilung werden durch robuste Mehrgitterverfahren mit Block-Glättern und angepassten Transferoperatoren an freien Rändern (bei Amerikanischen Optionen) erzielt. Am Beispiel von Basket-Optionen wird schließlich demonstriert, wie Probleme, deren Dimensionalität den mit dünnen Gittern behandelbaren Rahmen (ungefähr sechs) übersteigt, mittels Hauptkomponentenanalyse und asymptotischer Analysis durch Aufgaben drastisch reduzierter Dimension mit hoher Genauigkeit approximiert werden können.
abstract_translated_text: This thesis deals with the analysis and application of discretisation schemes tailored for high-dimensional parabolic equations, which are of increasing importance in a wide range of applications, and covers en passent the inevitably connected issues of iterative solvers and especially model reduction (here in the form of asymptotic analysis for the reduction of the dimension). These methods are applied to equations and variational inequalities (American options) from derivative pricing with up to thirty stochastic factors. The approach is based on sparse grids. For the combination technique closed form error estimates in arbitrary dimensions are derived from a suitable representation of the discretisation error on anisotropic Cartesian grids, which also motivates an additional multivariate extrapolation step for higher order convergence. This allows to estimate sensitivities with sufficient accuracy. Robust multigrid methods with block smoothing and adapted grid transfer at free boundaries ensure optimal complexity and efficient load balancing. Asymptotic formulae are derived for the Black-Scholes price of large basket options, where the direct numerical treatment on sparse grids is no longer feasible. In a more general context, the price is extrapolated with astonishing accuracy from two-dimensional numerical solutions.
abstract_translated_lang: eng
class_scheme: msc
class_labels: 35K15, 65M06, 65M15, 65M55, 80M35
date: 2004
date_type: published
id_scheme: DOI
id_number: 10.11588/heidok.00004954
ppn_swb: 484437429
own_urn: urn:nbn:de:bsz:16-opus-49541
date_accepted: 2004-06-08
advisor: HASH(0x561a628d9f68)
language: ger
bibsort: REISINGERCNUMERISCHE2004
full_text_status: public
citation:   Reisinger, Christoph  (2004) Numerische Methoden für hochdimensionale parabolische Gleichungen am Beispiel von Optionspreisaufgaben.  [Dissertation]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/4954/1/diss.pdf