Лемма Стечкина - Википедия - 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.