3,412 research outputs found

    Application of Operator Splitting Methods in Finance

    Full text link
    Financial derivatives pricing aims to find the fair value of a financial contract on an underlying asset. Here we consider option pricing in the partial differential equations framework. The contemporary models lead to one-dimensional or multidimensional parabolic problems of the convection-diffusion type and generalizations thereof. An overview of various operator splitting methods is presented for the efficient numerical solution of these problems. Splitting schemes of the Alternating Direction Implicit (ADI) type are discussed for multidimensional problems, e.g. given by stochastic volatility (SV) models. For jump models Implicit-Explicit (IMEX) methods are considered which efficiently treat the nonlocal jump operator. For American options an easy-to-implement operator splitting method is described for the resulting linear complementarity problems. Numerical experiments are presented to illustrate the actual stability and convergence of the splitting schemes. Here European and American put options are considered under four asset price models: the classical Black-Scholes model, the Merton jump-diffusion model, the Heston SV model, and the Bates SV model with jumps

    A quasinonlocal coupling method for nonlocal and local diffusion models

    Full text link
    In this paper, we extend the idea of "geometric reconstruction" to couple a nonlocal diffusion model directly with the classical local diffusion in one dimensional space. This new coupling framework removes interfacial inconsistency, ensures the flux balance, and satisfies energy conservation as well as the maximum principle, whereas none of existing coupling methods for nonlocal-to-local coupling satisfies all of these properties. We establish the well-posedness and provide the stability analysis of the coupling method. We investigate the difference to the local limiting problem in terms of the nonlocal interaction range. Furthermore, we propose a first order finite difference numerical discretization and perform several numerical tests to confirm the theoretical findings. In particular, we show that the resulting numerical result is free of artifacts near the boundary of the domain where a classical local boundary condition is used, together with a coupled fully nonlocal model in the interior of the domain

    Layer-adapted meshes for convection-diffusion problems

    Get PDF
    This is a book on numerical methods for singular perturbation problems - in particular stationary convection-dominated convection-diffusion problems. More precisely it is devoted to the construction and analysis of layer-adapted meshes underlying these numerical methods. An early important contribution towards the optimization of numerical methods by means of special meshes was made by N.S. Bakhvalov in 1969. His paper spawned a lively discussion in the literature with a number of further meshes being proposed and applied to various singular perturbation problems. However, in the mid 1980s this development stalled, but was enlivend again by G.I. Shishkin's proposal of piecewise- equidistant meshes in the early 1990s. Because of their very simple structure they are often much easier to analyse than other meshes, although they give numerical approximations that are inferior to solutions on competing meshes. Shishkin meshes for numerous problems and numerical methods have been studied since and they are still very much in vogue. With this contribution we try to counter this development and lay the emphasis on more general meshes that - apart from performing better than piecewise-uniform meshes - provide a much deeper insight in the course of their analysis. In this monograph a classification and a survey are given of layer-adapted meshes for convection-diffusion problems. It tries to give a comprehensive review of state-of-the art techniques used in the convergence analysis for various numerical methods: finite differences, finite elements and finite volumes. While for finite difference schemes applied to one-dimensional problems a rather complete convergence theory for arbitrary meshes is developed, the theory is more fragmentary for other methods and problems and still requires the restriction to certain classes of meshes

    A splitting uniformly convergent method for one-dimensional parabolic singularly perturbed convection-diffusion systems

    Get PDF
    In this paper we deal with solving robustly and efficiently one-dimensional linear parabolic singularly perturbed systems of convection-diffusion type, where the diffusion parameters can be different at each equation and even they can have different orders of magnitude. The numerical algorithm combines the classical upwind finite difference scheme to discretize in space and the fractional implicit Euler method together with an appropriate splitting by components to discretize in time. We prove that if the spatial discretization is defined on an adequate piecewise uniform Shishkin mesh, the fully discrete scheme is uniformly convergent of first order in time and of almost first order in space. The technique used to discretize in time produces only tridiagonal linear systems to be solved at each time level; thus, from the computational cost point of view, the method we propose is more efficient than other numerical algorithms which have been used for these problems. Numerical results for several test problems are shown, which corroborate in practice both the uniform convergence and the efficiency of the algorithm

    Analysis of finite difference methods for convection-diffusion problem

    Get PDF
    Thesis (Master)--Izmir Institute of Technology, Mathematics, Izmir, 2004Includes bibliographical references (leaves: 39-40)Text in English; Abstract: Turkish and Englishix, 46 leavesWe consider finite difference methods for one dimensional convection diffusion problem. An error analysis shows that the solution of the upwind scheme is not uniformly convergent in the discrete maximum norm due to its behavior in the layer. Then, we introduce and analyze a numerical method, Il.inAllen-Southwell scheme, that is first-order uniformly convergent in the discrete maximum norm throughout the domain. Finally, we present numerical results that confirm theoretical findings

    Using the Kellogg-Tsan Solution Decomposition in NumericalMethods for Singularly Perturbed Convection-Diffusion Problems

    Get PDF
    The linear one-dimensional singularly perturbed convection-diffusion problem is solved numerically by a second-order method that is uniform in the perturbation parameter . The method uses the Kellogg-Tsan decomposition of the continuous solution. This increases the accuracy of the numerical results and simplifies the proof of their -uniformit
    • …
    corecore