An O(log N) Parallel Algorithm for Newton Step Computations with Applications to Moving Horizon Estimation

Isak Nielsen, Daniel Axehill

In Moving Horizon Estimation (MHE) the computed estimate is found by solving a constrained finite-time optimal estimation problem in real-time at each sample in a receding horizon…