51,262 research outputs found
Stability of finite difference schemes for complex diffusion processes
In this paper we present a rigorous proof for the stability of a class of finite difference schemes applied to nonlinear complex diffusion equations. Complex diffusion is a common and broadly used denoising procedure in image processing. To illustrate the theoretical results we present some numerical examples based on an explicit scheme applied to a nonlinear equation in the context of image denoising.FCT PTDC/SAU-ENB/111139/200
On the Acceleration of Explicit Finite Difference Methods for Option Pricing
Implicit finite difference methods are conventionally preferred over their explicit counterparts for the numerical valuation of options. In large part the reason for this is a severe stability constraint known as the Courant–Friedrichs–Lewy (CFL) condition which limits the latter class’s efficiency. Implicit methods, however, are difficult to implement for all but the most simple of pricing models, whereas explicit techniques are easily adapted to complex problems. For the first time in a financial context, we present an acceleration technique, applicable to explicit finite difference schemes describing diffusive processes with symmetric evolution operators, called Super-Time-Stepping. We show that this method can be implemented as part of a more general approach for non-symmetric operators. Formal stability is thereby deduced for the exemplar cases of European and American put options priced under the Black–Scholes equation. Furthermore, we introduce a novel approach to describing the efficiencies of finite difference schemes as semi-empirical power laws relating the minimal real time required to carry out the numerical integration to a solution with a specified accuracy. Tests are described in which the method is shown to significantly ameliorate the severity of the CFL constraint whilst retaining the simplicity of the underlying explicit method. Degrees of acceleration are achieved yielding comparable, or superior, efficiencies to a set of benchmark implicit schemes. We infer that the described method is a powerful tool, the explicit nature of which makes it ideally suited to the treatment of symmetric and non-symmetric diffusion operators describing complex financial instruments including multi-dimensional systems requiring representation on decomposed and/or adaptive meshes
Interest rate models with Markov chains
Imperial Users onl
A RBF partition of unity collocation method based on finite difference for initial-boundary value problems
Meshfree radial basis function (RBF) methods are popular tools used to
numerically solve partial differential equations (PDEs). They take advantage of
being flexible with respect to geometry, easy to implement in higher
dimensions, and can also provide high order convergence. Since one of the main
disadvantages of global RBF-based methods is generally the computational cost
associated with the solution of large linear systems, in this paper we focus on
a localizing RBF partition of unity method (RBF-PUM) based on a finite
difference (FD) scheme. Specifically, we propose a new RBF-PUM-FD collocation
method, which can successfully be applied to solve time-dependent PDEs. This
approach allows to significantly decrease ill-conditioning of traditional
RBF-based methods. Moreover, the RBF-PUM-FD scheme results in a sparse matrix
system, reducing the computational effort but maintaining at the same time a
high level of accuracy. Numerical experiments show performances of our
collocation scheme on two benchmark problems, involving unsteady
convection-diffusion and pseudo-parabolic equations
- …