• English
    • Deutsch
  • English 
    • English
    • Deutsch
  • Login
View Item 
  •   Home
  • Universität Ulm
  • Publikationen
  • View Item
  •   Home
  • Universität Ulm
  • Publikationen
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On the adaptive tensor product wavelet Galerkin method with applications in finance

Thumbnail
vts_8677_12883.pdf (14.25Mb)
242 S.
Veröffentlichung
2013-10-02
Authors
Kestler, Sebastian
Dissertation


Faculties
Fakultät für Mathematik und Wirtschaftswissenschaften
Abstract
The adaptive tensor product wavelet Galerkin method is a well-known method for solving linear well-posed operator equations on product domains. For a wide class of operators this method can be shown to be of optimal computational complexity and to converge at the best possible rate w.r.t. the underlying tensor product wavelet basis. We focus on new domain types to which this method can be applied and on the improvement of quantitative aspects. As a first part, the adaptive tensor product wavelet Galerkin method is extended to linear operator problems on unbounded domains. In particular, it is shown that the method maintains its optimality w.r.t. computational complexity and convergence rate. As a second part, we present a fast algorithm for the application of finite dimensional system matrices arising from the tensor product wavelet discretization of the underlying linear operator. This algorithm is shown to be of linear complexity for a large class of local operators and, in particular, does not require compressions of the system matrix. Furthermore, a new efficient way of approximate residual evaluation within the adaptive tensor product wavelet Galerkin method is developed. The corresponding algorithm for the residual approximation is based on the aforementioned fast evaluation of system matrices and leads to a significant improvement of the performance of the adaptive tensor product wavelet Galerkin method. Theoretical findings are underlined by various numerical experiments. Moreover, the application of the adaptive tensor product wavelet Galerkin method to partial integrodifferential equations arising in Lévy models in finance is discussed using selected examples.
Date created
2013
Subject headings
[GND]: Galerkin-Methode | Lévy-Prozess | Wavelet
[LCSH]: Lévy processes
[Free subject headings]: Adaptive wavelet method | Multi-tree tensor approximation | Numerical finance | Optimal computational complexity | Unbounded domains
[DDC subject group]: DDC 510 / Mathematics
License
Standard
https://oparu.uni-ulm.de/xmlui/license_v3

Metadata
Show full item record

DOI & citation

Please use this identifier to cite or link to this item: http://dx.doi.org/10.18725/OPARU-2558

Kestler, Sebastian (2013): On the adaptive tensor product wavelet Galerkin method with applications in finance. Open Access Repositorium der Universität Ulm und Technischen Hochschule Ulm. Dissertation. http://dx.doi.org/10.18725/OPARU-2558
Citation formatter >



Policy | kiz service OPARU | Contact Us
Impressum | Privacy statement
 

 

Advanced Search

Browse

All of OPARUCommunities & CollectionsPersonsInstitutionsPublication typesUlm SerialsDewey Decimal ClassesEU projects UlmDFG projects UlmOther projects Ulm

My Account

LoginRegister

Statistics

View Usage Statistics

Policy | kiz service OPARU | Contact Us
Impressum | Privacy statement