958 resultados para Algorithme de Metropolis-Hastings
Resumo:
The extension of Boltzmann-Gibbs thermostatistics, proposed by Tsallis, introduces an additional parameter q to the inverse temperature beta. Here, we show that a previously introduced generalized Metropolis dynamics to evolve spin models is not local and does not obey the detailed energy balance. In this dynamics, locality is only retrieved for q = 1, which corresponds to the standard Metropolis algorithm. Nonlocality implies very time-consuming computer calculations, since the energy of the whole system must be reevaluated when a single spin is flipped. To circumvent this costly calculation, we propose a generalized master equation, which gives rise to a local generalized Metropolis dynamics that obeys the detailed energy balance. To compare the different critical values obtained with other generalized dynamics, we perform Monte Carlo simulations in equilibrium for the Ising model. By using short-time nonequilibrium numerical simulations, we also calculate for this model the critical temperature and the static and dynamical critical exponents as functions of q. Even for q not equal 1, we show that suitable time-evolving power laws can be found for each initial condition. Our numerical experiments corroborate the literature results when we use nonlocal dynamics, showing that short-time parameter determination works also in this case. However, the dynamics governed by the new master equation leads to different results for critical temperatures and also the critical exponents affecting universality classes. We further propose a simple algorithm to optimize modeling the time evolution with a power law, considering in a log-log plot two successive refinements.
Resumo:
We measured polycyclic aromatic hydrocarbons (PAHs) in bulk precipitation in the Fortaleza metropolitan area, Ceara, Brazil, for the first time. Because little information is available concerning PAHs in tropical climatic regions, we assessed their spatial distribution and possible sources and the influence of urban activities on the depositional fluxes of PAHs in bulk precipitation. The concentrations of individual and total PAHs (Sigma(PAHs)) in bulk precipitation ranged from undetectable to 133.9 ng.L-1 and from 202.6 to 674.8 ng.L-1, respectively. The plume of highest concentrations was most intense in a zone with heavy automobile traffic and favorable topography for the concentration of emitted pollutants. The depositional fluxes of PAHs in bulk precipitation calculated in this study (undetectable to 0.87 mu g.m(-2).month(-1)) are 4 to 27 times smaller than those reported from tourist sites and industrial and urban areas in the Northern Hemisphere. Diagnostic ratio analyses of PAH samples showed that the major source of emissions is gasoline exhaust, with a small percentage originating from diesel fuel. Contributions from coal and wood combustion were also found. Major economic activities appear to contribute to pollutant emissions. (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
There have been numerous councils throughout the Catholic Church?s history. From the First Council of Nicaea in 325 CE to Vatican II in 1962, only a few centuries have passed without any major church doctrinal change. Following hand in hand with changes in doctrine came the bifurcation of the Christian Church into the Roman CatholicChurch and the Orthodox Church. The first split came in 325 CE with Arianism. Arius of Alexandria and his followers did not agree with the Catholic Church?s viewpoint that the son, Jesus, should be on equal footing with the Father and the Holy Spirit. Constantine the Great brought the Arianism debate to the First Council of Nicaea,which declared Arianism a heretical religion. The following Catholic council?s decisions separated the two Churches even more, eventually creating the formal separation of the Church during the East-West Schism in the middle of the 11th century. Although the twoChurches constantly tried to unite, the Churches hit speed bumps along the way. Eventually, the 1274 Second Council of Lyons officially united the two Churches, even if only for an ephemeral time. At first glance, it might not seem that much resulted from the 1274 Second Council of Lyons. Almost immediately after the council?s ruling, the two Churches split again. Little is known as to why the 1274 Second Council of Lyons ultimately failed in its unification attempt. In this thesis, I will examine the churches of the Little Metropolis at Athens, Merbaka in the Argolid, and Agioi Theodoroi in Athens. In detailing the architectural features of these buildings, I will reconstruct the church building program in association with the 1274 Second Council of Lyons. I will also compare these churchesusing historical sources to keep the sociological, religious, political, and historical context accurate.
Resumo:
We present a generalized framework for gradient-domain Metropolis rendering, and introduce three techniques to reduce sampling artifacts and variance. The first one is a heuristic weighting strategy that combines several sampling techniques to avoid outliers. The second one is an improved mapping to generate offset paths required for computing gradients. Here we leverage the properties of manifold walks in path space to cancel out singularities. Finally, the third technique introduces generalized screen space gradient kernels. This approach aligns the gradient kernels with image structures such as texture edges and geometric discontinuities to obtain sparser gradients than with the conventional gradient kernel. We implement our framework on top of an existing Metropolis sampler, and we demonstrate significant improvements in visual and numerical quality of our results compared to previous work.
Resumo:
A l'origine nous nous avions proposé programmer sur CAB-5DO la méthode de synthèse de Gloushkov pour la classe des automates asynchrones du type machine transfert, d'où le titre de la thèse. A sa place nous avons resous le même problême â l'aide d'une méthode algorihmique originale» Après une introduction on définit la nouvelle méthode, valable pour les machines asynchrones, ainsi que quelques propriétés intéréssantés des expressions itérées ( en particulier de l'événement universel )» Dans la suite on établit les organigrammes générales de synthèse et l'organisation du travail sur machine. Après la conclusion, où l'on résume les avantages de nôtre méthode, il y a txoisPnnexes, dans le premier desquels on fait d'une façon pratique le point sur ces avantages par rapport à la méthode de Gloushkov f dans.le deuxième on groupe des organigrammes très détaillés, les programmes correspondants et quelques résultats > et dans le troisième le programme traduit en fortran IV qui a été mis au point sur le calculateur IBM 360/44 du l . E. R. A. ( Centre d'Etudes et Récherches en Automatisme).
Resumo:
In this study, a method for vehicle tracking through video analysis based on Markov chain Monte Carlo (MCMC) particle filtering with metropolis sampling is proposed. The method handles multiple targets with low computational requirements and is, therefore, ideally suited for advanced-driver assistance systems that involve real-time operation. The method exploits the removed perspective domain given by inverse perspective mapping (IPM) to define a fast and efficient likelihood model. Additionally, the method encompasses an interaction model using Markov Random Fields (MRF) that allows treatment of dependencies between the motions of targets. The proposed method is tested in highway sequences and compared to state-of-the-art methods for vehicle tracking, i.e., independent target tracking with Kalman filtering (KF) and joint tracking with particle filtering. The results showed fewer tracking failures using the proposed method.
Resumo:
Adaptive Rejection Metropolis Sampling (ARMS) is a wellknown MCMC scheme for generating samples from onedimensional target distributions. ARMS is widely used within Gibbs sampling, where automatic and fast samplers are often needed to draw from univariate full-conditional densities. In this work, we propose an alternative adaptive algorithm (IA2RMS) that overcomes the main drawback of ARMS (an uncomplete adaptation of the proposal in some cases), speeding up the convergence of the chain to the target. Numerical results show that IA2RMS outperforms the standard ARMS, providing a correlation among samples close to zero.