A NEW ALGORITHM WITH PLANE-WAVES AND WAVELETS FOR RANDOM VELOCITY-FIELDS WITH MANY SPATIAL SCALES

被引:20
作者
ELLIOTT, FW [1 ]
MAJDA, AJ [1 ]
机构
[1] PRINCETON UNIV,DEPT MATH,PRINCETON,NJ 08544
关键词
D O I
10.1006/jcph.1995.1052
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new Monte Carlo algorithm for constructing and sampling stationary isotropic Gaussian random fields with power-law energy spectrum, infrared divergence, and fractal self-similar scaling is developed here, The theoretical basis for this algorithm involves the fact that such a random field is well approximated by a superposition of random one-dimensional plane waves involving a fixed finite number of directions. In general each one-dimensional plane wave is the sum of a random shear layer and a random acoustical wave. These one-dimensional random plane waves are then simulated by a wavelet Monte Carlo method for a single space variable developed recently by the authors. The computational results reported in this paper demonstrate remarkable low variance and economical representation of such Gaussian random fields through this new algorithm. In particular, the velocity structure function for an imcompressible isotropic Gaussian random field in two space dimensions with the Kolmogoroff spectrum can be simulated accurately over 12 decades with only 100 realizations of the algorithm with the scaling exponent accurate to 1.1% and the constant prefactor accurate to 6%; in fact, the exponent of the velocity structure function can be computed over 12 decades within 3.3% with only 10 realizations. Furthermore, only 46.592 active computational elements are utilized in each realization to achieve these results for 12 decades of scaling behavior. (C) 1995 Academic Press, Inc.
引用
收藏
页码:146 / 162
页数:17
相关论文
共 17 条
[1]  
ALPERT B, 1990, THESIS YALE U
[2]  
CSANADY GT, 1973, GEOPHYSICS ASTROPHYS
[3]   THEORY OF SOLUTE TRANSPORT BY GROUNDWATER [J].
DAGAN, G .
ANNUAL REVIEW OF FLUID MECHANICS, 1987, 19 :183-215
[4]  
Daubechies I., 1992, 10 LECT WAVELETS, DOI 10.1137/1.9781611970104
[5]  
Doob J. L., 1953, STOCHASTIC PROCESSES
[6]  
ELLIOTT F, UNPUB J STATIST PHYS
[7]   A WAVELET MONTE-CARLO METHOD FOR TURBULENT-DIFFUSION WITH MANY SPATIAL SCALES [J].
ELLIOTT, FW ;
MAJDA, AJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 113 (01) :82-111
[8]  
FALCONER K.J., 1990, FRACTAL GEOMETRY
[9]  
Feder J., 1988, FRACTALS, P9
[10]  
Knuth DE, 1973, ART COMPUTER PROGRAM