59,385 research outputs found
Numerical Schemes for Rough Parabolic Equations
This paper is devoted to the study of numerical approximation schemes for a
class of parabolic equations on (0, 1) perturbed by a non-linear rough signal.
It is the continuation of [8, 7], where the existence and uniqueness of a
solution has been established. The approach combines rough paths methods with
standard considerations on discretizing stochastic PDEs. The results apply to a
geometric 2-rough path, which covers the case of the multidimensional
fractional Brownian motion with Hurst index H \textgreater{} 1/3.Comment: Applied Mathematics and Optimization, 201
Efficient learning in ABC algorithms
Approximate Bayesian Computation has been successfully used in population
genetics to bypass the calculation of the likelihood. These methods provide
accurate estimates of the posterior distribution by comparing the observed
dataset to a sample of datasets simulated from the model. Although
parallelization is easily achieved, computation times for ensuring a suitable
approximation quality of the posterior distribution are still high. To
alleviate the computational burden, we propose an adaptive, sequential
algorithm that runs faster than other ABC algorithms but maintains accuracy of
the approximation. This proposal relies on the sequential Monte Carlo sampler
of Del Moral et al. (2012) but is calibrated to reduce the number of
simulations from the model. The paper concludes with numerical experiments on a
toy example and on a population genetic study of Apis mellifera, where our
algorithm was shown to be faster than traditional ABC schemes
Initialization of the Shooting Method via the Hamilton-Jacobi-Bellman Approach
The aim of this paper is to investigate from the numerical point of view the
possibility of coupling the Hamilton-Jacobi-Bellman (HJB) equation and
Pontryagin's Minimum Principle (PMP) to solve some control problems. A rough
approximation of the value function computed by the HJB method is used to
obtain an initial guess for the PMP method. The advantage of our approach over
other initialization techniques (such as continuation or direct methods) is to
provide an initial guess close to the global minimum. Numerical tests involving
multiple minima, discontinuous control, singular arcs and state constraints are
considered. The CPU time for the proposed method is less than four minutes up
to dimension four, without code parallelization
Analysis of the implicit upwind finite volume scheme with rough coefficients
We study the implicit upwind finite volume scheme for numerically
approximating the linear continuity equation in the low regularity
DiPerna-Lions setting. That is, we are concerned with advecting velocity fields
that are spatially Sobolev regular and data that are merely integrable. We
prove that on unstructured regular meshes the rate of convergence of
approximate solutions generated by the upwind scheme towards the unique
distributional solution of the continuous model is at least 1/2. The numerical
error is estimated in terms of logarithmic Kantorovich-Rubinstein distances and
provides thus a bound on the rate of weak convergence.Comment: 27 pages. To appear in Numerische Mathemati
- …