{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120234"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120234","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Relaxations of the optimality requirement on the thresholding greedy algorithm for bases of Banach spaces","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled &#x27;Open Access&#x27;. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_has_math":false,"creators":["Chu, Hung Viet"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Oikhberg, Timur","Berná, Pablo M","Kutzarova, Denka","Boca, Florin"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:57Z","subjects":["Thresholding Greedy Algorithm","Optimality"],"languages":["en","eng"],"rights":["Copyright 2023 Hung Viet Chu"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120234","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Oikhberg, Timur","Berná, Pablo M","Kutzarova, Denka","Boca, Florin"]},{"key":"dc:creator","label":"Author","values":["Chu, Hung Viet"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2023-04-07"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Thresholding Greedy Algorithm","Optimality"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Hung Viet Chu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120234"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Hung Chu, accepted the attached license on 2023-04-04 at 16:03.","The student, Hung Chu, submitted this Dissertation for approval on 2023-04-04 at 16:17.","This Dissertation was approved for publication on 2023-04-07 at 14:29.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18918 on 2023-09-01 at 17:07:59","The theory of nonlinear approximation has been motivated by vast applications such as increasing computational efficiency in processing large data sets and providing useful tools in image compression and numerical computation. For the last two decades, a topic that has attracted much attention is to evaluate the performance of approximations to a vector (signal) by nonlinear algorithms. In 1999, Koyagin and Temlyakov gave an early formalization of such an algorithm, called the Thresholding Greedy Algorithm (TGA). The TGA is adaptive to the signal $x$ to be approximated, i.e., it chooses the largest coefficients of $x$ with respect to a given basis of a Banach space. A basis is said to be greedy if an $m$-term approximation produced by the TGA is essentially the best $m$-term approximation that one can possibly obtain. While greedy bases are desirable, the greedy requirement is a strong notion, which excludes many classical Banach spaces such as $\\ell_p\\oplus \\ell_q (1\\leqslant p < q \\leqslant \\infty)$, $\\left(\\oplus_{n=1}^\\infty \\ell_p^n\\right)_{\\ell_1} (1 < p\\leqslant\\infty)$, $\\left(\\oplus_{n=1}^\\infty\\ell_p^n\\right)_{c_0} (1\\leqslant p<\\infty)$, and $\\left(\\oplus \\ell_p\\right)_{\\ell_q} (1\\leqslant p\\neq q < \\infty)$. In 2003, Dilworth, Kalton, Kutzarova, and Temlyakov introduced the almost greedy property, which is slightly weaker but much more common than the greedy property. In particular, a basis is said to be almost greedy if the TGA gives essentially the best $m$-term projection as an approximation. Our first goal is to loosen the greedy requirement to study greedy properties of more bases. We introduce a family of functions $\\mathcal{G}$, which includes functions like $cx^{\\gamma}$, where $c,\\gamma\\in (0, 1)$, and define a basis to be $f$-greedy if an $m$-term approximation by the TGA gives essentially the best $f(m)$-term approximation. Correspondingly, we have the $f$-almost greedy property. We characterize $f$-(almost) greedy bases, give examples, and prove the unexpected equivalence: for a non-identity function $f$, a basis is $f$-greedy if and only if it is $f$-almost greedy. We then move on to investigate the relation between the so-called Property (A) and the $1$-greedy property. Here a basis is $1$-greedy if the distance between a vector $x$ and an $m$-term approximation by the TGA is at most the distance between $x$ and any $m$-term linear combination of basis vectors. For the $1$-almost greedy property, we replace linear combinations by projections. In 2017, Albiac and Ansorena showed that Property (A) is equivalent to the $1$-almost greedy property and asked for a stronger result: whether Property (A) is equivalent to the $1$-greedy property. We answer this question negatively by giving a renorming of $\\ell_1$ such that the canonical basis has Property (A) but is not $1$-greedy. Finally, we study the consecutive (almost) greedy property, where the linear combinations and projections only involve basis vectors with consecutive indices. We show that a basis is almost greedy if and only if it is consecutive almost greedy. This is a rather surprising result since the order-independent notion of being almost greedy can be characterized by an order-dependent property. However, we do not have such an equivalence in the greedy case. Specifically, a consecutive greedy basis does not necessarily possess unconditionality, a consequence of being greedy. In the same theme, we give a new characterization of the so-called partially greedy bases."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Relaxations of the optimality requirement on the thresholding greedy algorithm for bases of Banach spaces"]}]}],"canonical_facts":{"dc:contributor":["Oikhberg, Timur","Berná, Pablo M","Kutzarova, Denka","Boca, Florin"],"dc:creator":["Chu, Hung Viet"],"dc:date":["2023-05","2023-04-07"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Hung Chu, accepted the attached license on 2023-04-04 at 16:03.","The student, Hung Chu, submitted this Dissertation for approval on 2023-04-04 at 16:17.","This Dissertation was approved for publication on 2023-04-07 at 14:29.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18918 on 2023-09-01 at 17:07:59","The theory of nonlinear approximation has been motivated by vast applications such as increasing computational efficiency in processing large data sets and providing useful tools in image compression and numerical computation. For the last two decades, a topic that has attracted much attention is to evaluate the performance of approximations to a vector (signal) by nonlinear algorithms. In 1999, Koyagin and Temlyakov gave an early formalization of such an algorithm, called the Thresholding Greedy Algorithm (TGA). The TGA is adaptive to the signal $x$ to be approximated, i.e., it chooses the largest coefficients of $x$ with respect to a given basis of a Banach space. A basis is said to be greedy if an $m$-term approximation produced by the TGA is essentially the best $m$-term approximation that one can possibly obtain. While greedy bases are desirable, the greedy requirement is a strong notion, which excludes many classical Banach spaces such as $\\ell_p\\oplus \\ell_q (1\\leqslant p < q \\leqslant \\infty)$, $\\left(\\oplus_{n=1}^\\infty \\ell_p^n\\right)_{\\ell_1} (1 < p\\leqslant\\infty)$, $\\left(\\oplus_{n=1}^\\infty\\ell_p^n\\right)_{c_0} (1\\leqslant p<\\infty)$, and $\\left(\\oplus \\ell_p\\right)_{\\ell_q} (1\\leqslant p\\neq q < \\infty)$. In 2003, Dilworth, Kalton, Kutzarova, and Temlyakov introduced the almost greedy property, which is slightly weaker but much more common than the greedy property. In particular, a basis is said to be almost greedy if the TGA gives essentially the best $m$-term projection as an approximation. Our first goal is to loosen the greedy requirement to study greedy properties of more bases. We introduce a family of functions $\\mathcal{G}$, which includes functions like $cx^{\\gamma}$, where $c,\\gamma\\in (0, 1)$, and define a basis to be $f$-greedy if an $m$-term approximation by the TGA gives essentially the best $f(m)$-term approximation. Correspondingly, we have the $f$-almost greedy property. We characterize $f$-(almost) greedy bases, give examples, and prove the unexpected equivalence: for a non-identity function $f$, a basis is $f$-greedy if and only if it is $f$-almost greedy. We then move on to investigate the relation between the so-called Property (A) and the $1$-greedy property. Here a basis is $1$-greedy if the distance between a vector $x$ and an $m$-term approximation by the TGA is at most the distance between $x$ and any $m$-term linear combination of basis vectors. For the $1$-almost greedy property, we replace linear combinations by projections. In 2017, Albiac and Ansorena showed that Property (A) is equivalent to the $1$-almost greedy property and asked for a stronger result: whether Property (A) is equivalent to the $1$-greedy property. We answer this question negatively by giving a renorming of $\\ell_1$ such that the canonical basis has Property (A) but is not $1$-greedy. Finally, we study the consecutive (almost) greedy property, where the linear combinations and projections only involve basis vectors with consecutive indices. We show that a basis is almost greedy if and only if it is consecutive almost greedy. This is a rather surprising result since the order-independent notion of being almost greedy can be characterized by an order-dependent property. However, we do not have such an equivalence in the greedy case. Specifically, a consecutive greedy basis does not necessarily possess unconditionality, a consequence of being greedy. In the same theme, we give a new characterization of the so-called partially greedy bases."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120234"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Hung Viet Chu"],"dc:subject":["Thresholding Greedy Algorithm","Optimality"],"dc:title":["Relaxations of the optimality requirement on the thresholding greedy algorithm for bases of Banach spaces"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}