Monte-Carlo Polynomial versus Linear Time - The Truth-Table Case

2001 ◽  
pp. 311-322 ◽  
Author(s):  
Robert Rettinger ◽  
Rutger Verbeek
Keyword(s):  
Monte Carlo ◽  
Linear Time ◽  
Truth Table ◽  
Polynomial Versus

Maximum-a-posteriori estimation of LTI state-space models via efficient Monte-Carlo sampling

2021 ◽  
pp. 1-6
Author(s):  
Manas Mejari ◽  
Dario Piga
Keyword(s):  
Monte Carlo ◽  
State Space ◽  
Posterior Distribution ◽  
Linear Time ◽  
Monte Carlo Sampling ◽  
The State ◽  
Maximum A Posteriori ◽  
Model Parameters ◽  
A Posteriori ◽  
State Sequence

Abstract This paper addresses Maximum-A-Posteriori (MAP) estimation of Linear Time-Invariant State-Space (LTI-SS) models. The joint posterior distribution of the model matrices and the unknown state sequence is approximated by using Rao-Blackwellized Monte-Carlo sampling algorithms. Specifically, the conditional distribution of the state sequence given the model parameters is derived analytically, while only the marginal posterior distribution of the model matrices is approximated using a Metropolis-Hastings Markov-Chain Monte-Carlo sampler. From the joint distribution, MAP estimates of the unknown model matrices as well as the state sequence are computed. The performance of the proposed algorithm is demonstrated on a numerical example and on a real laboratory benchmark dataset of a hair dryer process.

EFFICIENT COMPUTATION OF SOBOL’ QUASI-RANDOM GENERATOR

2019 ◽  
Vol 7 (2) ◽  
pp. 01-04
Author(s):  
Timotej Vesel
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Method ◽  
Time Complexity ◽  
Linear Time ◽  
Efficient Computation ◽  
Physical Sciences ◽  
Quasi Monte Carlo ◽  
Random Generator ◽  
Python Programming Language ◽  
Python Programming

Purpose of the study: The quasi-Monte Carlo method is an important tool for modelling and analysing various complex problems in engineering, physical sciences, finance and business. The crucial element of the method is a sequence of deterministic quasi-random values, which is often obtained by using the Sobol’ quasi-random generator. The purpose of this study is to consider the time complexity of generating the Sobol’ sequence. Methodology: Algorithms for determining the Sobol’ sequence have been studied. The algorithms have been implemented in the Python programming language. Main Findings: It is established that this sequence can be generated in the linear time provided that generated numbers are based on 32-bit or 64-bit integers. The main result of the paper is the algorithm which enables this time-bound. Applications of this study: The study can be applied in engineering, physical sciences, finance and business. Novelty/Originality of this study: It is shown that Sobol’ sequence can be generated in linear time.    

scholarly journals The probabilities of type I and II error of null of cointegration tests: A Monte Carlo comparison

PLoS ONE ◽  
2022 ◽  
Vol 17 (1) ◽  
pp. e0259994
Author(s):  
Ahmet Faruk Aysan ◽  
Ibrahim Guney ◽  
Nicoleta Isac ◽  
Asad ul Islam Khan
Keyword(s):  
Monte Carlo ◽  
Time Trend ◽  
Type I Error ◽  
Linear Time ◽  
Critical Values ◽  
Type I ◽  
Sample Sizes ◽  
Linear Time Trend ◽  
Lm Test ◽  
Cointegration Tests

This paper evaluates the performance of eight tests with null hypothesis of cointegration on basis of probabilities of type I and II errors using Monte Carlo simulations. This study uses a variety of 132 different data generations covering three cases of deterministic part and four sample sizes. The three cases of deterministic part considered are: absence of both intercept and linear time trend, presence of only the intercept and presence of both the intercept and linear time trend. It is found that all of tests have either larger or smaller probabilities of type I error and concluded that tests face either problems of over rejection or under rejection, when asymptotic critical values are used. It is also concluded that use of simulated critical values leads to controlled probability of type I error. So, the use of asymptotic critical values may be avoided, and the use of simulated critical values is highly recommended. It is found and concluded that the simple LM test based on KPSS statistic performs better than rest for all specifications of deterministic part and sample sizes.

Outbursts of comet Schwassmann-Wachmann 1, and the cloud of interplanetary boulders

1974 ◽  
Vol 22 ◽  
pp. 307 ◽  
Author(s):  
Zdenek Sekanina
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Method ◽  
Interplanetary Space ◽  
Porous Matrix ◽  
Maximum Diameter ◽  
Expansion Velocity ◽  
Solid Constituent ◽  
Meteoric Material ◽  
Periodic Comet

AbstractIt is suggested that the outbursts of Periodic Comet Schwassmann-Wachmann 1 are triggered by impacts of interplanetary boulders on the surface of the comet’s nucleus. The existence of a cloud of such boulders in interplanetary space was predicted by Harwit (1967). We have used the hypothesis to calculate the characteristics of the outbursts – such as their mean rate, optically important dimensions of ejected debris, expansion velocity of the ejecta, maximum diameter of the expanding cloud before it fades out, and the magnitude of the accompanying orbital impulse – and found them reasonably consistent with observations, if the solid constituent of the comet is assumed in the form of a porous matrix of lowstrength meteoric material. A Monte Carlo method was applied to simulate the distributions of impacts, their directions and impact velocities.

Monte Carlo Algorithms for Moments of Transition Arrays

1988 ◽  
Vol 102 ◽  
pp. 79-81
Author(s):  
A. Goldberg ◽  
S.D. Bloom
Keyword(s):  
Monte Carlo ◽  
State Vector ◽  
Basis Vector ◽  
Collective State ◽  
Dispersion Characteristics ◽  
Dipole Strength ◽  
The Third ◽  
Monte Carlo Algorithms ◽  
Third Moment ◽  
Very High

AbstractClosed expressions for the first, second, and (in some cases) the third moment of atomic transition arrays now exist. Recently a method has been developed for getting to very high moments (up to the 12th and beyond) in cases where a “collective” state-vector (i.e. a state-vector containing the entire electric dipole strength) can be created from each eigenstate in the parent configuration. Both of these approaches give exact results. Herein we describe astatistical(or Monte Carlo) approach which requires onlyonerepresentative state-vector |RV> for the entire parent manifold to get estimates of transition moments of high order. The representation is achieved through the random amplitudes associated with each basis vector making up |RV>. This also gives rise to the dispersion characterizing the method, which has been applied to a system (in the M shell) with≈250,000 lines where we have calculated up to the 5th moment. It turns out that the dispersion in the moments decreases with the size of the manifold, making its application to very big systems statistically advantageous. A discussion of the method and these dispersion characteristics will be presented.

Electron Scattering in Solids

1990 ◽  
Vol 48 (2) ◽  
pp. 4-5
Author(s):  
Ryuichi Shimizu ◽  
Ze-Jun Ding
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Angular Distribution ◽  
Elastic Scattering ◽  
Electron Scattering ◽  
Cross Sections ◽  
Expansion Method ◽  
Electron Excitation ◽  
Partial Wave Expansion ◽  
Backscattered Electrons

Monte Carlo simulation has been becoming most powerful tool to describe the electron scattering in solids, leading to more comprehensive understanding of the complicated mechanism of generation of various types of signals for microbeam analysis.The present paper proposes a practical model for the Monte Carlo simulation of scattering processes of a penetrating electron and the generation of the slow secondaries in solids. The model is based on the combined use of Gryzinski’s inner-shell electron excitation function and the dielectric function for taking into account the valence electron contribution in inelastic scattering processes, while the cross-sections derived by partial wave expansion method are used for describing elastic scattering processes. An improvement of the use of this elastic scattering cross-section can be seen in the success to describe the anisotropy of angular distribution of elastically backscattered electrons from Au in low energy region, shown in Fig.l. Fig.l(a) shows the elastic cross-sections of 600 eV electron for single Au-atom, clearly indicating that the angular distribution is no more smooth as expected from Rutherford scattering formula, but has the socalled lobes appearing at the large scattering angle.

Determination of Stoichiometry of GaAs Component in (Gaas)Ge Epitaxially Grown Thin Films by Electron Microprobe X-Ray Analysis

1990 ◽  
Vol 48 (2) ◽  
pp. 264-265
Author(s):  
D. R. Liu ◽  
S. S. Shinozaki ◽  
R. J. Baird
Keyword(s):  
Thin Film ◽  
Thin Films ◽  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Compound Semiconductors ◽  
Energy Dispersive Analysis ◽  
X Ray ◽  
Metastable Alloys ◽  
Lower Voltage

The epitaxially grown (GaAs)Ge thin film has been arousing much interest because it is one of metastable alloys of III-V compound semiconductors with germanium and a possible candidate in optoelectronic applications. It is important to be able to accurately determine the composition of the film, particularly whether or not the GaAs component is in stoichiometry, but x-ray energy dispersive analysis (EDS) cannot meet this need. The thickness of the film is usually about 0.5-1.5 μm. If Kα peaks are used for quantification, the accelerating voltage must be more than 10 kV in order for these peaks to be excited. Under this voltage, the generation depth of x-ray photons approaches 1 μm, as evidenced by a Monte Carlo simulation and actual x-ray intensity measurement as discussed below. If a lower voltage is used to reduce the generation depth, their L peaks have to be used. But these L peaks actually are merged as one big hump simply because the atomic numbers of these three elements are relatively small and close together, and the EDS energy resolution is limited.

Structures and crystallization of vacuum-deposited amorphous Se and Sb films

1990 ◽  
Vol 48 (4) ◽  
pp. 140-141
Author(s):  
Makoto Shiojiri ◽  
Toshiyuki Isshiki ◽  
Tetsuya Fudaba ◽  
Yoshihiro Hirota
Keyword(s):  
Monte Carlo ◽  
Electron Microscope ◽  
Monte Carlo Method ◽  
Computer Program ◽  
Radial Distribution ◽  
Film Formation ◽  
Amorphous State ◽  
Two Dimensional ◽  
Amorphous Films ◽  
Binding Condition

In hexagonal Se crystal each atom is covalently bound to two others to form an endless spiral chain, and in Sb crystal each atom to three others to form an extended puckered sheet. Such chains and sheets may be regarded as one- and two- dimensional molecules, respectively. In this paper we investigate the structures in amorphous state of these elements and the crystallization.HRTEM and ED images of vacuum-deposited amorphous Se and Sb films were taken with a JEM-200CX electron microscope (Cs=1.2 mm). The structure models of amorphous films were constructed on a computer by Monte Carlo method. Generated atoms were subsequently deposited on a space of 2 nm×2 nm as they fulfiled the binding condition, to form a film 5 nm thick (Fig. 1a-1c). An improvement on a previous computer program has been made as to realize the actual film formation. Radial distribution fuction (RDF) curves, ED intensities and HRTEM images for the constructed structure models were calculated, and compared with the observed ones.

Low-voltage EDS of magnesium ferrite Dendrites in a FEG-SEM

1996 ◽  
Vol 54 ◽  
pp. 478-479
Author(s):  
Matthew T. Johnson ◽  
Ian M. Anderson ◽  
Jim Bentley ◽  
C. Barry Carter
Keyword(s):  
Monte Carlo ◽  
Quantitative Analysis ◽  
Monte Carlo Simulations ◽  
Cross Section ◽  
Spatial Resolution ◽  
Low Voltage ◽  
Magnesium Ferrite ◽  
X Ray ◽  
Interaction Volume ◽  
Ferrite Spinel

Energy-dispersive X-ray spectrometry (EDS) performed at low (≤ 5 kV) accelerating voltages in the SEM has the potential for providing quantitative microanalytical information with a spatial resolution of ∼100 nm. In the present work, EDS analyses were performed on magnesium ferrite spinel [(MgxFe1−x)Fe2O4] dendrites embedded in a MgO matrix, as shown in Fig. 1. spatial resolution of X-ray microanalysis at conventional accelerating voltages is insufficient for the quantitative analysis of these dendrites, which have widths of the order of a few hundred nanometers, without deconvolution of contributions from the MgO matrix. However, Monte Carlo simulations indicate that the interaction volume for MgFe2O4 is ∼150 nm at 3 kV accelerating voltage and therefore sufficient to analyze the dendrites without matrix contributions.Single-crystal {001}-oriented MgO was reacted with hematite (Fe2O3) powder for 6 h at 1450°C in air and furnace cooled. The specimen was then cleaved to expose a clean cross-section suitable for microanalysis.

Sign in / Sign up

Export Citation Format

Share Document