{"id":"arxiv/2606.14467","url":"https://arxiv.org/abs/2606.14467","tags":["math.NA","math.FA"],"score":0,"title":"A closed-form convergence criterion for the weak greedy algorithm","domain":"math.NA","source":"arxiv","authors":["Mikhail Novikov"],"reviews":0,"subject":"math.NA","summary":"In 2002, V. N. Temlyakov established a criterion for the convergence of the weak greedy algorithm in a Hilbert space for a given weakness sequence $ τ= \\{t_1,t_2,\\ldots\\} $. The criterion requires verifying a certain limiting relation for every nonnegative square-summable sequence. We give an equivalent closed-form criterion: the weak greedy algorithm converges if and only if $ \\sum_{n=1}^{\\infty}(1+ n\\sum_{k=1}^{n}t_k^2 )^{-1/2}t_n^2=+\\infty $.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}