Elastic impedance inversion with high efficiency and high stability has become one of the main directions of seismic pre-stack inversion. The nonlinear elastic impedance inversion method based on a fast Markov chain M...Elastic impedance inversion with high efficiency and high stability has become one of the main directions of seismic pre-stack inversion. The nonlinear elastic impedance inversion method based on a fast Markov chain Monte Carlo (MCMC) method is proposed in this paper, combining conventional MCMC method based on global optimization with a preconditioned conjugate gradient (PCG) algorithm based on local optimization, so this method does not depend strongly on the initial model. It converges to the global optimum quickly and efficiently on the condition that effi- ciency and stability of inversion are both taken into consid- eration at the same time. The test data verify the feasibility and robustness of the method, and based on this method, we extract the effective pore-fluid bulk modulus, which is applied to reservoir fluid identification and detection, and consequently, a better result has been achieved.展开更多
This paper addresses the issues of channel estimation in a Multiple-Input/Multiple-Output (MIMO) system. Markov Chain Monte Carlo (MCMC) method is employed to jointly estimate the Channel State Information (CSI) and t...This paper addresses the issues of channel estimation in a Multiple-Input/Multiple-Output (MIMO) system. Markov Chain Monte Carlo (MCMC) method is employed to jointly estimate the Channel State Information (CSI) and the transmitted signals. The deduced algorithms can work well under circumstances of low Signal-to-Noise Ratio (SNR). Simulation results are presented to demonstrate their effectiveness.展开更多
Haze concentration prediction,especially PM2.5,has always been a significant focus of air quality research,which is necessary to start a deep study.Aimed at predicting the monthly average concentration of PM2.5 in Bei...Haze concentration prediction,especially PM2.5,has always been a significant focus of air quality research,which is necessary to start a deep study.Aimed at predicting the monthly average concentration of PM2.5 in Beijing,a novel method based on Monte Carlo model is conducted.In order to fully exploit the value of PM2.5 data,we take logarithmic processing of the original PM2.5 data and propose two different scales of the daily concentration and the daily chain development speed of PM2.5 respectively.The results show that these data are both approximately normal distribution.On the basis of the results,a Monte Carlo method can be applied to establish a probability model of normal distribution based on two different variables and random sampling numbers can also be generated by computer.Through a large number of simulation experiments,the average monthly concentration of PM2.5 in Beijing and the general trend of PM2.5 can be obtained.By comparing the errors between the real data and the predicted data,the Monte Carlo method is reliable in predicting the PM2.5 monthly mean concentration in the area.This study also provides a feasible method that may be applied in other studies to predict other pollutants with large scale time series data.展开更多
We carried out new photometric observations of asteroid (106) Dione at three apparitions (2004, 2012 and 2015) to understand its basic physical properties. Based on a new brightness model, new photometric observat...We carried out new photometric observations of asteroid (106) Dione at three apparitions (2004, 2012 and 2015) to understand its basic physical properties. Based on a new brightness model, new photometric observational data and published data of (106) Dione were analyzed to characterize the morphology of Dione's photometric phase curve. In this brightness model, a cellinoid ellipsoid shape and three-parameter (H, G1, G2) magnitude phase function system were involved. Such a model can not only solve the phase function system parameters of (106) Dione by considering an asymmetric shape of an asteroid, but also can be applied to more asteroids, especially those without enough photometric data to solve the convex shape. Using a Markov Chain Monte Carlo (MCMC) method, Dione's absolute magnitude of H = 7.66+0.03-0.03 mag, and phase function parameters G1 = 0.682+0.077-0.077 and G2 = 0.081+0.042-0.042 were obtained. Simultaneously, Dione's simplistic shape, orientation of pole and rotation period were also determined preliminarily.展开更多
InMarkov ChainMonte Carlo(MCMC)simulations,thermal equilibria quantities are estimated by ensemble average over a sample set containing a large number of correlated samples.These samples are selected in accordance wit...InMarkov ChainMonte Carlo(MCMC)simulations,thermal equilibria quantities are estimated by ensemble average over a sample set containing a large number of correlated samples.These samples are selected in accordance with the probability distribution function,known from the partition function of equilibrium state.As the stochastic error of the simulation results is significant,it is desirable to understand the variance of the estimation by ensemble average,which depends on the sample size(i.e.,the total number of samples in the set)and the sampling interval(i.e.,cycle number between two consecutive samples).Although large sample sizes reduce the variance,they increase the computational cost of the simulation.For a given CPU time,the sample size can be reduced greatly by increasing the sampling interval,while having the corresponding increase in variance be negligible if the original sampling interval is very small.In this work,we report a few general rules that relate the variance with the sample size and the sampling interval.These results are observed and confirmed numerically.These variance rules are derived for theMCMCmethod but are also valid for the correlated samples obtained using other Monte Carlo methods.The main contribution of this work includes the theoretical proof of these numerical observations and the set of assumptions that lead to them.展开更多
In this paper we propose a general framework for the uncertainty quantification of quantities of interest for high-contrast single-phase flow problems.It is based on the generalized multiscale finite element method(GM...In this paper we propose a general framework for the uncertainty quantification of quantities of interest for high-contrast single-phase flow problems.It is based on the generalized multiscale finite element method(GMsFEM)and multilevel Monte Carlo(MLMC)methods.The former provides a hierarchy of approximations of different resolution,whereas the latter gives an efficient way to estimate quantities of interest using samples on different levels.The number of basis functions in the online GMsFEM stage can be varied to determine the solution resolution and the computational cost,and to efficiently generate samples at different levels.In particular,it is cheap to generate samples on coarse grids but with low resolution,and it is expensive to generate samples on fine grids with high accuracy.By suitably choosing the number of samples at different levels,one can leverage the expensive computation in larger fine-grid spaces toward smaller coarse-grid spaces,while retaining the accuracy of the final Monte Carlo estimate.Further,we describe a multilevel Markov chain Monte Carlo method,which sequentially screens the proposal with different levels of approximations and reduces the number of evaluations required on fine grids,while combining the samples at different levels to arrive at an accurate estimate.The framework seamlessly integrates the multiscale features of the GMsFEM with the multilevel feature of the MLMC methods following the work in[26],and our numerical experiments illustrate its efficiency and accuracy in comparison with standard Monte Carlo estimates.展开更多
Covering a wide range of bulk densities, density profiles for hard-sphere chain fluids (HSCFs) with chain length of 3,4,8,20,32 and 64 confined between two surfaces were obtained by Monte Carlo simulations using exten...Covering a wide range of bulk densities, density profiles for hard-sphere chain fluids (HSCFs) with chain length of 3,4,8,20,32 and 64 confined between two surfaces were obtained by Monte Carlo simulations using extended continuum configurational-bias (ECCB) method. It is shown that the enrichment of beads near surfaces is happened at high densities due to the bulk packing effect, on the contrary, the depletion is revealed at low densities owing to the configurational entropic contribution. Comparisons with those calculated by density functional theory presented by Cai et al. indicate that the agreement between simulations and predictions is good. Compressibility factors of bulk HSCFs calculated using volume fractions at surfaces were also used to test the reliability of various equations of state of HSCFs by different authors.展开更多
This paper proposes a new technique based on inverse Markov chain Monte Carlo algorithm for finding the smallest generalized eigenpair of the large scale matrices. Some numerical examples show that the proposed method...This paper proposes a new technique based on inverse Markov chain Monte Carlo algorithm for finding the smallest generalized eigenpair of the large scale matrices. Some numerical examples show that the proposed method is efficient.展开更多
The shape of unperturbed polymer chains was studied using the Monte Carlo technique on a tetrahedral lattice. The asphericity A, the ratios <L-2(2)>/<L-1(2)> and <L-3(2)>/<L-1(2)> were calculat...The shape of unperturbed polymer chains was studied using the Monte Carlo technique on a tetrahedral lattice. The asphericity A, the ratios <L-2(2)>/<L-1(2)> and <L-3(2)>/<L-1(2)> were calculated for different Values of polymer chain length n, conformational energy epsilon (epsilon greater than or equal to 0) and temperature T. The asphericity A decreases with the increase of chain length and tends to reach its limiting value rapidly with the decrease of gamma (gamma = epsilon/k(B)T). For large n, A is about 0.525 +/- 0.005, the ratios <L-2(2)>/<L-1(2)> and <L-3(2)>/<L-1(2)> are about 2.7 and 12.0, respectively, and are almost independent of gamma, but for short chains, they depend on gamma.展开更多
The paper investigates the problem of the design of an optimal Orthogonal Fre- quency Division Multiplexing (OFDM) receiver against unknown frequency selective fading. A fast convergent Monte Carlo receiver is propose...The paper investigates the problem of the design of an optimal Orthogonal Fre- quency Division Multiplexing (OFDM) receiver against unknown frequency selective fading. A fast convergent Monte Carlo receiver is proposed. In the proposed method, the Markov Chain Monte Carlo (MCMC) methods are employed for the blind Bayesian detection without channel es- timation. Meanwhile, with the exploitation of the characteristics of OFDM systems, two methods are employed to improve the convergence rate and enhance the efficiency of MCMC algorithms. One is the integration of the posterior distribution function with respect to the associated channel parameters, which is involved in the derivation of the objective distribution function; the other is the intra-symbol differential coding for the elimination of the bimodality problem resulting from the presence of unknown fading channels. Moreover, no matrix inversion is needed with the use of the orthogonality property of OFDM modulation and hence the computational load is significantly reduced. Computer simulation results show the effectiveness of the fast convergent Monte Carlo receiver.展开更多
基金the sponsorship of the National Basic Research Program of China (973 Program,2013CB228604,2014CB239201)the National Oil and Gas Major Projects of China (2011ZX05014-001-010HZ,2011ZX05014-001-006-XY570) for their funding of this research
文摘Elastic impedance inversion with high efficiency and high stability has become one of the main directions of seismic pre-stack inversion. The nonlinear elastic impedance inversion method based on a fast Markov chain Monte Carlo (MCMC) method is proposed in this paper, combining conventional MCMC method based on global optimization with a preconditioned conjugate gradient (PCG) algorithm based on local optimization, so this method does not depend strongly on the initial model. It converges to the global optimum quickly and efficiently on the condition that effi- ciency and stability of inversion are both taken into consid- eration at the same time. The test data verify the feasibility and robustness of the method, and based on this method, we extract the effective pore-fluid bulk modulus, which is applied to reservoir fluid identification and detection, and consequently, a better result has been achieved.
文摘This paper addresses the issues of channel estimation in a Multiple-Input/Multiple-Output (MIMO) system. Markov Chain Monte Carlo (MCMC) method is employed to jointly estimate the Channel State Information (CSI) and the transmitted signals. The deduced algorithms can work well under circumstances of low Signal-to-Noise Ratio (SNR). Simulation results are presented to demonstrate their effectiveness.
文摘Haze concentration prediction,especially PM2.5,has always been a significant focus of air quality research,which is necessary to start a deep study.Aimed at predicting the monthly average concentration of PM2.5 in Beijing,a novel method based on Monte Carlo model is conducted.In order to fully exploit the value of PM2.5 data,we take logarithmic processing of the original PM2.5 data and propose two different scales of the daily concentration and the daily chain development speed of PM2.5 respectively.The results show that these data are both approximately normal distribution.On the basis of the results,a Monte Carlo method can be applied to establish a probability model of normal distribution based on two different variables and random sampling numbers can also be generated by computer.Through a large number of simulation experiments,the average monthly concentration of PM2.5 in Beijing and the general trend of PM2.5 can be obtained.By comparing the errors between the real data and the predicted data,the Monte Carlo method is reliable in predicting the PM2.5 monthly mean concentration in the area.This study also provides a feasible method that may be applied in other studies to predict other pollutants with large scale time series data.
基金funded by the National Natural Science Foundation of China(Grant Nos.11073051,11473066 and 11673063)the Open Project of Key Laboratory of Space Object and Debris Observation,Chinese Academy of Sciences(title:Photometric study of space debris in near geostationary orbit)
文摘We carried out new photometric observations of asteroid (106) Dione at three apparitions (2004, 2012 and 2015) to understand its basic physical properties. Based on a new brightness model, new photometric observational data and published data of (106) Dione were analyzed to characterize the morphology of Dione's photometric phase curve. In this brightness model, a cellinoid ellipsoid shape and three-parameter (H, G1, G2) magnitude phase function system were involved. Such a model can not only solve the phase function system parameters of (106) Dione by considering an asymmetric shape of an asteroid, but also can be applied to more asteroids, especially those without enough photometric data to solve the convex shape. Using a Markov Chain Monte Carlo (MCMC) method, Dione's absolute magnitude of H = 7.66+0.03-0.03 mag, and phase function parameters G1 = 0.682+0.077-0.077 and G2 = 0.081+0.042-0.042 were obtained. Simultaneously, Dione's simplistic shape, orientation of pole and rotation period were also determined preliminarily.
基金supported in part by the King Abdullah University of Science and Technology(KAUST)Center for Numerical Porous Media.In addition,S.Sun would also like to acknowledge the support of this study by a research award from King Abdulaziz City for Science and Technology(KACST)through a project entitled”Study of Sulfur Solubility using Thermodynamics Model and Quantum Chemistry”.
文摘InMarkov ChainMonte Carlo(MCMC)simulations,thermal equilibria quantities are estimated by ensemble average over a sample set containing a large number of correlated samples.These samples are selected in accordance with the probability distribution function,known from the partition function of equilibrium state.As the stochastic error of the simulation results is significant,it is desirable to understand the variance of the estimation by ensemble average,which depends on the sample size(i.e.,the total number of samples in the set)and the sampling interval(i.e.,cycle number between two consecutive samples).Although large sample sizes reduce the variance,they increase the computational cost of the simulation.For a given CPU time,the sample size can be reduced greatly by increasing the sampling interval,while having the corresponding increase in variance be negligible if the original sampling interval is very small.In this work,we report a few general rules that relate the variance with the sample size and the sampling interval.These results are observed and confirmed numerically.These variance rules are derived for theMCMCmethod but are also valid for the correlated samples obtained using other Monte Carlo methods.The main contribution of this work includes the theoretical proof of these numerical observations and the set of assumptions that lead to them.
基金Y.Efendiev’s work is partially supported by the U.S.Department of Energy Office of Science,Office of Advanced Scientific Computing Research,Applied Mathematics program under Award Number DE-FG02-13ER26165 and the DoD Army ARO ProjectThe research of B.Jin is partly supported by NSF Grant DMS-1319052.
文摘In this paper we propose a general framework for the uncertainty quantification of quantities of interest for high-contrast single-phase flow problems.It is based on the generalized multiscale finite element method(GMsFEM)and multilevel Monte Carlo(MLMC)methods.The former provides a hierarchy of approximations of different resolution,whereas the latter gives an efficient way to estimate quantities of interest using samples on different levels.The number of basis functions in the online GMsFEM stage can be varied to determine the solution resolution and the computational cost,and to efficiently generate samples at different levels.In particular,it is cheap to generate samples on coarse grids but with low resolution,and it is expensive to generate samples on fine grids with high accuracy.By suitably choosing the number of samples at different levels,one can leverage the expensive computation in larger fine-grid spaces toward smaller coarse-grid spaces,while retaining the accuracy of the final Monte Carlo estimate.Further,we describe a multilevel Markov chain Monte Carlo method,which sequentially screens the proposal with different levels of approximations and reduces the number of evaluations required on fine grids,while combining the samples at different levels to arrive at an accurate estimate.The framework seamlessly integrates the multiscale features of the GMsFEM with the multilevel feature of the MLMC methods following the work in[26],and our numerical experiments illustrate its efficiency and accuracy in comparison with standard Monte Carlo estimates.
基金Supported by the National Science Foundation of China (No. 29736170, No. 20025618) and the Doctoral Research Foundation by Ministry of Education of China (No. 1999025103). Additional support provided by the Visiting Researcher Foundation of University La
文摘Covering a wide range of bulk densities, density profiles for hard-sphere chain fluids (HSCFs) with chain length of 3,4,8,20,32 and 64 confined between two surfaces were obtained by Monte Carlo simulations using extended continuum configurational-bias (ECCB) method. It is shown that the enrichment of beads near surfaces is happened at high densities due to the bulk packing effect, on the contrary, the depletion is revealed at low densities owing to the configurational entropic contribution. Comparisons with those calculated by density functional theory presented by Cai et al. indicate that the agreement between simulations and predictions is good. Compressibility factors of bulk HSCFs calculated using volume fractions at surfaces were also used to test the reliability of various equations of state of HSCFs by different authors.
文摘This paper proposes a new technique based on inverse Markov chain Monte Carlo algorithm for finding the smallest generalized eigenpair of the large scale matrices. Some numerical examples show that the proposed method is efficient.
基金This work was supported by the National Natural Science Foundation of China (No. 29736170).
文摘The shape of unperturbed polymer chains was studied using the Monte Carlo technique on a tetrahedral lattice. The asphericity A, the ratios <L-2(2)>/<L-1(2)> and <L-3(2)>/<L-1(2)> were calculated for different Values of polymer chain length n, conformational energy epsilon (epsilon greater than or equal to 0) and temperature T. The asphericity A decreases with the increase of chain length and tends to reach its limiting value rapidly with the decrease of gamma (gamma = epsilon/k(B)T). For large n, A is about 0.525 +/- 0.005, the ratios <L-2(2)>/<L-1(2)> and <L-3(2)>/<L-1(2)> are about 2.7 and 12.0, respectively, and are almost independent of gamma, but for short chains, they depend on gamma.
基金Partially supported by the National Natural Science Foundation of China (No.60172028).
文摘The paper investigates the problem of the design of an optimal Orthogonal Fre- quency Division Multiplexing (OFDM) receiver against unknown frequency selective fading. A fast convergent Monte Carlo receiver is proposed. In the proposed method, the Markov Chain Monte Carlo (MCMC) methods are employed for the blind Bayesian detection without channel es- timation. Meanwhile, with the exploitation of the characteristics of OFDM systems, two methods are employed to improve the convergence rate and enhance the efficiency of MCMC algorithms. One is the integration of the posterior distribution function with respect to the associated channel parameters, which is involved in the derivation of the objective distribution function; the other is the intra-symbol differential coding for the elimination of the bimodality problem resulting from the presence of unknown fading channels. Moreover, no matrix inversion is needed with the use of the orthogonality property of OFDM modulation and hence the computational load is significantly reduced. Computer simulation results show the effectiveness of the fast convergent Monte Carlo receiver.