English
Related papers

Related papers: The Thresholding Greedy Algorithm versus Approxima…

200 papers

It is known that a basis is almost greedy if and only if the thresholding greedy algorithm gives essentially the smallest error term compared to errors from projections onto intervals or in other words, consecutive terms of $\mathbb{N}$. In…

Functional Analysis · Mathematics 2025-02-12 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu

Let $\mathcal{F}$ be a hereditary collection of finite subsets of $\mathbb{N}$. In this paper, we introduce and characterize $\mathcal{F}$-(almost) greedy bases. Given such a family $\mathcal{F}$, a basis $(e_n)_n$ for a Banach space $X$ is…

Functional Analysis · Mathematics 2022-12-23 Kevin Beanland , Hung Viet Chu

The theory of greedy-like bases started in 1999 when S. V. Konyagin and V. N. Temlyakov introduced in \cite{KT} the famous Thresholding Greedy Algorithm. Since this year, different greedy-like bases appeared in the literature, as for…

Functional Analysis · Mathematics 2022-12-07 Pablo M. Berná , David González

We construct two counterexamples that resolve long-standing open problems on greedy approximation theory with respect to bases, posed in [F. Albiac et al., Dissertationes Math. 560 (2021)] and restated in [F. Albiac, J. L. Ansorena, V.…

Functional Analysis · Mathematics 2025-10-17 Fernando Albiac , José L. Ansorena , Miguel Berasategui , Pablo M. Berná

This article closes the cycle of characterizations of greedy-like bases in the isometric case initiated in [F. Albiac and P. Wojtaszczyk, Characterization of $1$-greedy bases, J. Approx. Theory 138 (2006)] with the characterization of…

Functional Analysis · Mathematics 2015-08-18 F. Albiac , J. L. Ansorena

This paper is devoted to theoretical aspects on optimality of sparse approximation. We undertake a quantitative study of new types of greedy-like bases that have recently arisen in the context of nonlinear $m$-term approximation in Banach…

Functional Analysis · Mathematics 2022-05-20 Fernando Albiac , Jose L. Ansorena , Miguel Berasategui

The general problem addressed in this work is the development of a systematic study of the thresholding greedy algorithm for general biorthogonal systems (also known as Markushevich bases) in quasi-Banach spaces from a functional-analytic…

Functional Analysis · Mathematics 2019-03-29 Fernando Albiac , Jose L. Ansorena , Pablo M. Berna , Przemyslaw Wojtaszczyk

We introduce and study the notion of weak semi-greedy systems -which is inspired in the concepts of semi-greedy and Branch semi-greedy systems and weak thresholding sets-, and prove that in the context Markushevich bases in infinite…

Functional Analysis · Mathematics 2021-10-15 Miguel Berasategui , Silvia Lassalle

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 $\lambda\geqslant 1$. We introduce the so-called $\lambda$-almost greedy and…

Functional Analysis · Mathematics 2023-02-13 Hung Viet Chu

In [3] it was proved that almost-greedy and semi-greedy bases are equivalent in the context of Banach spaces with finite cotype. In this paper we show this equivalence for general Banach spaces.

Functional Analysis · Mathematics 2018-06-19 Pablo M. Berná

For two countable ordinals $\alpha$ and $\beta$, a basis of a Banach space $X$ is said to be $(\alpha, \beta)$-quasi-greedy if it is 1) quasi-greedy, 2) $\mathcal{S}_\alpha$-unconditional but not $\mathcal{S}_{\alpha+1}$-unconditional, and…

Functional Analysis · Mathematics 2025-12-19 Kevin Beanland , Hung Viet Chu , Thomas Schlumprecht , András Zsák

We introduce the notion of a \textit{weight-almost greedy} basis and show that a basis for a real Banach space is $w$-almost greedy if and only if it is both quasi-greedy and $w$-democratic. We also introduce the notion of…

Functional Analysis · Mathematics 2018-03-09 Stephen J. Dilworth , Denka Kutzarova , Vladimir Temlyakov , Ben Wallis

Greedy bases are those bases where the Thresholding Greedy Algorithm (introduced by S. V. Konyagin and V. N. Temlyakov) produces the best possible approximation up to a constant. In 2017, Bern\'a and Blasco gave a characterization of these…

Functional Analysis · Mathematics 2023-11-21 Miguel Berasategui , Pablo M. Berná , David González

For the past 25 years, one of the most studied algorithms in the field of Nonlinear Approximation Theory has been the Thresholding Greedy Algorithm. In this paper, we propose new summability methods for this algorithm, generating two new…

Functional Analysis · Mathematics 2025-05-02 Miguel Berasategui , Pablo M. Berná , Stephen J. Dilworth , Denka Kutzarova

The purpose of this paper is to introduce $\omega$-Chebyshev-greedy and $\omega$-partially greedy approximation classes and to study their relation with $\omega$-approximation spaces, where the latter are a generalization of the classical…

Functional Analysis · Mathematics 2023-03-17 Pablo M. Berná , Hung Viet Chu , Eugenio Hernández

In 2003, S. J. Dilworth et al. ([8]) introduced the notion of almost-greedy (resp. partially-greedy) bases. These bases were characterized in terms of quasi-greediness and democracy (resp. conservativeness). In this paper we will show a new…

Functional Analysis · Mathematics 2021-08-04 Pablo M. Berná , Diego Mondéjar

We continue with the study of greedy-type bases in quasi-Banach spaces started in [3]. In this paper, we study partially-greedy bases focusing our attention in two main results: -Characterization of partially-greedy bases in quasi-Banach…

Functional Analysis · Mathematics 2020-04-03 Pablo M. Berná

In this paper, we study weights for the Thresholding Greedy Algorithm (TGA). While previous work focused on sequential weights $\varsigma = (s_n)_{n\in\mathbb{N}}$ on each positive integer, we study a more general weight $\omega =…

Functional Analysis · Mathematics 2023-02-10 Hung Viet Chu

We shall present a new characterization of greedy bases and 1-greedy bases in terms of certain functionals defined using distances to one dimensional subspaces generated by the basis. We also introduce a new property that unifies the…

Functional Analysis · Mathematics 2016-04-26 Pablo M. Berná , Óscar Blasco

In [25], T. Oikhberg introduced and studied variants of the greedy and weak greedy algorithms for sequences with gaps, with a focus on the $\mathbf n$-$t$-quasi-greedy property that is based on them. Building upon this foundation, our…

Functional Analysis · Mathematics 2023-09-04 Miguel Berasategui , Pablo M. Berná
‹ Prev 1 2 3 10 Next ›