Variational analysis of functionals of Poisson processes

被引:18
作者
Molchanov, I [1 ]
Zuyev, S
机构
[1] Univ Glasgow, Dept Stat, Glasgow G12 8QW, Lanark, Scotland
[2] Univ Strathclyde, Dept Stat & Modelling Sci, Glasgow G1 1XH, Lanark, Scotland
关键词
Poisson process; variational methods; optimization on measures; perturbation analysis; telecommunication system modeling; stopping sets;
D O I
10.1287/moor.25.3.485.12217
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Let F(II) be a functional of a (generally nonhomogeneous) Poisson process II with intensity measure mu. Considering the expectation EmuF(II) as a functional of mu from the cone M of positive finite measures, we derive closed form expressions for its Frechet derivatives of an orders that generalize the perturbation analysis formulae for Poisson processes. Variational methods developed for the space mm allow us to obtain first and second order sufficient conditions for various types of constrained optimization problems for EmuF. We study in detail optimization over the class of measures with a fixed total mass a and develop a technique that often allows us to obtain the asymptotic behavior of the optimal intensity measure in the high intensity setting when a grows to infinity. As a particular application we consider the problem of optimal placement of stations in the Poisson model of a two-layer telecommunication network.
引用
收藏
页码:485 / 508
页数:24
相关论文
共 33 条
[11]  
Dunford N., 1958, Linear Operators Part I
[12]   On a Voronoi aggregative process related to a bivariate Poisson process [J].
Foss, SG ;
Zuyev, SA .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (04) :965-981
[13]  
Hille Einar, 1957, Functional analysis and semigroups, V31
[14]  
Ioffe A D., 1979, THEORY EXTREMAL PROB
[15]  
Kallenberg O., 1983, Random Measures, V3rd
[16]  
Kerstan J., 1978, INFINITELY DIVISIBLE
[17]  
Matheron G., 1975, RANDOM SETS INTEGRAL
[18]   1ST AND 2ND-ORDER NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR INFINITE-DIMENSIONAL PROGRAMMING-PROBLEMS [J].
MAURER, H ;
ZOWE, J .
MATHEMATICAL PROGRAMMING, 1979, 16 (01) :98-110
[19]  
Miles R., 1982, J. Appl. Probab, V19, P97
[20]  
MOLCHANOV I, 1997, RR3302 INRIA