Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for id:"oai:thesis.library.caltech.edu:10048". One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Caltech

1. Bruer, John J. Recovering structured low-rank operators using nuclear norms.

Degree: PhD, 2017, Caltech

This work considers the problem of recovering matrices and operators from limited and/or noisy observations. Whereas matrices result from summing tensor products of vectors, operators result from summing tensor products of matrices. These constructions lead to viewing both matrices and operators as the sum of "simple" rank-1 factors. A popular line of work in this direction is low-rank matrix recovery, i.e., using linear measurements of a matrix to reconstruct it as the sum of few rank-1 factors. Rank minimization problems are hard in general, and a popular approach to avoid them is convex relaxation. Using the trace norm as a surrogate for rank, the low-rank matrix recovery problem becomes convex. While the trace norm has received much attention in the literature, other convexifications are possible. This thesis focuses on the class of nuclear norms—a class that includes the trace norm itself. Much as the trace norm is a convex surrogate for the matrix rank, other nuclear norms provide convex complexity measures for additional matrix structure. Namely, nuclear norms measure the structure of the factors used to construct the matrix. Transitioning to the operator framework allows for novel uses of nuclear norms in recovering these structured matrices. In particular, this thesis shows how to lift structured matrix factorization problems to rank-1 operator recovery problems. This new viewpoint allows nuclear norms to measure richer types of structures present in matrix factorizations. This work also includes a Python software package to model and solve structured operator recovery problems. Systematic numerical experiments in operator denoising demonstrate the effectiveness of nuclear norms in recovering structured operators. In particular, choosing a specific nuclear norm that corresponds to the underlying factor structure of the operator improves the performance of the recovery procedures when compared, for instance, to the trace norm. Applications in hyperspectral imaging and self-calibration demonstrate the additional flexibility gained by utilizing operator (as opposed to matrix) factorization models.

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Bruer, J. J. (2017). Recovering structured low-rank operators using nuclear norms. (Doctoral Dissertation). Caltech. Retrieved from http://thesis.library.caltech.edu/10048/http://thesis.library.caltech.edu/10048/8/operfact-master.zip ; http://thesis.library.caltech.edu/10048/9/operfact-experiments.zip

Chicago Manual of Style (16th Edition):

Bruer, John J. “Recovering structured low-rank operators using nuclear norms.” 2017. Doctoral Dissertation, Caltech. Accessed April 25, 2017. http://thesis.library.caltech.edu/10048/http://thesis.library.caltech.edu/10048/8/operfact-master.zip ; http://thesis.library.caltech.edu/10048/9/operfact-experiments.zip.

MLA Handbook (7th Edition):

Bruer, John J. “Recovering structured low-rank operators using nuclear norms.” 2017. Web. 25 Apr 2017.

Vancouver:

Bruer JJ. Recovering structured low-rank operators using nuclear norms. [Internet] [Doctoral dissertation]. Caltech; 2017. [cited 2017 Apr 25]. Available from: http://thesis.library.caltech.edu/10048/http://thesis.library.caltech.edu/10048/8/operfact-master.zip ; http://thesis.library.caltech.edu/10048/9/operfact-experiments.zip.

Council of Science Editors:

Bruer JJ. Recovering structured low-rank operators using nuclear norms. [Doctoral Dissertation]. Caltech; 2017. Available from: http://thesis.library.caltech.edu/10048/http://thesis.library.caltech.edu/10048/8/operfact-master.zip ; http://thesis.library.caltech.edu/10048/9/operfact-experiments.zip

.