167,233 research outputs found

    ADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing

    Get PDF
    We present directional operator splitting schemes for the numerical solution of a fourth-order, nonlinear partial differential evolution equation which arises in image processing. This equation constitutes the H−1-gradient flow of the total variation and represents a prototype of higher-order equations of similar type which are popular in imaging for denoising, deblurring and inpainting problems. The efficient numerical solution of this equation is very challenging due to the stiffness of most numerical schemes. We show that the combination of directional splitting schemes with implicit time-stepping provides a stable and computationally cheap numerical realisation of the equation

    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

    Energy inequalities for a model of wave propagation in cold plasma

    Get PDF
    Energy inequalities are derived for an elliptic-hyperbolic operator arising in plasma physics. These inequalities imply the existence of distribution and weak solutions to various closed boundary-value problems. An existence theorem is proven for a related class of Keldysh equations, and the failure of expected methods for obtaining uniqueness is discussed. The proofs use ideas recently introduced by Lupo, Morawetz, and Payne for a generalized Tricomi operator. The existence of strong solutions under open boundary conditions is also proven.Comment: 33 page
    corecore