Suchergebnisse - weak Chebyshev greedy algorithm
-
1
On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces
ISSN: 0022-247X, 1096-0813Veröffentlicht: Elsevier Inc 01.04.2016Veröffentlicht in Journal of mathematical analysis and applications (01.04.2016)“… We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA …”
Volltext
Journal Article -
2
Duality Gap Estimates for Weak Chebyshev Greedy Algorithms in Banach Spaces
ISSN: 0965-5425, 1555-6662Veröffentlicht: Moscow Pleiades Publishing 01.06.2019Veröffentlicht in Computational mathematics and mathematical physics (01.06.2019)“… The paper studies weak greedy algorithms for finding sparse solutions of convex optimization problems in Banach spaces …”
Volltext
Journal Article -
3
Approximation Properties of the Vector Weak Rescaled Pure Greedy Algorithm
ISSN: 2227-7390, 2227-7390Veröffentlicht: Basel MDPI AG 24.04.2023Veröffentlicht in Mathematics (Basel) (24.04.2023)“… We first study the error performances of the Vector Weak Rescaled Pure Greedy Algorithm for simultaneous approximation with respect to a dictionary D in a Hilbert space …”
Volltext
Journal Article -
4
Efficiency of weak greedy algorithms for m-term approximations
ISSN: 1674-7283, 1869-1862Veröffentlicht: Beijing Science China Press 01.04.2016Veröffentlicht in Science China. Mathematics (01.04.2016)“… We investigate the efficiency of weak greedy algorithms for m-term expansional approximation with respect to quasi-greedy bases in general Banach …”
Volltext
Journal Article -
5
The Weak Chebyshev X-Greedy Algorithm in the unweighted Bergman space
ISSN: 0022-247X, 1096-0813Veröffentlicht: San Diego, CA Elsevier Inc 15.06.2006Veröffentlicht in Journal of mathematical analysis and applications (15.06.2006)“… We study a greedy algorithm called the Weak Chebyshev X-Greedy Algorithm (WCXGA) and investigate its application to unweighted Bergman spaces …”
Volltext
Journal Article -
6
On the generalized Approximate Weak Chebyshev Greedy Algorithm
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 29.09.2016Veröffentlicht in arXiv.org (29.09.2016)“… In this paper we study greedy approximation in Banach spaces. We discuss a modification of the Weak Chebyshev Greedy Algorithm, in which steps of the algorithm can be executed imprecisely …”
Volltext
Paper -
7
The Weak Chebyshev Greedy Algorithm (WCGA) in \(L^p (\log L)^\alpha\) spaces
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 12.09.2022Veröffentlicht in arXiv.org (12.09.2022)“… We present some new results concerning Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA …”
Volltext
Paper -
8
Sparse Approximation and Recovery by Greedy Algorithms
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.07.2014Veröffentlicht in IEEE transactions on information theory (01.07.2014)“… Second, we prove the Lebesgue-type inequalities for the weak Chebyshev greedy algorithm, a generalization of the weak orthogonal matching pursuit to the case of a Banach space …”
Volltext
Journal Article -
9
On the Approximate Weak Chebyshev Greedy Algorithm in Uniformly Smooth Banach Spaces
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 17.10.2015Veröffentlicht in arXiv.org (17.10.2015)“… We study greedy approximation in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA …”
Volltext
Paper -
10
Lebesgue inequalities for Chebyshev thresholding greedy algorithms
ISSN: 1139-1138, 1988-2807Veröffentlicht: Cham Springer International Publishing 01.09.2020Veröffentlicht in Revista matemática complutense (01.09.2020)“… We establish estimates for the Lebesgue parameters of the Chebyshev weak thresholding greedy algorithm in the case of general bases in Banach spaces …”
Volltext
Journal Article -
11
Biorthogonal Greedy Algorithms in convex optimization
ISSN: 1063-5203, 1096-603XVeröffentlicht: Elsevier Inc 01.09.2022Veröffentlicht in Applied and computational harmonic analysis (01.09.2022)“… Specifically, we define the class of Weak Biorthogonal Greedy Algorithms for convex optimization that contains a wide range of greedy algorithms …”
Volltext
Journal Article -
12
The WCGA in Lp(logL)α Spaces
ISSN: 0176-4276, 1432-0940Veröffentlicht: New York Springer US 01.02.2025Veröffentlicht in Constructive approximation (01.02.2025)“… We present some new results concerning Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA …”
Volltext
Journal Article -
13
Weak weight-semi-greedy Markushevich bases
ISSN: 0308-2105, 1473-7124Veröffentlicht: Edinburgh, UK Royal Society of Edinburgh Scotland Foundation 01.08.2024Veröffentlicht in Proceedings of the Royal Society of Edinburgh. Section A. Mathematics (01.08.2024)“… In all of the above cases, we also bring to the context of weights the weak greedy and Chebyshev greedy algorithms …”
Volltext
Journal Article -
14
SPARSE APPROXIMATION AND RECOVERY BY GREEDY ALGORITHMS IN BANACH SPACES
ISSN: 2050-5094, 2050-5094Veröffentlicht: Cambridge, UK Cambridge University Press 01.05.2014Veröffentlicht in Forum of Mathematics, Sigma (01.05.2014)“… We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the weak Chebyshev greedy algorithm (WCGA …”
Volltext
Journal Article -
15
A unified way of analyzing some greedy algorithms
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 04.06.2019Veröffentlicht in arXiv.org (04.06.2019)“… In particular, we show that the following well-known algorithms --- the Weak Chebyshev Greedy Algorithm and the Weak Greedy Algorithm with Free Relaxation --- belong to this class …”
Volltext
Paper -
16
Greedy expansions in convex optimization
ISSN: 0081-5438, 1531-8605Veröffentlicht: Moscow Pleiades Publishing 01.05.2014Veröffentlicht in Proceedings of the Steklov Institute of Mathematics (01.05.2014)“… approximation in Banach spaces-Weak Chebyshev Greedy Algorithm, Weak Greedy Algorithm with Free Relaxation, and Weak Relaxed …”
Volltext
Journal Article -
17
Lebesgue-type inequalities in sparse sampling recovery
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 09.07.2023Veröffentlicht in arXiv.org (09.07.2023)“… In particular, we establish that a greedy type algorithm -- Weak Chebyshev Greedy Algorithm -- based on good points for the \(L_p\)-universal discretization provides good recovery in the \(L_p\) norm for \(2\le p<\infty\). Furthermore, we discuss the problem of stable recovery and demonstrate its close relationship with sampling discretization …”
Volltext
Paper -
18
Biorthogonal Greedy Algorithms in Convex Optimization
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 25.04.2022Veröffentlicht in arXiv.org (25.04.2022)“… Specifically, we define the class of Weak Biorthogonal Greedy Algorithms for convex optimization that contains a wide range of greedy algorithms …”
Volltext
Paper -
19
Greedy expansions in convex optimization
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 02.06.2012Veröffentlicht in arXiv.org (02.06.2012)“… spaces greedy algorithms -- Weak Chebyshev Greedy Algorithm, Weak Greedy Algorithm with Free Relaxation and Weak Relaxed …”
Volltext
Paper -
20
On greedy approximation in complex Banach spaces
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 29.09.2024Veröffentlicht in arXiv.org (29.09.2024)“… Recently, some of results proved for the Weak Chebyshev Greedy Algorithm (WCGA) in the case of real Banach spaces were extended to the case of complex Banach spaces …”
Volltext
Paper