Strategic Monte Carlo Methods for State and Parameter Estimation in High Dimensional Nonlinear Problems

05/24/2018
by   Sasha Shirman, et al.
0

In statistical data assimilation one seeks the largest maximum of the conditional probability distribution P(X,p|Y) of model states, X, and parameters,p, conditioned on observations Y through minimizing the `action', A(X) = - P(X,p|Y). This determines the dominant contribution to the expected values of functions of X but does not give information about the structure of P(X,p|Y) away from the maximum. We introduce a Monte Carlo sampling method, called Strategic Monte Carlo (SMC) sampling, for estimating P(X, p|Y) in the neighborhood of its largest maximum to remedy this limitation. SMC begins with a systematic variational annealing (VA) procedure for finding the smallest minimum of A(X). SMC generates accurate estimates for the mean, standard deviation and other higher moments of P(X,p|Y). Additionally, the random search allows for an understanding of any multimodal structure that may underly the dynamics of the problem. SMC generates a gaussian probability control term based on the paths determined by VA to minimize a cost function A(X,p). This probability is sampled during the Monte Carlo search of the cost function to constrain the search to high probability regions of the surface thus substantially reducing the time necessary to sufficiently explore the space.

READ FULL TEXT
research
01/14/2019

Precision Annealing Monte Carlo Methods for Statistical Data Assimilation: Metropolis-Hastings Procedures

Statistical Data Assimilation (SDA) is the transfer of information from ...
research
11/23/2018

Parallel sequential Monte Carlo for stochastic optimization

We propose a parallel sequential Monte Carlo optimization method to mini...
research
07/06/2019

Precision annealing Monte Carlo methods for statistical data assimilation and machine learning

In statistical data assimilation (SDA) and supervised machine learning (...
research
04/03/2019

Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs

The effectiveness of stochastic algorithms based on Monte Carlo dynamics...
research
10/27/2020

Nonlinear Monte Carlo Method for Imbalanced Data Learning

For basic machine learning problems, expected error is used to evaluate ...
research
08/07/2020

Perfect Reconstruction of Sparse Signals via Greedy Monte-Carlo Search

We propose a Monte-Carlo-based method for reconstructing sparse signals ...
research
10/18/2022

Inference in conditioned dynamics through causality restoration

Computing observables from conditioned dynamics is typically computation...

Please sign up or login with your details

Forgot password? Click here to reset