|
This article is cited in 3 scientific papers (total in 3 papers)
On $n$-Term Approximation with Positive Coefficients
E. D. Livshits M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
In this paper, we consider algorithms for constructing $n$-terms approximations with nonnegative coefficients. The convergence theorem is proved for a “positive” analog of the Pure Greedy Algorithm. We establish a condition on the sequence of weakness coefficients which is sufficient for the convergence of the Positive Weak Greedy Algorithm. This condition is also necessary for the class of monotone sequences.
Keywords:
polynomial approximation, greedy algorithm, approximation theory, positive dictionary, redundant system.
Received: 03.11.2006 Revised: 29.01.2007
Citation:
E. D. Livshits, “On $n$-Term Approximation with Positive Coefficients”, Mat. Zametki, 82:3 (2007), 373–382; Math. Notes, 82:3 (2007), 332–340
Linking options:
https://www.mathnet.ru/eng/mzm3852https://doi.org/10.4213/mzm3852 https://www.mathnet.ru/eng/mzm/v82/i3/p373
|
|