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


Tractability of linear problems defined over Hilbert spaces
Authors:Guiqiao Xu
Affiliation:Department of Mathematics, Tianjin Normal University, Tianjin, 300387, PR China
Abstract:We study dd-variate approximation problems in the worst and average case settings. We consider algorithms that use finitely many evaluations of arbitrary linear functionals. In the worst case setting, we obtain necessary and sufficient conditions for quasi-polynomial tractability and uniform weak tractability. Furthermore, we give an estimate of the exponent of quasi-polynomial tractability which cannot be improved in general. In the average case setting, we obtain necessary and sufficient conditions for uniform weak tractability. As applications we discuss some examples.
Keywords:Quasi-polynomial tractability   Uniform weak tractability   Linear problem   Eigenvalue
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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