Variable Splitting Methods for Constrained State Estimation in Partially Observed Markov Processes

05/17/2020
by   Rui Gao, et al.
0

In this letter, we propose a class of efficient, accurate and general methods for solving state-estimation problems with equality and inequality constraints. The methods are based on recent developments in variable splitting and partially observed Markov processes. We first present the generalized framework based on variable splitting, then develop efficient methods to solve the state-estimation subproblems arising in the framework. The solutions to these subproblems can be made efficient by leveraging the Markovian structure of the model as is classically done in so-called Bayesian filtering and smoothing methods. The numerical experiments demonstrate that our methods outperform conventional optimization methods in computation cost as well as the estimation performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/20/2019

Iterated Extended Kalman Smoother-based Variable Splitting for L_1-Regularized State Estimation

In this paper, we propose a new framework for solving state estimation p...
research
07/30/2019

Iterative and Non-iterative Splitting approach of a stochastic Burgers' equation

In this paper we present iterative and noniterative splitting methods, w...
research
11/07/2018

Simulation-based inference methods for partially observed Markov model via the R package is2

Partially observed Markov process (POMP) models are powerful tools for t...
research
02/21/2022

Phase-field fracture irreversibility using the slack variable approach

In this manuscript, the phase-field fracture irreversibility constraint ...
research
06/15/2018

Primal-dual residual networks

In this work, we propose a deep neural network architecture motivated by...
research
01/06/2023

Splitting schemes for second order approximations of piecewise-deterministic Markov processes

Numerical approximations of piecewise-deterministic Markov processes bas...
research
11/15/2018

On a new class of score functions to estimate tail probabilities of some stochastic processes with Adaptive Multilevel Splitting

We investigate the application of the Adaptive Multilevel Splitting algo...

Please sign up or login with your details

Forgot password? Click here to reset