University of Colorado
Reynolds, Matthew Jason.
Nonlinear approximations in tomography, quadrature construction, and multivariate reductions.
Degree: PhD, Applied Mathematics, 2012, University of Colorado
This thesis consists of contributions to three topics: algorithms for computing generalized Gaussian quadratures, tomographic imaging algorithms, and reduction algorithms. Our approach is based on using non-linear approximations of functions. We develop a new algorithm for constructing generalized Gaussian quadratures for exponentials inte- grated against a non-sign-definite weight function. These quadratures integrate band-limited exponentials to a user-defined accuracy. We also introduce a method of computing quadrature weights via l∞ minimization. Second, we develop a new imaging algorithm for X-ray tomography. This algorithm, Polar Quadrature Inversion, uses rational approximations to approximate tomographic projections with a near optimal number of terms for a given accuracy. This rational signal model allows us to augment the measured data by extending the tomographic projection's domain in Fourier space. As the extended data from all the projections fill a disk in the Fourier domain, we use polar quadratures for band-limited exponentials and the Unequally Spaced Fast Fourier Transform to obtain our image. We demonstrate that the resulting images have significantly improved resolution without additional artifacts near sharp transitions. Finally, we develop an extension of existing reduction algorithms for functions of one variable to functions of many variables. By reduction, we understand an approximation (to a user-supplied accuracy) of a linear combination of decaying exponentials by a representation of the same form but with a minimal number of terms. While for functions of one variable there is an underlying theory based on the analysis of functions of one complex variable, no such theory is available for the multivariate case. Our approach is a first step in the development of such theory. We demonstrate our algorithm on two examples of multivariate functions, a suboptimal linear combination of real-valued, decaying exponentials, and that of complex-valued, decaying exponentials.
Advisors/Committee Members: Gregory Beylkin, Gunnar Martinsson, Keith Julien, Francois Meyer, Rafael Peistun.
Subjects/Keywords: Applied Mathematics
to Zotero / EndNote / Reference
APA (6th Edition):
Reynolds, M. J. (2012). Nonlinear approximations in tomography, quadrature construction, and multivariate reductions. (Doctoral Dissertation). University of Colorado. Retrieved from https://scholar.colorado.edu/appm_gradetds/37
Chicago Manual of Style (16th Edition):
Reynolds, Matthew Jason. “Nonlinear approximations in tomography, quadrature construction, and multivariate reductions.” 2012. Doctoral Dissertation, University of Colorado. Accessed March 07, 2021.
MLA Handbook (7th Edition):
Reynolds, Matthew Jason. “Nonlinear approximations in tomography, quadrature construction, and multivariate reductions.” 2012. Web. 07 Mar 2021.
Reynolds MJ. Nonlinear approximations in tomography, quadrature construction, and multivariate reductions. [Internet] [Doctoral dissertation]. University of Colorado; 2012. [cited 2021 Mar 07].
Available from: https://scholar.colorado.edu/appm_gradetds/37.
Council of Science Editors:
Reynolds MJ. Nonlinear approximations in tomography, quadrature construction, and multivariate reductions. [Doctoral Dissertation]. University of Colorado; 2012. Available from: https://scholar.colorado.edu/appm_gradetds/37