Delphi.science

A closed-form convergence criterion for the weak greedy algorithm

Mikhail Novikov

arXivarxiv/2606.14467Jun 12, 2026math.NAscore 0

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 $.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.14467
curl -X POST /api/v1/records/arxiv/2606.14467/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.14467/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'