首页 | 本学科首页   官方微博 | 高级检索  
     


Greedy algorithm in m-term approximation for periodic Besov class with mixed smoothness
Authors:Zhanjie Song  Peixin Ye
Affiliation:1. School of Sciences,Tianjin University,Tianjin 300072,China;School of Electronic Information Engineering,Tianjin University,Tianjin 300072,China
2. School of Mathematical Sciences and LPMC,Nankai University,Tianjin 300071,China
Abstract:Nonlinear m-term approximation plays an important role in machine learning,signal processing and statistical estimating.In this paper by means of a nondecreasing dominated function,a greedy adaptive compression numerical algorithm in the best m-term approximation with regard to tensor product wavelet.-type basis is proposed.The algorithm provides the asymptotically optimal approximation for the class of periodic functions with mixed Besov smoothness in the Lq norm.Moreover,it depends only on the expansion of function f by tensor product wavelet-type basis,but neither on q nor on any special features of f.
Keywords:greedy algorithm  m-term approximation  Besov space  mixed smoothness
本文献已被 维普 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号