Monte Carlo algorithms for finding the maximum of a random walk with negative drift

被引：0

作者：

Baringhaus, L ^{[1
]}

Grübel, R ^{[1
]}

机构：

[1] Leibniz Univ Hannover, Inst Math Stochast, D-30060 Hannover, Germany

来源：

JOURNAL OF APPLIED PROBABILITY | 2006年 / 43卷 / 01期

关键词：

Brownian motion with drift; conditioning; efficiency; fast Fourier transform; ladder variable; Markov chain; randomization;

D O I：

10.1239/jap/1143936244

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We discuss two Monte Carlo algorithms for finding the global maximum of a simple random walk with negative drift. This problem can be used to connect the analysis of random input Monte Carlo algorithms with ideas and principles from mathematical statistics.

引用

页码：74 / 86

页数：13

共 50 条

[31] ALGORITHMS FOR PROCESSING RANDOM SIGNALS BY MONTE-CARLO METHOD
BALASANO.GN
CHUMACHE.BA
ENGINEERING CYBERNETICS, 1967, (02): : 130 - &
[32] The random walk as a forecasting benchmark: drift or no drift?
Moosa, Imad
Burns, Kelly
APPLIED ECONOMICS, 2016, 48 (43) : 4131 - 4142
[33] A constant arising from the analysis of algorithms for determining the maximum of a random walk
Hwang, HK
RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (03) : 333 - 335
[34] Parallel Monte Carlo Algorithms for finding steady state of safety systems
Gallagher, R
Alexandrov, V
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 329 - 334
[35] A MONTE-CARLO STUDY OF A RANDOM-WALK ON A TWO-DIMENSIONAL RANDOM NETWORK
JOHN, TM
ANANTHAKRISHNA, G
PHYSICS LETTERS A, 1985, 110 (7-8) : 411 - 414
[36] Monte Carlo simulation of proteins through a random walk in energy space.
Rathore, N
de Pablo, JJ
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2002, 224 : U485 - U485
[37] RANDOM-WALK ON DISTANT MESH POINTS MONTE-CARLO METHODS
DIMOV, I
TONEV, O
JOURNAL OF STATISTICAL PHYSICS, 1993, 70 (5-6) : 1333 - 1342
[38] MONTE-CARLO RANDOM-WALK CALCULATIONS OF UNIMOLECULAR DISSOCIATION OF METHANE
VISWANATHAN, R
RAFF, LM
THOMPSON, DL
JOURNAL OF CHEMICAL PHYSICS, 1984, 81 (07): : 3118 - 3121
[39] On the modified random walk algorithm for Monte-Carlo radiation transfer (Corrigendum)
Robitaille, T.P. (trobitaille@cfa.harvard.edu), 1600, EDP Sciences (576):
[40] FLOATING RANDOM WALK AND ITS APPLICATION TO MONTE CARLO SOLUTIONS OF HEAT EQUATIONS
HAJISHEIKH, A
SPARROW, EM
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (02) : 370 - +

← 1 2 3 4 5 →