Fixed-interval smoothing is a method of extracting useful information from inaccurate data. It has been applied to problems in engineering, the physical sciences, and the social sciences, in areas such as control, communications, signal processing, acoustics, geophysics, oceanography, statistics, econometrics, and structural analysis. This monograph addresses problems for which a linear stochastic state space model is available, in which case the objective is to compute the linear least-squares estimate of the state vector in a fixed interval, using observations previously collected in that interval. The author uses a geometric approach based on the method of complementary models. Using the simplest possible notation, he presents straightforward derivations of the four types of fixed-interval smoothing algorithms, and compares the algorithms in terms of efficiency and applicability. Results show that the best algorithm has received the least attention in the literature. Fixed Interval Smoothing for State Space Models: includes new material on interpolation, fast square root implementations, and boundary value models; is the first book devoted to smoothing; contains an annotated bibliography of smoothing literature; uses simple notation and clear derivations; compares algorithms from a computational perspective; identifies a best algorithm. Fixed Interval Smoothing for State Space Models will be the primary source for those wanting to understand and apply fixed-interval smoothing: academics, researchers, and graduate students in control, communications, signal processing, statistics and econometrics.

Fixed-interval smoothing is a method of extracting useful information from inaccurate data. It has been applied to problems in engineering, the physical sciences, and the social sciences, in areas such as control, communications, signal processing, acoustics, geophysics, oceanography, statistics, econometrics, and structural analysis. This monograph addresses problems for which a linear stochastic state space model is available, in which case the objective is to compute the linear least-squares estimate of the state vector in a fixed interval, using observations previously collected in that interval. The author uses a geometric approach based on the method of complementary models. Using the simplest possible notation, he presents straightforward derivations of the four types of fixed-interval smoothing algorithms, and compares the algorithms in terms of efficiency and applicability. Results show that the best algorithm has received the least attention in the literature.Fixed Interval Smoothing for State Space Models: * includes new material on interpolation, fast square root implementations, and boundary value models; * is the first book devoted to smoothing; * contains an annotated bibliography of smoothing literature; * uses simple notation and clear derivations; * compares algorithms from a computational perspective; * identifies a best algorithm. Fixed Interval Smoothing for State Space Models will be the primary source for those wanting to understand and apply fixed-interval smoothing: academics, researchers, and graduate students in control, communications, signal processing, statistics and econometrics.

"Fast Compact Algorithms and Software for Spline Smoothing" investigates algorithmic alternatives for computing cubic smoothing splines when the amount of smoothing is determined automatically by minimizing the generalized cross-validation score. These algorithms are based on Cholesky factorization, QR factorization, or the fast Fourier transform. All algorithms are implemented in MATLAB and are compared based on speed, memory use, and accuracy. An overall best algorithm is identified, which allows very large data sets to be processed quickly on a personal computer.