Performance of the Thresholding Greedy Algorithm with Larger Greedy Sums
From MaRDI portal
Abstract: The goal of this paper is to study the performance of the Thresholding Greedy Algorithm (TGA) when we increase the size of greedy sums by a constant factor . We introduce the so-called -almost greedy and -partially greedy bases. The case when gives us the classical definitions of almost greedy and (strong) partially greedy bases. We show that a basis is almost greedy if and only if it is -almost greedy for all (some) . However, for each , there exists an unconditional basis that is -partially greedy but is not -partially greedy. Furthermore, we investigate and give examples when a basis is 1. not almost greedy with constant but is -almost greedy with constant for some , and 2. not strong partially greedy with constant but is -partially greedy with constant for some . Finally, we prove various characterizations of different greedy-type bases.
This page was built for publication: Performance of the Thresholding Greedy Algorithm with Larger Greedy Sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6397887)