English
Related papers

Related papers: Equivalence between almost-greedy and semi-greedy …

200 papers

The main results in this paper contribute to bring to the fore novel underlying connections between the contemporary concepts and methods springing from greedy approximation theory with the well established techniques of classical Banach…

Functional Analysis · Mathematics 2023-05-23 Fernando Albiac , Jose L. Ansorena , Miguel Berasategui

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

It is known that for a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space $\mathbb{X}$, the associated sequence $(k_{m}[\mathcal{B}])_{m=1}^{\infty}$ of its conditionality constants verifies the estimate…

Functional Analysis · Mathematics 2017-12-13 Fernando Albiac , José L. Ansorena

We characterize the approximation spaces of a broad class of bases - which includes almost greedy bases - in terms of weighted Lorentz spaces. For those bases, we also find necessary and sufficient conditions under which the approximation…

Functional Analysis · Mathematics 2025-02-17 Miguel Berasategui , Pablo M. Berná , Andrea García

We obtain Lebesgue-type inequalities for the greedy algorithm for arbitrary complete seminormalized biorthogonal systems in Banach spaces. The bounds are given only in terms of the upper democracy functions of the basis and its dual. We…

Functional Analysis · Mathematics 2017-09-18 P. M. Berná , O. Blasco , G. Garrigós , E. Hernández , T. Oikhberg

We show that for quasi-greedy bases in real Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N-term error of approximation times a constant which depends on the democracy functions and the…

Functional Analysis · Mathematics 2011-11-17 Eugenio Hernández

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

Our aim is to investigate the properties of existence and uniqueness of greedy bases in Banach spaces. We show the non-existence of greedy basis in some Nakano spaces and Orlicz sequence spaces and produce the first-known examples of…

Functional Analysis · Mathematics 2015-06-01 F. Albiac , J. L. Ansorena , S. J. Dilworth , Denka Kutzarova

In nonlinear greedy approximation theory, bidemocratic bases have traditionally played the role of dualizing democratic, greedy, quasi-greedy, or almost greedy bases. In this article we shift the viewpoint and study them for their own sake,…

Functional Analysis · Mathematics 2021-06-01 Fernando Albiac , Jose L. Ansorena , Miguel Berasategui , Pablo M. Berna , Silvia Lassalle

In this paper we study a new class of bases, weaker than quasi-greedy bases, which retain their unconditionality properties and can provide the same optimality for the thresholding greedy algorithm. We measure how far these bases are from…

Functional Analysis · Mathematics 2021-06-03 Fernando Albiac , Jose L. Ansorena , Miguel Berasategui , Pablo M. Berna , Silvia Lassalle

The fact that finite direct sums of two or more mutually different spaces from the family $\{\ell_{p} : 1\le p<\infty\}\cup c_{0}$ fail to have greedy bases is stated in [Dilworth et al., Greedy bases for Besov spaces, Constr. Approx. 34…

Functional Analysis · Mathematics 2014-01-21 Fernando Albiac , José L. Ansorena

We prove that the sequence spaces $\ell_p\oplus\ell_q$ and the spaces of infinite matrices $\ell_p(\ell_q)$, $\ell_q(\ell_p)$ and $(\bigoplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which are isomorphic to certain Besov spaces, have an almost…

Functional Analysis · Mathematics 2022-08-23 Fernando Albiac , José L. Ansorena , Glenier Bello , Przemysław Wojtaszczyk

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

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

We prove thatthe Banach space $(\oplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which is isomorphic to certain Besov spaces, has a greedy basis whenever $1\leq p \leq\infty$ and $1<q<\infty$. Furthermore, the Banach spaces $(\oplus_{n=1}^\infty…

Functional Analysis · Mathematics 2009-10-21 S. J. Dilworth , D. Freeman , E. Odell , Th. Schlumprecht

In this paper we continue the study of Lebesgue-type inequalities for greedy algorithms. We introduce the notion of strong partially greedy Markushevich bases and study the Lebesgue-type parameters associated with them. We prove that this…

Functional Analysis · Mathematics 2020-02-11 Miguel Berasategui , Pablo M. Berná , Silvia Lassalle

We continue the study initiated in [F. Albiac and P. Wojtaszczyk, Characterization of $1$-greedy bases, J. Approx. Theory 138 (2006), no. 1, 65-86] of properties related to greedy bases in the case when the constants involved are sharp,…

Functional Analysis · Mathematics 2023-04-13 Fernando Albiac , Jose L. Ansorena , Oscar Blasco , Hung Viet Chu , Timur Oikhberg

In 1999, S. V. Konyagin and V. N. Temlyakov introduced the so-called Thresholding Greedy Algorithm. Since then, there have been many interesting and useful characterizations of greedy-type bases in Banach spaces. In this article, we study…

Functional Analysis · Mathematics 2022-06-30 Pablo M. Berná , 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 this paper, we establish new advances in the theory started by T. Oikhberg in [15] where the author joins greedy approximation theory with the use of sequences with gaps. Concretely, we address and partially answer three open questions…

Functional Analysis · Mathematics 2022-10-04 Miguel Berasategui , Pablo M. Berná