Dissertation/Thesis Abstract

Hierarchical Reconstruction Method for Solving Ill-posed Linear Inverse Problems
by Zhong, Ming, Ph.D., University of Maryland, College Park, 2016, 122; 10128674
Abstract (Summary)

We present a detailed analysis of the application of a multi-scale Hierarchical Reconstruction method for solving a family of ill-posed linear inverse problems. When the observations on the unknown quantity of interest and the observation operators are known, these inverse problems are concerned with the recovery of the unknown from its observations. Although the observation operators we consider are linear, they are inevitably ill-posed in various ways. We recall in this context the classical Tikhonov regularization method with a stabilizing function which targets the specific ill-posedness from the observation operators and preserves desired features of the unknown. Having studied the mechanism of the Tikhonov regularization, we propose a multi-scale generalization to the Tikhonov regularization method, so-called the Hierarchical Reconstruction (HR) method. First introduction of the HR method can be traced back to the Hierarchical Decomposition method in Image Processing. The HR method successively extracts information from the previous hierarchical residual to the current hierarchical term at a finer hierarchical scale. As the sum of all the hierarchical terms, the hierarchical sum from the HR method provides an reasonable approximate solution to the unknown, when the observation matrix satisfies certain conditions with specific stabilizing functions. When compared to the Tikhonov regularization method on solving the same inverse problems, the HR method is shown to be able to decrease the total number of iterations, reduce the approximation error, and offer self control of the approximation distance between the hierarchical sum and the unknown, thanks to using a ladder of finitely many hierarchical scales. We report numerical experiments supporting our claims on these advantages the HR method has over the Tikhonov regularization method.

Indexing (document details)
Advisor: Tadmor, Eitan
Commitee: Balan, Radu, Duraiswami, Ramani, Hauck, Cory, Jabin, Pierre-Emmanuel, Okoudjou, Kasso
School: University of Maryland, College Park
Department: Applied Mathematics and Scientific Computation
School Location: United States -- Maryland
Source: DAI-B 77/10(E), Dissertation Abstracts International
Subjects: Applied Mathematics, Mathematics
Keywords: Compressed sensing, De-convolution, Inverse problems, Iterative method, Linear regression, Multiscale method
Publication Number: 10128674
ISBN: 978-1-339-86675-8
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy