NASep 25, 2012
Efficient Simulation of Geothermal Processes in Heterogeneous Porous Media based on the Exponential Rosenbrock-Euler and Rosenbrock-type MethodsAntoine Tambue, Inga Berre, Jan M. Nordbotten
Simulation of geothermal systems is challenging due to coupled physical processes in highly heterogeneous media. Combining the exponential Rosenbrock--Euler and Rosenbrock-type methods with control-volume (two-point flux approximation) space discretizations leads to efficient numerical techniques for simulating geothermal systems. In terms of efficiency and accuracy, the exponential Rosenbrock--Euler time integrator has advantages over standard time-dicretization schemes, which suffer from time-step restrictions or excessive numerical diffusion when advection processes are dominating. Based on linearization of the equation at each time step, we make use of matrix exponentials of the Jacobian from the spatial discretization, which provide the exact solution in time for the linearized equations. This is at the expense of computing the matrix exponentials of the stiff Jacobian matrix, together with propagating a linearized system. However, using a Krylov subspace or Leja points techniques make these computations efficient. The Rosenbrock-type methods use the appropriate rational functions of the Jacobian from the spatial discretization. The parameters in these schemes are found in consistency with the required order of convergence in time. As a result, these schemes are A-stable and only a few linear systems are solved at each time step. The efficiency of the methods compared to standard time-discretization techniques are demonstrated in numerical examples.
NAApr 13, 2011
Stochastic exponential integrators for finite element discretization of SPDEs for multiplicative and additive noiseGabriel J Lord, Antoine Tambue
We consider the numerical approximation of a general second order semi--linear parabolic stochastic partial differential equation (SPDEs) driven by space-time noise, for multiplicative and additive noise. We examine convergence of exponential integrators for multiplicative and additive noise. We consider noise that is in trace class and give a convergence proof in the mean square $L^{2}$ norm. We discretize in space with the finite element method and in our implementation we examine both the finite element and the finite volume methods. We present results for a linear reaction diffusion equation in two dimensions as well as a nonlinear example of two-dimensional stochastic advection diffusion reaction equation motivated from realistic porous media flow.
NAJun 16, 2016
Localized numerical impulses solutions in diffuse neural networks modeled by the complex fractional Ginzburg-Landau equationAlain Mvogo, Antoine Tambue, G. H. Ben-Bolie et al.
We investigate localized wave solutions in a network of Hindmarsh-Rose neural model taking into account the long-range diffusive couplings. We show by a specific analytical technique that the model equations in the infrared limit (wave number $k\rightarrow 0$) can be governed by the complex fractional Ginzburg-Landau (CFGL) equation. According to the stiffness of the system, we propose both the semi and the linearly implicit Riesz fractional finite-difference schemes to solve efficiently the CFGL equation. The obtained fractional numerical solutions for the nerve impulse reveal localized short impulse properties. We also show the equivalence between the continuous CFGL and the discrete Hindmarsh-Rose models for relatively large network.
NAJul 19, 2016
A modified semi--implict Euler-Maruyama Scheme for finite element discretization of SPDEs with additive noiseGabriel J Lord, Antoine Tambue
We consider the numerical approximation of a general second order semi--linear parabolic stochastic partial differential equation (SPDE) driven by additive space-time noise. We introduce a new modified scheme using a linear functional of the noise with a semi--implicit Euler--Maruyama method in time and in space we analyse a finite element method (although extension to finite differences or finite volumes would be possible). We prove convergence in the root mean square $L^{2}$ norm for a diffusion reaction equation and diffusion advection reaction equation. We present numerical results for a linear reaction diffusion equation in two dimensions as well as a nonlinear example of two-dimensional stochastic advection diffusion reaction equation. We see from both the analysis and numerics that the proposed scheme has better convergence properties than the standard semi--implicit Euler--Maruyama method.
NAMay 28, 2010
Stochastic Exponential Integrators for a Finite Element Discretization of SPDEsGabriel J. Lord, Antoine Tambue
We consider the numerical approximation of general semilinear parabolic stochastic partial differential equations (SPDEs) driven by additive space-time noise. In contrast to the standard time stepping methods which uses basic increments of the noise and the approximation of the exponential function by a rational fraction, we introduce a new scheme, designed for finite elements, finite volumes or finite differences space discretization, similar to the schemes in \cite{Jentzen3,Jentzen4} for spectral methods and \cite{GTambue} for finite element methods. We use the projection operator, the smoothing effect of the positive definite self-adjoint operator and linear functionals of the noise in Fourier space to obtain higher order approximations. We consider noise that is white in time and either in $H^1$ or $H^2$ in space and give convergence proofs in the mean square $L^{2}$ norm for a diffusion reaction equation and in mean square $ H^{1}$ norm in the presence of an advection term. For the exponential integrator we rely on computing the exponential of a non-diagonal matrix. In our numerical results we use two different efficient techniques: the real fast \Leja points and Krylov subspace techniques. We present results for a linear reaction diffusion equation in two dimensions as well as a nonlinear example of two-dimensional stochastic advection diffusion reaction equation motivated from realistic porous media flow.
NAFeb 17, 2018
Strong convergence of the tamed and the semi-tamed Euler schemes for stochastic differential equations with jumps under non-global Lipschitz conditionAntoine Tambue, Jean Daniel Mukam
We consider the explicit numerical approximations of stochastic differential equations (SDEs) driven by Brownian process and Poisson jump. It is well known that under non-global Lipschitz condition, Euler Explicit method fails to converge strongly to the exact solution of such SDEs without jumps, while implicit Euler method converges but requires much computational efforts. We investigate the strong convergence, the linear and nonlinear exponential stabilities of tamed Euler and semi-tamed methods for stochastic differential equation driven by Brownian process and Poisson jumps, both in compensated and non compensated forms. We prove that under non-global Lipschitz condition and superlinearly growing drift term, these schemes converge strongly with the standard one-half order. Numerical simulations to substain the theoretical results are provided.
47.4NAApr 15
Pathwise convergence of a linearization scheme for stochastic differential-algebraic equations under the local Lipschitz coefficientsGuy Tsafack, Antoine Tambue
The paper deals with the numerical treatment of index-1 stochastic differential-algebraic equations (SDAEs) with nonlinear coefficients that satisfy the local Lipschitz and the Khasminskii conditions. The key challenge here is the presence of a singular and non-autonomous matrix in the equation, which makes the numerical method challenging to analyze. To tackle this challenge, we develop a more general numerical method using a local linearization technique. More precisely, we use the Taylor expansion to decompose locally the drift component of the SDAEs in linear and nonlinear parts. The linear part is approximated implicitly and must resolve the singularity issue of each time step, while the nonlinear part is approximated explicitly. This method is fascinating due to the fact that it is efficient in high dimension. We prove that this novel numerical method converges in the pathwise sense with rate $\frac{1}{2}-ε$, for arbitrary $ε>0$. The implementation of this novel numerical method is also carried out to verify our theoretical result.
6.6NAMar 18
Novel technique based on Léja Points Approximation for Log-determinant Estimation of Large matricesVerlon Roel Mbingui, Antoine Tambue, Issa Karambal
The computation of the Log-determinant of large, sparse, symmetric positive definite (SPD) matrices is essential in many scientific computational fields such as numerical linear algebra and machine learning. In low dimensions, Cholesky is preferred, but in high dimensions, its computation may be prohibitive due to memory limitation. To circumvent this, Krylov subspace techniques have proven to be efficient but may be computationally expensive due to the required orthogonalization processes. In this paper, we introduce a novel technique to estimate the Log-determinant of a matrix using Léja points, where the implementation is only based on matrix multiplications and a rough estimation of eigenvalue bounds of the matrix. By coupling Léja points interpolation with a randomized algorithm called Hutch++, we achieve substantial reductions in computational complexity while preserving significant accuracy compared to the stochastic Lanczos quadrature. We establish the approximation errors of the matrix function together with multiplicative error bounds for the approximations obtained by this method. The effectiveness and scalability of the proposed method on both large sparse synthetic matrices (maximum likelihood in Gaussian Markov Random fields) and large-scale real-world matrices are confirmed through numerical experiments.
NAAug 19, 2015
An exponential Integrator for finite volume discretization of nonlinear parabolic differential equationAntoine Tambue
We consider the numerical approximation of a general second order semi--linear parabolic partial differential equation. Equations of this type arise in many contexts, such as transport in porous media which is fundamental in many geo-engineering applications, including oil and gas recovery from subsurface. Using the finite volume with two-point flux approximation on regular mesh combined with exponential time differencing of order one (ETD1) for temporal discretization, we derive the $L^{2}$ estimate under the assumption that the non linear term is locally Lipschitz. Numerical simulations to sustain the theoretical results are provided.
NAMay 13, 2019
A Fitted Multi-Point Flux Approximation Method for Pricing two optionsRock Stephane Koffi, Antoine Tambue
In this paper, we develop novel numerical methods based on the Multi-Point Flux Approximation (MPFA) method to solve the degenerated partial differential equation (PDE) arising from pricing two-assets options. The standard MPFA is used as our first method and is coupled with a fitted finite volume in our second method to handle the degeneracy of the PDE and the corresponding scheme is called fitted MPFA method. The convection part is discretized using the upwinding methods (first and second order) that we have derived on non uniform grids. The time discretization is performed with $θ$- Euler methods. Numerical simulations show that our new schemes can be more accurate than the current fitted finite volume method proposed in the literature.
NASep 13, 2018
Magnus-type integrator for the finite element discretization of semilinear parabolic non-autonomous SPDEs driven by additive noiseJean Daniel Mukam, Antoine Tambue
In this paper, we investigate a numerical approximation of a general second order semilinear parabolic non-autonomous stochastic partial differential equation (SPDE) driven by additive noise. Numerical approximations for autonomous SPDEs are thoroughly investigated in the literature while the non-autonomous case is not yet well understood. We discretize the non-autonomous SPDE in space by the finite element method and in time by the Magnus-type integrator. We provide a strong convergence proof of the fully discrete scheme toward the mild solution in the root-mean-square $L^2$ norm. Appropriate assumptions on the drift term and the noise allow to achieve optimal convergence order in time greater than $1/2$, without any logarithmic reduction of convergence order in time. In particular, for trace class noise, we achieve optimal convergence orders $\mathcal{O}\left(h^{2-ε}+Δt\right)$, where $ε$ is a positive number small enough. Numerical simulations are provided to illustrate our theoretical results.
NASep 11, 2018
Magnus-type Integrator for the Finite Element Discretization of Semilinear Parabolic non-Autonomous SPDEs Driven by multiplicative noiseAntoine Tambue, Jean Daniel Mukam
This paper aims to investigate numerical approximation of a general second order non-autonomous semilinear parabolic stochastic partial differential equation (SPDE) driven by multiplicative noise. Numerical approximations of autonomous SPDEs are thoroughly investigated in the literature, while the non-autonomous case is not yet understood. We discretize the non-autonomous SPDE driven by multiplicative noise by the finite element method in space and the Magnus-type integrator in time. We provide a strong convergence proof of the fully discrete scheme toward the mild solution in the root-mean-square $L^2$ norm. The result reveals how the convergence orders in both space and time depend on the regularity of the noise and the initial data. In particular, for multiplicative trace class noise we achieve convergence order $\mathcal{O}\left(h^2\left(1+\max(0,\ln\left(t_m/h^2\right)\right)+Δt^{1/2}\right)$. Numerical simulations to illustrate our theoretical finding are provided.
NASep 10, 2018
Convergence analysis of the Magnus-Rosenbrock type method for the finite element discretization of semilinear non-autonomous parabolic PDEs with nonsmooth initial dataAntoine Tambue, Jean Daniel Mukam
This paper aims to investigate a full numerical approximation of non-autonomous semilnear parabolic partial differential equations (PDEs) with nonsmooth initial data. Our main interest is on such PDEs where the nonlinear part is stronger than the linear part, also called reactive dominated transport equations. For such equations, many classical numerical methods lose their stability properties. We perform the space and time discretizations respectively by the finite element method and an exponential integrator. We obtain a novel explicit, stable and efficient scheme for such problems called Magnus-Rosenbrock method. We prove the convergence of the fully discrete scheme toward the exact solution. The result shows how the convergence orders in both space and time depend on the regularity of the initial data. In particular, when the initial data belongs to the domain of the family of the linear operator, we achieve convergence orders $\mathcal{O}\left(h^{2}+Δt^{2-ε}\right)$, for an arbitrarily small $ε>0$. Numerical simulations to illustrate our theoretical result are provided.
NAOct 20, 2015
Stability of the semi-tamed and tamed Euler schemes for stochastic differential equations with jumps under non-global Lipschitz conditionAntoine Tambue, Jean Daniel Mukam
Under non-global Lipschitz condition, Euler Explicit method fails to converge strongly to the exact solution, while Euler implicit method converges but requires much computational efforts. Tamed scheme was first introduced in [2] to overcome this failure of the standard explicit method. This technique is extended to SDEs driven by Poisson jump in [3] where several schemes were analyzed. In this work, we investigate their nonlinear stability under non-global Lipschitz and their linear stability. Numerical simulations to sustain the theoretical results are also provided.
NAJul 25, 2015
Weak convergence for a stochastic exponential integrator and finite element discretization of SPDE for multiplicative \& additive noiseAntoine Tambue, Jean Medard T. Ngnotchouye
We consider a finite element approximation of a general semi-linear stochastic partial differential equation (SPDE) driven by space-time multiplicative and additive noise. We examine the full weak convergence rate of the exponential Euler scheme when the linear operator is self adjoint and provide preliminaries results toward the full weak convergence rate for non-self-adjoint linear operator. Key part of the proof does not rely on Malliavin calculus. Depending of the regularity of the noise and the initial solution, we found that in some cases the rate of weak convergence is twice the rate of the strong convergence. Our convergence rate is in agreement with some numerical results in two dimensions.
NAApr 7, 2013
A Stochastic Delay Model for Pricing Debt and Equity: Numerical Techniques and ApplicationsElisabeth Kemajou, Antoine Tambue, Salah Mohammed
In the accompanied paper [14], a delayed nonlinear model for pricing corporate liabilities was developed. Using self-financed strategy and duplication we were able to derive two Random Partial Differential Equations (RPDEs) describing the evolution of debt and equity values of the corporate in the last delay period interval. In this paper, we provide numerical techniques to solve our delayed nonlinear model along with the corresponding RPDEs modeling the debt and equity values of the corporate. Using financial data from some firms, we compare numerical solutions from both our nonlinear model and classical Merton model [7] to the real corporate data. From this comparison, it comes up that in corporate finance the past dependence of the firm value process may be an important feature and therefore should not be ignored.