Challenging the Lévy Flight Foraging Hypothesis -A Joint Monte Carlo and Numerical PDE Approach

02/23/2023
by   J. C. Tzou, et al.
0

For a Lévy process on the flat torus 𝕋^2 with power law jump length distribution ∼ |x|^-2-2α for 0<α<1, Monte Carlo and finite difference methods for inverting the fractional Laplacian are employed to confirm recently obtained leading order analytic results for the mean stopping time u_ϵ to a circular target of radius 0 <ϵ≪ 1. The Monte Carlo simulations of the Lévy process rely on a rejection sampling algorithm to sample from a power law distribution, while the finite difference method numerically solves the nonlocal exterior problem (-Δ)^α u_ϵ = -1 with u_ϵ = 0 inside the target. Our results confirm that the mean stopping time indeed scales as O(ϵ^2α-2), in stark contrast to the well-known O(|logϵ|) scaling of the Brownian narrow escape time. For a sufficiently small target size, this difference in scaling implies that a Lévy search strategy may in fact be (significantly) slower than a Brownian search strategy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2013

Optimal Monte Carlo Estimation of Belief Network Inference

We present two Monte Carlo sampling algorithms for probabilistic inferen...
research
10/27/2022

Monte Carlo method for parabolic equations involving fractional Laplacian

We apply the Monte Carlo method to solving the Dirichlet problem of line...
research
05/20/2020

Monte Carlo Inverse Folding

The RNA Inverse Folding problem comes from computational biology. The go...
research
07/16/2021

Bootstrapping Through Discrete Convolutional Methods

Bootstrapping was designed to randomly resample data from a fixed sample...
research
10/25/2018

Geometrically Convergent Simulation of the Extrema of Lévy Processes

We develop a novel Monte Carlo algorithm for the simulation from the joi...
research
12/10/2021

Recalibration of Predictive Models as Approximate Probabilistic Updates

The output of predictive models is routinely recalibrated by reconciling...
research
12/10/2018

Speed Based Optimal Power Control in Small Cell Networks

Small cell networks promise good quality of service (QoS) even for cell ...

Please sign up or login with your details

Forgot password? Click here to reset