Related papers: When Greedy Approximation Breaks: Counterexamples …
Chebyshev Greedy Algorithm is a generalization of the well known Orthogonal Matching Pursuit defined in a Hilbert space to the case of Banach spaces. We apply this algorithm for constructing sparse approximate solutions (with respect to a…
Given a Banach space X and a bounded linear operator T on X, a subspace Y of X is almost invariant under T if TY is a subspace of Y+F for some finite-dimensional ``error'' F. In this paper, we study subspaces that are almost invariant under…
In this paper we prove that there exists a function which $f(x)$ belongs to $L^1[0,1]$ such that a greedy algorithm with regard to the Walsh subsystem does not converge to $f(x)$ in $L^1[0,1]$ norm, i.e. the Walsh subsystem $\{W_{n_k}\}$ is…
We analyse the problem of controllability for parameter-dependent linear finite-dimensional systems. The goal is to identify the most distinguished realisations of those parameters so to better describe or approximate the whole range of…
Amenability of any of the algebras described in the title is known to force them to be finite-dimensional. The analogous problems for \emph{approximate} amenability have been open for some years now. In this article we give a complete…
We give a complete characterization of $2\pi$-periodic weights $w$ for which the usual trigonometric system forms a quasi-greedy basis for $L^p(\bT;w)$, i.e., bases for which simple thresholding approximants converge in norm. The…
Reduced bases have been introduced for the approximation of parametrized PDEs in applications where many online queries are required. Their numerical efficiency for such problems has been theoretically confirmed in \cite{BCDDPW,DPW}, where…
We construct a Lipschitz-free space that is locally almost square but not weakly almost square; this is the first example of such a Banach space. We also prove a result, which indicates that geodesic metric spaces are a potential metric…
Let X and Y be two infinite-dimensional Banach spaces. If X is crudely finitely representable in every finite-codimensional subspace of Y, then any proper subset of X almost bi-Lipschitz embeds into Y, in a sense quite close to that of F.…
This paper is devoted to the study of the relatively compact sets in Quasi-Banach function spaces, providing an important improvement of the known results. As an application, we take the final step in establishing a relative compactness…
We present new results regarding Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA) in uniformly smooth Banach spaces. We improve earlier bounds in Temlyakov (Forum Math Sigma 2014), for dictionaries satisfying a new…
We investigate two systematic constructions of inverse-closed subalgebras of a given Banach algebra or operator algebra A, both of which are inspired by classical principles of approximation theory. The first construction requires a closed…
This paper provides a self-contained exposition of coorbit spaces associated to integrable group representations and quasi-Banach function spaces, and at the same time extends and simplifies previous work. The main results provide an…
We study the relation between the linear stability of almost-symmetries and the geometry of the Banach spaces on which these transformations are defined. We show that any transformation between finite dimensional Banach spaces that…
We investigate the problem of improving the greedy-type constant of a basis by means of an equivalent renorming of the ambient Banach space. Our main result shows that if a Banach space admits an unconditional and bidemocratic basis whose…
We suggest a new greedy strategy for convex optimization in Banach spaces and prove its convergent rates under a suitable behavior of the modulus of uniform smoothness of the objective function.
In this paper, we study greedy variants of quasi-Newton methods. They are based on the updating formulas from a certain subclass of the Broyden family. In particular, this subclass includes the well-known DFP, BFGS and SR1 updates. However,…
In this paper we proof that there exists a function f(x) belongs to L^1[0,1] such that a greedy algorithm with regard to generalized Walsh system does not converge to f(x) in L^1[0,1] norm, i.e. the generalized Walsh system is not a…
It is known that a Banach space contains an isomorphic copy of $c_0$ if, and only if, it can be equivalently renormed to be almost square. We introduce and study transfinite versions of almost square Banach spaces with the purpose to relate…
In three previous papers, we discussed quasidense multifunctions from a Banach space into its dual, or, equivalently, quasidense subsets of the product of a Banach space and its dual. In this paper, we survey (without proofs) some of the…