中文

基于 $1$-贪婪基的非线性逼近

泛函分析 2022-12-07 v1

摘要

类贪婪基理论始于 1999 年,当时 S. V. Konyagin 与 V. N. Temlyakov 在 \cite{KT} 中引入了著名的阈值贪婪算法。自该年起,文献中出现了不同的类贪婪基,例如:拟贪婪、几乎贪婪和贪婪基。本文旨在给出 1-贪婪基的一些新刻画。具体地,给定 Banach 空间 X\mathbb X 中的一组基 B=(xn)nN\mathcal B=(\mathbf x_n)_{n\in\mathbb N},我们知道若存在 C>0C>0 使得对一切 fXf\in\mathbb X 与一切 mNm\in\mathbb NfGm(f)Cσm(f)\Vert f-\mathcal G_m(f)\Vert\leq C\sigma_m(f),则 B\mathcal BCC-贪婪的,其中 σm(f)\sigma_m(f)ff 的最佳第 mm 项逼近误差,即 σm(f)=infyX:supp(y)mfy\sigma_m(f)=\inf_{y\in\mathbb{X} : \vert \text{supp}(y)\vert\leq m}\Vert f-y\Vert。此处我们关注 C=1C=1 的情形,证明一组基是 1-贪婪的当且仅当对一切 fXf\in\mathbb XfG1(f)=σ1(f)\Vert f-\mathcal G_1(f)\Vert=\sigma_1(f)

关键词

引用

@article{arxiv.2212.02577,
  title  = {Non-linear approximation by $1$-greedy bases},
  author = {Pablo M. Berná and David González},
  journal= {arXiv preprint arXiv:2212.02577},
  year   = {2022}
}