scholarly journals Randomization in the first hitting time problem

2009 ◽  
Vol 79 (23) ◽  
pp. 2422-2428 ◽  
Author(s):  
Ken Jackson ◽  
Alexander Kreinin ◽  
Wanhe Zhang
Keyword(s):  
Hitting Time ◽  
First Hitting Time ◽  
Time Problem

On the inverse of the first hitting time problem for bidimensional processes

1997 ◽  
Vol 34 (3) ◽  
pp. 610-622 ◽  
Author(s):  
Mario Lefebvre
Keyword(s):  
Generating Function ◽  
Complex Function ◽  
Sufficient Conditions ◽  
Moment Generating Function ◽  
Hitting Time ◽  
First Hitting Time ◽  
Time Problem ◽  
The Moment ◽  
Image Position ◽  
Necessary And Sufficient

Bidimensional processes defined by dx(t) = ρ (x, y)dt and dy(t) = m(x, y)dt + [2v(x, y)]1/2dW(t), where W(t) is a Wiener process, are considered. Let T(x, y) be the first time the process (x(t), y(t)), starting from (x, y), hits the boundary of a given region in . A theorem is proved that gives necessary and sufficient conditions for a given complex function to be considered as the moment generating function of T(x, y) for some bidimensional diffusion process. Examples are given where the theorem is used to construct explicit solutions to first hitting time problems and to compute the infinitesimal moments that correspond to the chosen moment generating function.

On the inverse of the first hitting time problem for bidimensional processes

1997 ◽  
Vol 34 (03) ◽  
pp. 610-622
Author(s):  
Mario Lefebvre
Keyword(s):  
Generating Function ◽  
Complex Function ◽  
Sufficient Conditions ◽  
Moment Generating Function ◽  
Hitting Time ◽  
First Hitting Time ◽  
Time Problem ◽  
The Moment ◽  
Image Position ◽  
Necessary And Sufficient

Bidimensional processes defined by dx(t) = ρ (x, y)dt and dy(t) = m(x, y)dt + [2v(x, y)]1/2dW(t), where W(t) is a Wiener process, are considered. Let T(x, y) be the first time the process (x(t), y(t)), starting from (x, y), hits the boundary of a given region in . A theorem is proved that gives necessary and sufficient conditions for a given complex function to be considered as the moment generating function of T(x, y) for some bidimensional diffusion process. Examples are given where the theorem is used to construct explicit solutions to first hitting time problems and to compute the infinitesimal moments that correspond to the chosen moment generating function.

The Study on Convergence and Convergence Rate of Genetic Algorithm Based on an Absorbing Markov Chain

2012 ◽  
Vol 239-240 ◽  
pp. 1511-1515 ◽  
Author(s):  
Jing Jiang ◽  
Li Dong Meng ◽  
Xiu Mei Xu
Keyword(s):  
Genetic Algorithm ◽  
Markov Chain ◽  
Convergence Rate ◽  
Hitting Time ◽  
Sufficient Condition ◽  
First Hitting Time ◽  
Absorbing Markov Chain ◽  
Expected Hitting Time ◽  
Optimization Efficiency ◽  
Theoretical Issues

The study on convergence of GA is always one of the most important theoretical issues. This paper analyses the sufficient condition which guarantees the convergence of GA. Via analyzing the convergence rate of GA, the average computational complexity can be implied and the optimization efficiency of GA can be judged. This paper proposes the approach to calculating the first expected hitting time and analyzes the bounds of the first hitting time of concrete GA using the proposed approach.

Sign in / Sign up

Export Citation Format

Share Document