[KongchangAI]
ConceptPoisson Equation

Poisson Equation

A central equation in Markov chain theory, of the form (I−P)g = f − π(f). Its solution corresponds to the optimal control variate and captures the cumulative correlations of the Markov chain to eliminate redundancy between adjacent samples. Closed-form solutions are generally unavailable for high-dimensional target distributions.

Timeline (last 90 days)

Oct 9

A truly effective control variate requires solving the Poisson equation of the sampler, which has no closed-form solution in the vast majority of cases.

Unverified50%
Oct 9

The Poisson equation takes the form (I - P)g = f - π(f), where P is the transition kernel, π(f) is the expectation of f under the stationary distribution, and the solution g is the desired control variate.

Unverified50%
Oct 9

A closed-form solution to the Poisson equation exists only when the transition kernel P has an analytically describable eigenfunction expansion or a known spectral decomposition.

Unverified50%
Oct 9

The paper proves that the Markov kernel and the solution to its Poisson equation are correspondingly transformed under any bijection.

Unverified50%

All Facts (4)

Source Articles