Fast algorithms for linear least squares smoothing problems in one and two dimensions using generalized discrete Bellman-Siegert-Krein resolvent identities

New fast algorithms for linear least square smoothing problems in one and two dimensions are derived. These are discrete and multidimensional generalizations of the Bellman-Siegert-Krein resolvent identity, which has been applied to the continuous, one-dimensional stationary smoothing problem by T. Kailath (1969). The new equations relate the linear least squares prediction filters associated with discrete random fields to the smoothing filters for those fields. This results in new fast algorithms for deriving the latter from the former. In particular, used in conjunction with recently developed generalized one-(two-) dimensional split Levinson and Schur algorithms for covariances with (block) Toeplitz-plus-Hankel structure, these algorithms can be used to compute smoothing filters for random fields defined on a polar raster, using fewer computations than those required by previous algorithms.<
>