Computationally efficient multiscale estimation of large-scale dynamic systems

TitleComputationally efficient multiscale estimation of large-scale dynamic systems
Publication TypeConference Paper
Year of Publication1998
AuthorsHo, T. T., P. Fieguth, and A. S. Willsky
Conference NameInternational Conference on Image Processing
Keywords1-D diffusive process, 2-D diffusive processes, computationally efficient multiscale estimation, dynamic estimation, estimation errors, iterative methods, large-scale dynamic systems, partial differential equations, recursive estimation, recursive procedure, statistical analysis, statistical estimation, stochastic partial differential equations, stochastic processes

Statistical estimation of large-scale dynamic systems governed by stochastic partial differential equations is important in a wide range of scientific applications. However, the realization of computationally efficient algorithms for statistical estimation of such dynamic systems is very difficult. Conventional linear least squares methods are impractical for both computational and storage reasons. A previously-developed multiscale estimation methodology has been successfully applied to a number of large-scale static estimation problems. In this paper we apply the multiscale approach to the more challenging dynamic estimation problems, introducing a recursive procedure that efficiently propagates multiscale models for the estimation errors in a manner analogous to, but more efficient than, the Kalman filter's propagation of the error covariances. We illustrate our research in the context of 1-D and 2-D diffusive processes