|
СЕМИНАРЫ |
Общеинститутский математический семинар Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН
|
|||
|
О жадных аппроксимациях тригонометрических рядов Фурье С. В. Конягин Математический институт им. В.А. Стеклова Российской академии наук, г. Москва |
|||
Аннотация: Пусть $$ e_i^*(e_j)=\delta_{i,j}, $$ где $$ \lim_{n\to\infty}e_n^*(x)=0. $$ Для любого элемента $$ x\sim\sum_n e_n^*(x)e_n. $$ Расположим ненулевые коэффициенты разложения в порядке невозрастания абсолютных величин $$ |e_{p(1)}^*(x)|\ge|e_{p(2)}^*(x)|\ge\dotsb. $$ При этом порядок коэффициентов с равными абсолютными величинами произвольный. Жадными аппроксимантами порядка $$ G_m(x):=G_m(x,\{e_n\}):=\sum_{j=1}^m e_{p(j)}^*(x)e_{p(j)}. $$ Интерес к жадным аппроксимантам увеличился в связи с их эффективностью при разложении по системе всплесков (wavelets). В докладе в основном будет рассматриваться разложение по тригонометрической системе. Легко видеть, что если |