Lebesgue-type Inequality for Orthogonal Matching Pursuit for Micro-coherent Dictionaries
Indonesian Journal of Electrical Engineering and Computer Science
Abstract
In this paper, we investigate the efficiency of some kind of Greedy Algorithms with respect to dictionaries from Hilbert spaces. We establish ideal Lebesgue-type inequality for Orthogonal Matching Pursuit also known in literature as the Orthogonal Greedy Algorithm for -coherent dictionaries. We show that the Orthogonal Matching Pursuit provides an almost optimal approximation on the first. DOI: http://dx.doi.org/10.11591/telkomnika.v11i1.1890
Discover Our Library
Embark on a journey through our expansive collection of articles and let curiosity lead your path to innovation.
Explore Now