On minimal support solutions of underdetermined systems of linear equations

Thumbnail Image
Date
2017-01-01
Authors
Rasberry, Darrin
Major Professor
Advisor
Irvin Hentzel
Sung Song
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Journal Issue
Is Version Of
Versions
Series
Department
Mathematics
Abstract

This paper explores the nature and application of minimal-support solutions of underdetermined systems of linear equations. First, methods for directly solving the problem are evaluated for effectiveness, and cases are shown to demonstrate that these direct methods are unreliable for finding minimal support solutions. The NP-Hardness of minimal-support solution recovery is then demonstrated over any field for the first time in the literature, and further NP-Hardness results are explored after this presentation. Following these expositions, a summary of current techniques in the practice of Compressive Sensing is given, and a novel method for comprehensively solving minimal-support solutions of underdetermined systems over any field is stated, discussed and proven. A summary of findings and avenues for future opportunities concludes the dissertation.

Comments
Description
Keywords
Citation
Source
Subject Categories
Copyright
Sun Jan 01 00:00:00 UTC 2017