Simultaneous greedy approximation in Banach spaces
The notion of the weak greedy algorithms (WGA) in the case of Hilbert space \(H\) was introduced and studied by the second author [Adv. Comp. Math. 12, 213--227 (2000; Zbl 0964.65009)]. This algorithm is provided for each \(f\in H\) and any dictionary \(\mathcal{D} \) by the sums \(G_m(f,\mathcal{D})\) \(=\sum _{j=1}^mc_j\varphi _j(f),\) where \(m\in N \) and \(c_j\) are some numbers which depend on \(f\) and \(\varphi _j(f)\in \mathcal{D} \). Later it has been introduced the weak orthogonal greedy algorithm (WOGA) in order to enhance the rate of convergence of greedy algorithms. Recently, the authors studied analogues of WGA for a given finite number of functions \(f^1,\dots ,f^N \) with a requirement that the dictionary elements \(\varphi _j\) are the same for all \(f^i,\;i=1,\dots ,N.\) They have studied convergence and rate of convergence of the introduced algorithms which are called simultaneous algorithm. The goal of the present paper is twofold. First the authors work in a Hilbert space and enhance the convergence of the simultaneous greedy algorithms by introducing an analogue of orthogonal process. Then they study simultaneous greedy approximation in a more general setting, namely, in uniformly smooth Banach spaces.
- On convergence of weak greedy algorithms
- Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
- Convergence of a weak greedy algorithm when one vector is added to the orthogonal dictionary
- On the convergence of approximate weak gready algorithms
- Approximate weak greedy algorithms
- Simultaneous approximation by greedy algorithms
- scientific article; zbMATH DE number 5024023
- Weak greedy algorithms
- The rate of convergence of weak greedy approximations over orthogonal dictionaries
- Two lower estimates in greedy approximation
- A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
- Greedy algorithms in Banach spaces
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- scientific article; zbMATH DE number 5024023 (Why is no real title available?)
- Martingales with values in uniformly convex spaces
- Nonlinear methods of approximation
- On a conjecture of Huber concerning the convergence of projection pursuit regression
- Rates of convex approximation in non-Hilbert spaces
- Simultaneous approximation by greedy algorithms
- Some remarks on greedy algorithms
- Universal approximation bounds for superpositions of a sigmoidal function
- Vector greedy algorithms
- Weak greedy algorithms
- Convergence of the dual greedy algorithm in Banach spaces
- Convergence of some greedy algorithms in Banach spaces
- A greedy non-intrusive reduced order model for shallow water equations
- Simultaneous approximation by greedy algorithms
- Rescaled pure greedy algorithm for Hilbert and Banach spaces
- scientific article; zbMATH DE number 5024023 (Why is no real title available?)
- Weighted singular value decomposition basis of Szegő kernel and its applications to signal reconstruction and denoising
- Error bounds of approximate weak rescaled pure greedy algorithms
- Approximation properties of some vector weak biorthogonal greedy algorithms
This page was built for publication: Simultaneous greedy approximation in Banach spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558004)
