Krylov subspace estimation
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/8983 |
| _version_ | 1826202467970318336 |
|---|---|
| author | Schneider, Michael K. (Michael Klaus) |
| author2 | Alan S. Willsky. |
| author_facet | Alan S. Willsky. Schneider, Michael K. (Michael Klaus) |
| author_sort | Schneider, Michael K. (Michael Klaus) |
| collection | MIT |
| description | Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001. |
| first_indexed | 2024-09-23T12:07:56Z |
| format | Thesis |
| id | mit-1721.1/8983 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:07:56Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/89832019-04-10T21:28:27Z Krylov subspace estimation Schneider, Michael K. (Michael Klaus) Alan S. Willsky. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001. Includes bibliographical references (p. 151-156). This thesis proposes a new iterative algorithm for the simultaneous computation of linear least-squares estimates and error variances. There exist many iterative methods for computing only estimates. However, most of these will not also compute error variances. A popular method for computing only estimates is the conjugate gradient algorithm. The algorithm proposed in this thesis for the simultaneous computation of estimates and error variances is a variant of the conjugate gradient algorithm for computing estimates. The convergence of the proposed algorithm is extensively characterized both analytically and experimentally. Variants of the proposed estimation algorithm are applied to two other statistical problems. The first is that of realization. Specifically, an iterative algorithm is developed for the simultaneous generation of a sample path of a given Gaussian random process and a low-rank approximation to the covariance matrix of a given process. The algorithm is compared to existing algorithms for realization in terms of an analytical estimate of computational cost and an experimental characterization of overall performance. The second statistical problem is that of space-time estimation. This thesis proposes an implementation of the Kalman filter and smoother in which each step of these recursive algorithms is solved iteratively. The resulting space-time estimation algorithm is especially suited for remote sensing problems. In particular, the algorithm is applied to the assimilation of measurements of sea surface height into a model of the ocean, the dynamics of which are given by a Rossby wave equation. Lastly, this thesis examines the stability of infinite-dimensional discrete-time Kalman filters of a type arising in remote sensing problems. This is accomplished by developing a Lyapunov theory for infinite-dimensional linear systems whose states are elements in a Hilbert space. Two theorems, proved in this thesis, provide sufficient conditions for the state trajectories to converge either strongly or weakly to 0. This general theory is then used to establish sufficient conditions for strong and weak stability of infinite-dimensional Kalman filters. by Michael K. Schneider. Ph.D. 2005-09-27T19:40:50Z 2005-09-27T19:40:50Z 2001 2001 Thesis http://hdl.handle.net/1721.1/8983 47211754 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 156 p. 12300448 bytes 12300205 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Schneider, Michael K. (Michael Klaus) Krylov subspace estimation |
| title | Krylov subspace estimation |
| title_full | Krylov subspace estimation |
| title_fullStr | Krylov subspace estimation |
| title_full_unstemmed | Krylov subspace estimation |
| title_short | Krylov subspace estimation |
| title_sort | krylov subspace estimation |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/8983 |
| work_keys_str_mv | AT schneidermichaelkmichaelklaus krylovsubspaceestimation |