A Picard-type Iteration for Backward Stochastic Differential Equations : Convergence and Importance Sampling

Moseler, Thilo

A Picard-type Iteration for Backward Stochastic Differential Equations : Convergence and Importance Sampling

Dateien

Diss_Moesler.pdfGröße: 1.46 MBDownloads: 454

Datum

2010

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Mathematik und Statistik

Titel in einer weiteren Sprache

Eine Iteration vom Picard-Typ für stochastische Rückwärts-Differentialgleichungen

Publikationstyp

Dissertation

Publikationsstatus

Published

Zusammenfassung

We consider a numerical scheme for backward stochastic differential equations which avoids nested conditional expectations backward in time.
In the first part we develop a variance reduced variant of the Picard-type scheme of C. Bender and R. Denk. This is in particular useful to compute more stable estimators for initial prices of option with nonstandard exercise features. We derive a directly implementable algorithm using importance sampling and prove convergence.
The second part of the thesis is devoted to a modification of the scheme C. Bender and R. Denk. We assume to have a bounded driver and a bounded terminal condition and prove an L²-error bound depending on the parameters which can be chosen by a user. These are in detail the number of Monte Carlo simulations, the time step size and the number of basis function used for projections.
Finally, we present in the third part numerical examples illustrating the effects of the importance sampling method and also test the application of nonparametric regression for the approximation of backward stochastic differential equations.

Zusammenfassung in einer weiteren Sprache

Wir betrachten in der vorliegenden Arbeit ein numerisches Verfahren für stochastische Rückwärts-Differentialgleichungen, welches verschachtelte bedingte Erwartungswerte rückwärts in der Zeit vermeidet.
Im ersten Teil entwickeln wir eine varianzreduzierte Variante des Schemas vom Picard-Typ von C. Bender und R. Denk. Diese ist insbesondere hilfreich, um stabilere Schätzer für den Preis von Optionen zu berechnen, deren Auszahlungsfunktion nicht standardmäßig ist. Wir leiten dazu einen direkt implementierbaren Algorithmus her, der das sogenannte Importance sampling benutzt und beweisen dessen Konvergenz.
Der zweite Teil der Arbeit ist einer Modifikation des Schemas von C. Bender und R. Denk gewidmet. Wir nehmen an, dass der Treiber und die Endbedingung der Rückwärtsgleichung beschränkt sind und bestimmen eine L²-Fehlerschranke, die von den Parametern abhängt, die ein Benutzer des Algorithmus selbst wählen kann. Genauer gesagt sind dies die Anzahl der Monte Carlo Simulationen, die Zeitschrittweite und die Anzahl der Basisfunktionen, die zur Projektion benutzt werden.
Schließlich zeigen wir im dritten Teil numerische Beispiele, die die Auswirkungen der Importance sampling Methode illustrieren. Desweiteren testen wir die direkte Anwendbarkeit nichtparametrischer Regression zur Approximation stochastischer Rückwärts-Differentialgleichungen.

Fachgebiet (DDC)

510 Mathematik

Schlagwörter

Backward stochastic differential equation, Numerics, Monte Carlo simulation

Zitieren

ISO 690

MOSELER, Thilo, 2010. A Picard-type Iteration for Backward Stochastic Differential Equations : Convergence and Importance Sampling [Dissertation]. Konstanz: University of Konstanz

BibTex

@phdthesis{Moseler2010Picar-644,
  year={2010},
  title={A Picard-type Iteration for Backward Stochastic Differential Equations : Convergence and Importance Sampling},
  author={Moseler, Thilo},
  address={Konstanz},
  school={Universität Konstanz}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/644">
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:issued>2010</dcterms:issued>
    <dcterms:title>A Picard-type Iteration for Backward Stochastic Differential Equations : Convergence and Importance Sampling</dcterms:title>
    <dc:format>application/pdf</dc:format>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:45:20Z</dcterms:available>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:45:20Z</dc:date>
    <dcterms:abstract xml:lang="eng">We consider a numerical scheme for backward stochastic differential equations which avoids nested conditional expectations backward in time.&lt;br /&gt;In the first part we develop a variance reduced variant of the Picard-type scheme of C. Bender and R. Denk. This is in particular useful to compute more stable estimators for initial prices of option with nonstandard exercise features. We derive a directly implementable algorithm using importance sampling and prove convergence.&lt;br /&gt;The second part of the thesis is devoted to a modification of the scheme C. Bender and R. Denk. We assume to have a bounded driver and a bounded terminal condition and prove an L²-error bound depending on the parameters which can be chosen by a user. These are in detail the number of Monte Carlo simulations, the time step size and the number of basis function used for projections.&lt;br /&gt;Finally, we present in the third part numerical examples illustrating the effects of the importance sampling method and also test the application of nonparametric regression for the approximation of backward stochastic differential equations.</dcterms:abstract>
    <dcterms:alternative>Eine Iteration vom Picard-Typ für stochastische Rückwärts-Differentialgleichungen</dcterms:alternative>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Moseler, Thilo</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/644/1/Diss_Moesler.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/644/1/Diss_Moesler.pdf"/>
    <dc:language>eng</dc:language>
    <dc:contributor>Moseler, Thilo</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/644"/>
    <dc:rights>terms-of-use</dc:rights>
  </rdf:Description>
</rdf:RDF>

Prüfungsdatum der Dissertation

June 10, 2010

Universitätsbibliographie

Ja