ArticleslgStudy

science

Reverse Monte Carlo

Reverse Monte Carlo is a science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Reverse Monte Carlo rather than just read about it. In short: The Reverse Monte Carlo (RMC) modelling method is a variation of the standard Metropolis–Hastings algorithm to solve an inverse problem whereby a model is adjusted until its parameters have the greatest consistency with experimental data. Inverse problems are found in many branches of science and mathematics, but this approach is probably best known for its applications in condensed matter physics and solid state ch…

Key takeaways

  • Reverse Monte Carlo belongs to science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Reverse Monte Carlo to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Reverse Monte Carlo from memory before moving on to harder problems.

Reference excerpt

The Reverse Monte Carlo (RMC) modelling method is a variation of the standard Metropolis–Hastings algorithm to solve an inverse problem whereby a model is adjusted until its parameters have the greatest consistency with experimental data. Inverse problems are found in many branches of science and mathematics, but this approach is probably best known for its applications in condensed matter physics and solid state chemistry.

Applications in condensed matter sciences

Basic method This method is often used in condensed matter sciences to produce atom-based structural models that are consistent with experimental data and subject to a set of constraints. An initial configuration is constructed by placing N atoms in a periodic boundary cell, and one or more measurable quantities are calculated based on the current configuration. Commonly used data include the pair distribution function and its Fourier transform, the latter of which is derived directly from neutron or x-ray scattering data (see small-angle neutron scattering, wide-angle X-ray scattering, small-angle X-ray scattering, and X-ray diffraction). Other data that are used included Bragg diffraction data for crystalline materials, and EXAFS data. The comparison with experiment is quantified using a function of the form χ2 = Σ (yobs − ycalc)2 / σ2 where yobs and ycalc are the observed (measured) and calculated quantities respectively, and σ is a measure of the accuracy of the measurement. The sum is over all independent measurements, which will include the sum over all points in a function such as the pair distribution function. An iterative procedure is run where one randomly chosen atom is moved a random amount, followed by a new calculation of the measurable quantities. Such a process will cause χ2 to either increase or decrease in value by an amount Δχ2. The move is accepted with the probability min(1, exp(−Δχ2/2)) according to the normal Metropolis–Hastings algorithm, ensuring that moves that give better agreement with experimental data are accepted, and moves that worsen agreement with experimental data can be accepted to a greater or lesser extent corresponding to how much the agreement has worsened. Moreover, the move may also be rejected if it breaks certain constraints, even if the agreement with data is improved. An example would be to reject a move which brings two atoms closer than a preset limit, to prevent overlap or collision between the two atoms. Following the acceptance/rejection test, the procedure is repeated. As the number of accepted atom moves increases, the calculated quantities will become closer to the experimental values until they reach an equilibrium state. From then onward the RMC algorithm will simply generate a small oscillation in the value of χ2. The resulting atomic configuration should be a structure that is consistent with the experimental data within its errors.

Applications The RMC method for condensed matter problems was initially developed by McGreevy and Pusztai in 1988, with application to liquid argon (Note that there were earlier independent applications of this approach, for example those of Kaplow et al. and Gerold and Kern; it is, however, the McGreevy and Pusztai implementation that is best known). For several years the primary application was for liquids and amorphous materials, particularly because this provides the only means to obtain structural models from data, whereas crystallography has analysis methods for both single crystal and powder diffraction data. More recently, it has become clear that RMC can provide important information for disordered crystalline materials also.

Issues with the RMC method The RMC method suffers from a number of potential problems. The most notable problem is that often more than one qualitatively different model will give similar agreement with experimental data. For example, in the case of amorphous silicon, the integral of the first peak in the pair distribution function may imply an average atomic coordination number of 4. This might reflect the fact that all atoms have coordination number of 4, but similarly having half the atoms with coordination number of 3 and half with 5 will also be consistent with this data. Unless a constraint on the coordination number is employed, the RMC method will have no means of generating a unique coordination number and most likely a spread of coordination numbers will result. Using amorphous silicon as an example, Biswas, Atta-Fynn and Drabold were the first to elucidate the importance of including constraints in RMC modeling. Since the RMC method follows the normal rules of statistical mechanics, its final solution will be the one with the highest degree of disorder (entropy) possible. A second problem comes from the fact that without constraints the RMC method will typically have more variables than observables. One result from this will be that the final atomic configuration may have artifacts that arise from the method attempting to fit noise in the data. One should remark, however, that most applications of the RMC approach today take account of these problems by appropriate use of implicit or explicit constraints. By including appropriate number of constraints, Limbu et al. confirms the effectiveness of RMC as a multi-objective optimization approach to the structural determination of complex materials, and resolves a long-standing dispute concerning the uniqueness of a model of tetrahedral amorphous semiconductors obtained via inversion of diffraction data.

Implementations of the RMC method There are five publicly available implementations of the RMC method.

AtomisticReverseMonteCarlo AtomisticReverseMonteCarlo is a code to generate bulk crystal structures with target parameters (e.g., atomic systems with specific Warren-Cowley short-range order parameters). It is implemented in python and can be used as an Ovito modifier.

… excerpt ends here. Continue reading the full article.

Worked examples

Example 1 — a first encounter with Reverse Monte Carlo

Start with the simplest possible case. Write down what Reverse Monte Carlo claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Reverse Monte Carlo before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Reverse Monte Carlo ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Reverse Monte Carlo

In research
Reverse Monte Carlo appears in science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Reverse Monte Carlo in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Reverse Monte Carlo is common in secondary-school and first-year university syllabi. It links to neighbouring topics Inverse problems, Monte Carlo methods, so understanding it makes those chapters shorter.
In everyday life
Look for Reverse Monte Carlo outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Reverse Monte Carlo” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Reverse Monte Carlo in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Reverse Monte Carlo means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Reverse Monte Carlo out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Reverse Monte Carlo in simple terms?

The Reverse Monte Carlo (RMC) modelling method is a variation of the standard Metropolis–Hastings algorithm to solve an inverse problem whereby a model is adjusted until its parameters have the greatest consistency with experimental data. Inverse problems are found in many branches of science and m…

Why does Reverse Monte Carlo matter?

Because it connects several science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Reverse Monte Carlo?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Reverse Monte Carlo.

Tags

  • Inverse problems
  • Monte Carlo methods

Keep exploring