Лемма Стечкина - Википедия - Stechkins lemma

В математика - точнее, в функциональный анализ и числовой анализЛемма Стечкина результат о q норма хвоста последовательность, когда известно, что вся последовательность имеет конечное ℓп норма. Здесь термин «хвост» означает те термины в последовательности, которые не входят в число N наибольшие члены для произвольного натуральное число N. Лемма Стечкина часто бывает полезна, когда анализируя Лучший-N-членные приближения к функции в данной основе функциональное пространство. Первоначально результат был доказан Стечкиным в случае .

Утверждение леммы

Позволять

и разреши быть счетным набор индексов. Позволять быть любой последовательностью, проиндексированной , и для позволять быть индексами наибольшие члены последовательности в абсолютная величина. потом

куда

.

Таким образом, лемма Стечкина контролирует ℓq норма хвоста последовательности (а значит, ℓq норма разницы между последовательностью и ее приближением с использованием наибольшие члены) черезп норма полной последовательности и скорость распада.

Рекомендации

  • Шнайдер, Райнхольд; Uschmajew, Андре (2014). «Скорости аппроксимации иерархического тензорного формата в периодических пространствах Соболева». Журнал сложности. 30 (2): 56–71. CiteSeerX  10.1.1.690.6952. Дои:10.1016 / j.jco.2013.10.001. ISSN  0885-064X. См. Раздел 2.1 и сноску 5.