已为您找到该学者6条结果 成果回收站
【期刊论文】Greedy approximation with regard to non-greedy bases
叶培新, V. N. Temlyakov, Mingrui Yang, Peixin Ye
,-0001,():
-1年11月30日
The main goal of this paper is to understand which properties of a basis are important for certain direct and inverse theorems in nonlinear approximation. We study greedy approximation with regard to bases with different properties. We consider bases that are tensor products of univariate greedy bases. Some results known for unconditional bases are extended to the case of quasi-greedy bases.
Greedy algorithm, m-term approximation, Greedy basis, Quasi-greedy basis
-
72浏览
-
0点赞
-
0收藏
-
0分享
-
291下载
-
0
-
引用
【期刊论文】Optimal Query Error of Quantum Approximation on Some Sobolev Classes
叶培新, SONG ZhanJie, , YE PeiXin
Science in China Series A: Mathematics 2008 Vol. 51 No. 1 1{16,-0001,():
-1年11月30日
We study the approximation of the imbedding of functions from anisotropic and generalized Sobolev classes into Lq([0, 1]d) space in the quantum model of computation. Based on the quantum algorithms for approximation of finite imbedding from LNp to LNq , we develop quantum algorithms for approximating the imbedding from anisotropic Sobolev classes B(Wrp ([0, 1]d)) to Lq([0, 1]d) space for all 1 6 q; p 6 1 and prove their optimality. Our results show that for p < q the quantum model of computation can bring a speedup roughly up to a squaring of the rate in the classical deterministic and randomized settings.
quantum approximation, Sobolev classes, n-th minimal query error
-
51浏览
-
0点赞
-
0收藏
-
0分享
-
222下载
-
0
-
引用
【期刊论文】Probabilistic and Average LinearWidths of Sobolev Space with Gaussian Measure in L∞-Norm
叶培新, Fang Gensun and Ye Peixin
Constr. Approx. (2004) 20: 159–172,-0001,():
-1年11月30日
In this paper we investigate the probabilistic linear (n, δ)-widths and paverage linear n-widths of the Sobolev space Wr 2 equipped with the Gaussian measure μ in the L∞-norm, and determine the asymptotic equalities λn,δ(Wr 2,μ, L∞) =开方( ln(n/δ)/ nr+(s−1)/2 , λ(a) n (Wr 2,μ, L∞)p=开方ln n/ nr+(s−1)/2 , 0 < p < ∞.
Probabilistic width, Average width, Gaussian measure, Sobolev space.,
-
68浏览
-
0点赞
-
0收藏
-
0分享
-
192下载
-
0
-
引用
【期刊论文】Cucker Smale Learning Theory in Besov Spaces
叶培新, Charles A. Micchelli, Yuesheng Xu and Peixin Ye
,-0001,():
-1年11月30日
Let B := (B, || · ||b) be a Banach space and H := (H, || · ||h) a dense subspace of B. We are interested in the rate at which the distance of a given x∈ B from the ball of radius t in H tends to zero as t →1. This problem has numerous applications and its recent importance in the Cucker Smale theory of learning renewed our interest in this subject. We study two aspects of this problem. First, we obtain general results on the relation between the CS-functional and the Peetre K-functional. Secondly, we estimate it in the concrete case of Besov spaces by using functions of exponential type.
-
100浏览
-
0点赞
-
0收藏
-
0分享
-
696下载
-
0
-
引用
【期刊论文】Computational complexity of the integration problem for anisotropic classes
叶培新, Ye Peixin
Advances in Computational Mathematics (2005) 23: 375–392 ,-0001,():
-1年11月30日
We determine the exact order of ε-complexity of the numerical integration problem for the anisotropic class Wr∞ (I d ) and Hr∞ (I d ) with respect to the worst case randomized methods and the average case deterministic methods. We prove this result by developing a decomposition technique of Borel measure on unit cube of d-dimensional Euclidean space. Moreover by the imbedding relationship between function classes we extend our results to the classes of functions W^ p (I d ) and H^ p (I d ). By the way we highlight some typical results and stress the importance of some open problems related to the complexity of numerical integration.
ntegration problem, ε-complexity, randomized methods, anisotropic classes
-
55浏览
-
0点赞
-
0收藏
-
0分享
-
277下载
-
0
-
引用