TL;DR: All of the methods in this work can fail to detect the sorts of convergence failure that they were designed to identify, so a combination of strategies aimed at evaluating and accelerating MCMC sampler convergence are recommended.
Abstract: A critical issue for users of Markov chain Monte Carlo (MCMC) methods in applications is how to determine when it is safe to stop sampling and use the samples to estimate characteristics of the distribution of interest. Research into methods of computing theoretical convergence bounds holds promise for the future but to date has yielded relatively little of practical use in applied work. Consequently, most MCMC users address the convergence problem by applying diagnostic tools to the output produced by running their samplers. After giving a brief overview of the area, we provide an expository review of 13 convergence diagnostics, describing the theoretical basis and practical implementation of each. We then compare their performance in two simple models and conclude that all of the methods can fail to detect the sorts of convergence failure that they were designed to identify. We thus recommend a combination of strategies aimed at evaluating and accelerating MCMC sampler convergence, including ap...
TL;DR: In this article, it was shown that the power expansion of the Gibbs potential of the SK model up to second order in the exchange couplings leads to the TAP equation, and the convergence condition for the whole temperature range and for general distributions of the local magnetisations.
Abstract: It is shown that the power expansion of the Gibbs potential of the SK model up to second order in the exchange couplings leads to the TAP equation. This result remains valid for the general (including a ferromagnetic exchange) SK model. Theorems of power expansions and resolvent techniques are employed to solve the convergence problem. The convergence condition is presented for the whole temperature range and for general distributions of the local magnetisations.
TL;DR: This book rigorously establishes the convergence of Nash equilibria of differential games with finitely many players as the number of players tends to infinity, and presents two important new results in mean field games that contribute to a unified theoretical framework for this exciting and fast-developing area of mathematics.
Abstract: This book describes the latest advances in the theory of mean field games, which are optimal control problems with a continuum of players, each of them interacting with the whole statistical distribution of a population. While it originated in economics, this theory now has applications in areas as diverse as mathematical finance, crowd phenomena, epidemiology, and cybersecurity. Because mean field games concern the interactions of infinitely many players in an optimal control framework, one expects them to appear as the limit for Nash equilibria of differential games with finitely many players as the number of players tends to infinity. The book rigorously establishes this convergence, which has been an open problem until now. The limit of the system associated with differential games with finitely many players is described by the so-called master equation, a nonlocal transport equation in the space of measures. After defining a suitable notion of differentiability in the space of measures, the authors provide a complete self-contained analysis of the master equation. Their analysis includes the case of common noise problems in which all the players are affected by a common Brownian motion. They then go on to explain how to use the master equation to prove the mean field limit. The book presents two important new results in mean field games that contribute to a unified theoretical framework for this exciting and fast-developing area of mathematics.
TL;DR: In this paper, a new formulation of eigenproblem for phononic crystals is developed and the convergence of the new formulation in the band-structure calculations is examined in detail and compared with that of the conventional plane wave expansion (CPWE) method.
TL;DR: This paper concentrates on the consensus problem of a class of DTSO MASs and develops a method to cope with the corresponding IPGSM.
Abstract: Traditionally, the consensus of a discrete-time multiagent system (MAS) with a switching topology is transformed into the convergence problem of the infinite products of stochastic matrices, which can be resolved by using the Wolfowitz theorem. However, such a transformation is very difficult or even impossible for certain MASs, such as discrete-time second-order MASs (DTSO MASs), whose consensus can only be transformed into the convergence problem of the infinite products of general stochastic matrices (IPGSM). These general stochastic matrices are matrices with row sum 1 but their elements are not necessarily nonnegative. Since there does not exist a general theory or an effective technique for dealing with the convergence of IPGSM, establishing the consensus criteria for a DTSO MAS with a switching topology is rather difficult. This paper concentrates on the consensus problem of a class of DTSO MASs and develops a method to cope with the corresponding IPGSM. Moreover, it is pointed out that the method ...