This paper surveys the main results obtained during the period 1992-1999 on three aspects mentioned in the title. The first result is a new and general variational formula for the lower bound of spectral gap (i.e. the...This paper surveys the main results obtained during the period 1992-1999 on three aspects mentioned in the title. The first result is a new and general variational formula for the lower bound of spectral gap (i.e. the first non-trivial eigenvalue) of elliptic operators in Euclidean space, Laplacian on Riemannian manifolds or Markov chains (?). Here, a probabilistic method -coupling method is adopted. The new formula is a dual of the classical variational formula. The last formula is actually equivalent to Poincare inequality. To which, there are closely related logarithmic Sobolev inequality, Nash inequality, Liggett inequality and so on. These inequalities are treated in a unified way by using Cheeger’s method which comes from Riemannian geometry. This consists of ?2. The results on these two aspects are mainly completed by the author joint with F. Y. Wang. Furthermore, a diagram of the inequalities and the traditional three types of ergodicity is presented (?3). The diagram extends the ergodic展开更多
Data assimilation refers to the methodology of combining dynamical models and observed data with the objective of improving state estimation. Most data assimilation algorithms are viewed as approximations of the Bayes...Data assimilation refers to the methodology of combining dynamical models and observed data with the objective of improving state estimation. Most data assimilation algorithms are viewed as approximations of the Bayesian posterior(filtering distribution)on the signal given the observations. Some of these approximations are controlled, such as particle filters which may be refined to produce the true filtering distribution in the large particle number limit, and some are uncontrolled, such as ensemble Kalman filter methods which do not recover the true filtering distribution in the large ensemble limit. Other data assimilation algorithms, such as cycled 3 DVAR methods, may be thought of as controlled estimators of the state, in the small observational noise scenario, but are also uncontrolled in general in relation to the true filtering distribution. For particle filters and ensemble Kalman filters it is of practical importance to understand how and why data assimilation methods can be effective when used with a fixed small number of particles, since for many large-scale applications it is not practical to deploy algorithms close to the large particle limit asymptotic. In this paper, the authors address this question for particle filters and,in particular, study their accuracy(in the small noise limit) and ergodicity(for noisy signal and observation) without appealing to the large particle number limit. The authors first overview the accuracy and minorization properties for the true filtering distribution,working in the setting of conditional Gaussianity for the dynamics-observation model. They then show that these properties are inherited by optimal particle filters for any fixed number of particles, and use the minorization to establish ergodicity of the filters. For completeness we also prove large particle number consistency results for the optimal particle filters, by writing the update equations for the underlying distributions as recursions. In addition to looking at the optimal particle filter with standar展开更多
In this article, we study two types of martingale ergodic processes. We prove that a.e. convergence and L^p convergence as well as maximal inequalities, which are established both in ergodic theory and martingale sett...In this article, we study two types of martingale ergodic processes. We prove that a.e. convergence and L^p convergence as well as maximal inequalities, which are established both in ergodic theory and martingale setting, also hold well for these new sequences of random variables. Moreover, the corresponding theorems in the former two areas turn out to be degenerate cases of the martingale ergodic theorems proved here.展开更多
This paper presents a method using stochastic algorithm for inter-polation of natural phenomena. The method is based on general concepts ofMarkov chain , ergodic theory and center of mass. An advantage of this algo-ri...This paper presents a method using stochastic algorithm for inter-polation of natural phenomena. The method is based on general concepts ofMarkov chain , ergodic theory and center of mass. An advantage of this algo-rithm is that it combines with the scan 展开更多
We prove that topologically generic orbits of C0 , transitive and non-uniquely ergodic dynamical systems, exhibit an extremely oscillating asymptotical statistics. Precisely, the minimum weak* compact set of invariant...We prove that topologically generic orbits of C0 , transitive and non-uniquely ergodic dynamical systems, exhibit an extremely oscillating asymptotical statistics. Precisely, the minimum weak* compact set of invariant probabilities that describes the asymptotical statistics of each orbit of a residual set contains all the ergodic probabilities. If besides f is ergodic with respect to the Lebesgue measure, then also Lebesgue-almost all the orbits exhibit that kind of extremely oscillating statistics.展开更多
For real valued functions defined on Cantor triadic set, a derivative with corresponding formula of Newton Leibniz’s type is given. In particular, for the self similar functions and alternately jumping f...For real valued functions defined on Cantor triadic set, a derivative with corresponding formula of Newton Leibniz’s type is given. In particular, for the self similar functions and alternately jumping functions defined in this paper, their derivative and exceptional sets are studied accurately by using ergodic theory on Σ 2 and Duffin Schaeffer’s theorem concerning metric diophantine approximation. In addition, Haar basis of L 2(Σ 2) is constructed and Haar expansion of standard self similar function is given.展开更多
文摘This paper surveys the main results obtained during the period 1992-1999 on three aspects mentioned in the title. The first result is a new and general variational formula for the lower bound of spectral gap (i.e. the first non-trivial eigenvalue) of elliptic operators in Euclidean space, Laplacian on Riemannian manifolds or Markov chains (?). Here, a probabilistic method -coupling method is adopted. The new formula is a dual of the classical variational formula. The last formula is actually equivalent to Poincare inequality. To which, there are closely related logarithmic Sobolev inequality, Nash inequality, Liggett inequality and so on. These inequalities are treated in a unified way by using Cheeger’s method which comes from Riemannian geometry. This consists of ?2. The results on these two aspects are mainly completed by the author joint with F. Y. Wang. Furthermore, a diagram of the inequalities and the traditional three types of ergodicity is presented (?3). The diagram extends the ergodic
基金supported by EPSRC(EQUIPS Program Grant)DARPA(contract W911NF-15-2-0121)ONR(award N00014-17-1-2079)
文摘Data assimilation refers to the methodology of combining dynamical models and observed data with the objective of improving state estimation. Most data assimilation algorithms are viewed as approximations of the Bayesian posterior(filtering distribution)on the signal given the observations. Some of these approximations are controlled, such as particle filters which may be refined to produce the true filtering distribution in the large particle number limit, and some are uncontrolled, such as ensemble Kalman filter methods which do not recover the true filtering distribution in the large ensemble limit. Other data assimilation algorithms, such as cycled 3 DVAR methods, may be thought of as controlled estimators of the state, in the small observational noise scenario, but are also uncontrolled in general in relation to the true filtering distribution. For particle filters and ensemble Kalman filters it is of practical importance to understand how and why data assimilation methods can be effective when used with a fixed small number of particles, since for many large-scale applications it is not practical to deploy algorithms close to the large particle limit asymptotic. In this paper, the authors address this question for particle filters and,in particular, study their accuracy(in the small noise limit) and ergodicity(for noisy signal and observation) without appealing to the large particle number limit. The authors first overview the accuracy and minorization properties for the true filtering distribution,working in the setting of conditional Gaussianity for the dynamics-observation model. They then show that these properties are inherited by optimal particle filters for any fixed number of particles, and use the minorization to establish ergodicity of the filters. For completeness we also prove large particle number consistency results for the optimal particle filters, by writing the update equations for the underlying distributions as recursions. In addition to looking at the optimal particle filter with standar
文摘In this article, we study two types of martingale ergodic processes. We prove that a.e. convergence and L^p convergence as well as maximal inequalities, which are established both in ergodic theory and martingale setting, also hold well for these new sequences of random variables. Moreover, the corresponding theorems in the former two areas turn out to be degenerate cases of the martingale ergodic theorems proved here.
文摘This paper presents a method using stochastic algorithm for inter-polation of natural phenomena. The method is based on general concepts ofMarkov chain , ergodic theory and center of mass. An advantage of this algo-rithm is that it combines with the scan
文摘We prove that topologically generic orbits of C0 , transitive and non-uniquely ergodic dynamical systems, exhibit an extremely oscillating asymptotical statistics. Precisely, the minimum weak* compact set of invariant probabilities that describes the asymptotical statistics of each orbit of a residual set contains all the ergodic probabilities. If besides f is ergodic with respect to the Lebesgue measure, then also Lebesgue-almost all the orbits exhibit that kind of extremely oscillating statistics.
文摘For real valued functions defined on Cantor triadic set, a derivative with corresponding formula of Newton Leibniz’s type is given. In particular, for the self similar functions and alternately jumping functions defined in this paper, their derivative and exceptional sets are studied accurately by using ergodic theory on Σ 2 and Duffin Schaeffer’s theorem concerning metric diophantine approximation. In addition, Haar basis of L 2(Σ 2) is constructed and Haar expansion of standard self similar function is given.