2026-09-23T00:56:02Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/96322021-07-05T14:03:20Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Alan S. Willsky.
Ho, Terrence Tian-Jian
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2005-08-19T19:04:18Z
2005-08-19T19:04:18Z
1998
1998
http://hdl.handle.net/1721.1/9632
42333578
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
Includes bibliographical references (p. 247-257).
Statistical modeling and estimation of large-scale dynamic systems is important in a wide range of scientific applications. Conventional optimal estimation methods, however, are impractical due to their computational complexity. In this thesis, we consider an alternative multiscale modeling framework first developed by Basseville, Willsky, et al. [6, 18]. This multiscale estimation methodology has been successfully applied to a number of large-scale static estimation problems, one of which is the application of the socalled 1/ f multiscale models to the mapping of ocean surface height from satellite altimetric measurements. A modified 1/ f model is used in this thesis to jointly estimate the surface height of the Mediterranean Sea and the correlated component of the measurement noise in order to remove the artifacts apparent in maps generated with the more simplistic assumption that the measurement noise is white. The main contribution of this thesis is the extension of the multiscale framework to dynamic estimation. We introduce a recursive procedure that propagates a multiscale model for the estimation errors in a manner analogous to, but more efficient than, the Kalman filter's propagation of the error covariances. With appropriately chosen multiscale models, such as the new class of non-redundant models that we introduce, the computational gain can be substantial. We use 1-D and 2-D diffusion processes to illustrate the development of our algorithm. The resulting multiscale estimators achieve O(N) computational complexity with near-optimal performance in 1-D and 0 (N312) in 2-D, as compared to the O (N3) complexity of the standard Kalman filter.
by Terrence Tian-Jian Ho.
Ph.D.
257 p.
20956004 bytes
20955761 bytes
application/pdf
application/pdf
eng
Massachusetts Institute of Technology
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
Electrical Engineering and Computer Science
Multiscale modeling and estimation of large-scale dynamic systems
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="4fc3bf58-718c-4771-9171-c64b82d5dfdb">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Multiscale modeling and estimation of large-scale dynamic systems</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>1998</PublicationDate>
<Authors>
<Author>
<DisplayName>Ho, Terrence Tian-Jian</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science</Keyword>
<Abstract>Statistical modeling and estimation of large-scale dynamic systems is important in a wide range of scientific applications. Conventional optimal estimation methods, however, are impractical due to their computational complexity. In this thesis, we consider an alternative multiscale modeling framework first developed by Basseville, Willsky, et al. [6, 18]. This multiscale estimation methodology has been successfully applied to a number of large-scale static estimation problems, one of which is the application of the socalled 1/ f multiscale models to the mapping of ocean surface height from satellite altimetric measurements. A modified 1/ f model is used in this thesis to jointly estimate the surface height of the Mediterranean Sea and the correlated component of the measurement noise in order to remove the artifacts apparent in maps generated with the more simplistic assumption that the measurement noise is white. The main contribution of this thesis is the extension of the multiscale framework to dynamic estimation. We introduce a recursive procedure that propagates a multiscale model for the estimation errors in a manner analogous to, but more efficient than, the Kalman filter's propagation of the error covariances. With appropriately chosen multiscale models, such as the new class of non-redundant models that we introduce, the computational gain can be substantial. We use 1-D and 2-D diffusion processes to illustrate the development of our algorithm. The resulting multiscale estimators achieve O(N) computational complexity with near-optimal performance in 1-D and 0 (N312) in 2-D, as compared to the O (N3) complexity of the standard Kalman filter.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>