English
Related papers

Related papers: Global random walk for one-dimensional one-phase S…

200 papers

We propose a method for zeroth order stochastic convex optimization that attains the suboptimality rate of $\tilde{\mathcal{O}}(n^{7}T^{-1/2})$ after $T$ queries for a convex bounded function $f:{\mathbb R}^n\to{\mathbb R}$. The method is…

Machine Learning · Computer Science 2014-02-13 Tengyuan Liang , Hariharan Narayanan , Alexander Rakhlin

A generalized stochastic method for projecting out the ground state of the quantum many-body Schr\"odinger equation on curved manifolds is introduced. This random-walk method is of wide applicability to any second order differential…

Statistical Mechanics · Physics 2007-05-23 V. Melik-Alaverdian , G. Ortiz , N. E. Bonesteel

This paper presents the design and analysis of the extremum seeking for static maps with input passed through a partial differential equation (PDE) of the diffusion type defined on a time-varying spatial domain whose boundary position is…

Optimization and Control · Mathematics 2023-11-14 Mauricio Linhares Galvao , Tiago Roux Oliveira , Miroslav Krstic

Inspired by the collective phenomenon of territorial emergence, whereby animals move and interact through the scent marks they deposit, we study the dynamics of a 1D Brownian walker in a random environment consisting of confining boundaries…

Mathematical Physics · Physics 2015-08-17 Luca Giuggioli , Jonathan R. Potts , Stephen Harris

In this paper, we propose an approach for simulating wall-bounded incompressible turbulent flows by integrating the technology of random vortex method with the core principles of large-eddy simulations (LES). In particular, we employ the…

Fluid Dynamics · Physics 2025-11-11 Zihao Guo , Zhongmin Qian

Random flights (also called run-and-tumble walks or transport processes) represent finite velocity random motions changing direction at any Poissonian time. These models in d-dimension, can be studied giving a general formulation of the…

Statistical Mechanics · Physics 2024-10-16 Luca Angelani , Alessandro De Gregorio , Roberto Garra , Francesco Iafrate

We focus on the existence and its characterization of limit for a certain critical branching random walks in time-space random environment in 1 dimension which was introduced by Birkner et.al. Each particle performs simple random walk on…

Probability · Mathematics 2013-04-25 Makoto Nakashima

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

We prove a global existence result for weak solutions to a one-dimensional free boundary problem with flux boundary conditions describing swelling along a halfline. Additionally, we show that solutions are not only unique but also depend…

Analysis of PDEs · Mathematics 2020-01-10 Kota Kumazaki , Adrian Muntean

The fundamental solutions of diffusion equation for the local-equilibrium and nonlocal models are considered as the limiting cases of the solution of a problem related to consideration of the Brownian particles random walks. The differences…

Mathematical Physics · Physics 2015-06-09 M. N. Ovchinnikov

We consider a basic one-dimensional model of diffusion which allows to obtain a diversity of diffusive regimes whose speed depends on the moments of the per-site trapping time. This model is closely related to the continuous time random…

Probability · Mathematics 2019-03-08 Elena Floriani , Ricardo Lima , Edgardo Ugalde

Motivated by the diffusion-reaction kinetics on interstellar dust grains, we study a first-passage problem of mortal random walkers in a confined two-dimensional geometry. We provide an exact expression for the encounter probability of two…

Statistical Mechanics · Physics 2009-10-02 Ingo Lohmar , Joachim Krug

We provide a general steady-state diffusion approximation result which bounds the Wasserstein distance between the reversible measure $\mu$ of a diffusion process and the measure $\nu$ of an approximating Markov chain. Our result is…

Probability · Mathematics 2022-03-15 Thomas Bonis

In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit…

Probability · Mathematics 2024-03-25 Steffen Dereich

We propose a method to exactly generate Brownian paths $x_c(t)$ that are constrained to return to the origin at some future time $t_f$, with a given fixed area $A_f = \int_0^{t_f}dt\, x_c(t)$ under their trajectory. We derive an exact…

Statistical Mechanics · Physics 2022-01-06 Benjamin De Bruyne , Satya N. Majumdar , Henri Orland , Gregory Schehr

We introduce a framework for the design of finite element methods for two-dimensional moving boundary problems with prescribed boundary evolution that have arbitrarily high order of accuracy, both in space and in time. At the core of our…

Numerical Analysis · Mathematics 2015-06-19 Evan S. Gawlik , Adrian J. Lew

We analyse a novel mathematical model of malignant invasion which takes the form of a two-phase moving boundary problem describing the invasion of a population of malignant cells into a population of background tissue, such as skin. Cells…

Pattern Formation and Solitons · Physics 2020-09-04 Maud El-Hachem , Scott W McCue , Matthew J Simpson

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

Probability · Mathematics 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

A method is established which allows the calculation of the walk dimension for Sierpinski-type multifractals. The multifractal scaling behaviour of the average time needed to cover a distance in the mentionned multifractals is shown. For…

chao-dyn · Physics 2016-08-31 U . Bernert , K. Koepernik

We perform simulations for one dimensional continuous-time random walks in two dynamic random environments with fast (independent spin-flips) and slow (simple symmetric exclusion) decay of space-time correlations, respectively. We focus on…

Probability · Mathematics 2012-05-23 L. Avena , P. Thomann