This paper concerns the problem of the Kolmogorov n-width, the linear re-width, the Gel'fand n-width and the Bernstein re-width of Sobolev classes of the periodic multivariate functions in the space Lp(Td) and the...This paper concerns the problem of the Kolmogorov n-width, the linear re-width, the Gel'fand n-width and the Bernstein re-width of Sobolev classes of the periodic multivariate functions in the space Lp(Td) and the average Bernstein o-width, average Kolmogorov o-widths, the average linear o-widths of Sobolev classes of the multivariate functions in the space LP(R ), where p = (p1,…,pd), 1 < Pj < ∞o, j = 1,2,…,d, or pj = ∞,j = 1,2,…, d. Their weak asymptotic behaviors are established for the corresponding quantities.展开更多
We study the approximation of the integration of multivariate functions in the quantum model of computation. Using a new reduction approach we obtain a lower bound of the n-th minimal query error on anisotropic Sobole...We study the approximation of the integration of multivariate functions in the quantum model of computation. Using a new reduction approach we obtain a lower bound of the n-th minimal query error on anisotropic Sobolev class R(Wpr([0, 1]d)) (r R+d). Then combining this result with our previous one we determine the optimal bound of n-th minimal query error for anisotropic Hblder- Nikolskii class R(H∞r([0,1]d)) and Sobolev class R(W∞r([0,1]d)). The results show that for these two types of classes the quantum algorithms give significant speed up over classical deterministic and randomized algorithms.展开更多
The article concerns the average onesided widths of the Sobolev and Besov classes and the classes of functions with bounded moduli of smoothness. The weak asymptotic results are obtained for the corresponding quantities.
This paper deals with the parallel information-based complexity of numerical integration on Sobolev class. We obtain tight bounds on the complexity, considered as a function of two variables simultaneously:the number ...This paper deals with the parallel information-based complexity of numerical integration on Sobolev class. We obtain tight bounds on the complexity, considered as a function of two variables simultaneously:the number of processors, the rquired precision. This result seems to be new even in serial case.展开更多
This paper determines the exact error order on optimization of adaptive direct methods of approximate solution of the class of Fredholm integral equations of the second kind with kernel belonging to the anisotropic So...This paper determines the exact error order on optimization of adaptive direct methods of approximate solution of the class of Fredholm integral equations of the second kind with kernel belonging to the anisotropic Sobolev classes, and also gives an optimal algorithm.展开更多
Let B^pΩ, 1 ≤ p 〈 ∞, be the space of all bounded functions from Lp(R) which can be extended to entire functions of exponential type Ω. The uniform error bounds for truncated Whittaker-Kotelnikov-Shannon series ...Let B^pΩ, 1 ≤ p 〈 ∞, be the space of all bounded functions from Lp(R) which can be extended to entire functions of exponential type Ω. The uniform error bounds for truncated Whittaker-Kotelnikov-Shannon series based on local sampling are derived for functions f ∈ B^pΩ without decay assumption at infinity. Then the optimal bounds of the aliasing error and truncation error of Whittaker-Kotelnikov-Shannon expansion for non-bandlimited functions from Sobolev classes L/(Wp(R)) are determined up to a logarithmic factor.展开更多
This paper concerns the problem of average σ-width of Sobolev–Wiener classes , and Besov-Wiener classes in the metric L q (R d ) for 1 ≤ q ≤ p ≤ ∞. The weak asymptotic results concerning the average linear wid...This paper concerns the problem of average σ-width of Sobolev–Wiener classes , and Besov-Wiener classes in the metric L q (R d ) for 1 ≤ q ≤ p ≤ ∞. The weak asymptotic results concerning the average linear widths, the average Bernstein widths and the infinite-dimensional Gel’fand widths are obtained, respectively.展开更多
In this paper, we consider the problem of optimization of adaptive direct methods of operator equations. Adaptivity of a direct method is understood in the sense that the subspace on the basis of which it is construct...In this paper, we consider the problem of optimization of adaptive direct methods of operator equations. Adaptivity of a direct method is understood in the sense that the subspace on the basis of which it is constructed is chosen depending on the operator of the concrete equation (otherwise, nonadaptive direct method is then concerned), which would essentially let us increase the precision. For some classes of the second kind of Fredhlom integral equations with anisotropic smooth kernels we determine the exact order of the error of adaptive direct methods, and we also give an optimal algorithm.展开更多
The exact order of s-complexity is determined in L_p (2≤p≤∞) spaces for the second kind of Fredholm integral equations with kernels belonging to an isotropic Sobolev class.
We constructed a kind of continuous multivariate spline operators as the approximation tools of the multivariate functions on the Bd instead of the usual multivariate cardinal interpolation oper-ators of splines, and ...We constructed a kind of continuous multivariate spline operators as the approximation tools of the multivariate functions on the Bd instead of the usual multivariate cardinal interpolation oper-ators of splines, and obtained the approximation error by this kind of spline operators. Meantime, by the results, we also obtained that the spaces of multivariate polynomial splines are weakly asymptoti-cally optimal for the Kolmogorov widths and the linear widths of some anisotropic Sobolev classes of smooth functions on Bd in the metric Lp(Bd).展开更多
基金The project is supported partly by the NationalNatural Science Foundation of China(10071007)and partly by the Foundation for University Key Teachers bythe Ministry of Education of China and partly by the Scientific Research Foundation for Returned Ov
文摘This paper concerns the problem of the Kolmogorov n-width, the linear re-width, the Gel'fand n-width and the Bernstein re-width of Sobolev classes of the periodic multivariate functions in the space Lp(Td) and the average Bernstein o-width, average Kolmogorov o-widths, the average linear o-widths of Sobolev classes of the multivariate functions in the space LP(R ), where p = (p1,…,pd), 1 < Pj < ∞o, j = 1,2,…,d, or pj = ∞,j = 1,2,…, d. Their weak asymptotic behaviors are established for the corresponding quantities.
基金Supported by National Natural Science Foundation of China (Grant Nos. 10501026 and 60675010)
文摘We study the approximation of the integration of multivariate functions in the quantum model of computation. Using a new reduction approach we obtain a lower bound of the n-th minimal query error on anisotropic Sobolev class R(Wpr([0, 1]d)) (r R+d). Then combining this result with our previous one we determine the optimal bound of n-th minimal query error for anisotropic Hblder- Nikolskii class R(H∞r([0,1]d)) and Sobolev class R(W∞r([0,1]d)). The results show that for these two types of classes the quantum algorithms give significant speed up over classical deterministic and randomized algorithms.
基金Supported by the Foundation of Education Department of Yunnan Province (07Z10533)Supported partly by the National Natural Science Foundation of China (10471010)+1 种基金partly by the project "Representation Theory and Related Topics" of the "985 program" of Beijing Normal UniversitySupported by the Science Foundation of Yunnan University (2008YB027)
文摘The article concerns the average onesided widths of the Sobolev and Besov classes and the classes of functions with bounded moduli of smoothness. The weak asymptotic results are obtained for the corresponding quantities.
基金this work was supported by china State Major Key Project for Basic Researchers
文摘This paper deals with the parallel information-based complexity of numerical integration on Sobolev class. We obtain tight bounds on the complexity, considered as a function of two variables simultaneously:the number of processors, the rquired precision. This result seems to be new even in serial case.
基金Project supported by the Natural Science Foundation of China(10371009)Research Fund for the Doctoral Program Higher Education
文摘This paper determines the exact error order on optimization of adaptive direct methods of approximate solution of the class of Fredholm integral equations of the second kind with kernel belonging to the anisotropic Sobolev classes, and also gives an optimal algorithm.
基金Supported by the National Natural Science Foundation of China (10971251, 11101220 and 11271199)the Program for new century excellent talents in University of China (NCET-10-0513)
文摘Let B^pΩ, 1 ≤ p 〈 ∞, be the space of all bounded functions from Lp(R) which can be extended to entire functions of exponential type Ω. The uniform error bounds for truncated Whittaker-Kotelnikov-Shannon series based on local sampling are derived for functions f ∈ B^pΩ without decay assumption at infinity. Then the optimal bounds of the aliasing error and truncation error of Whittaker-Kotelnikov-Shannon expansion for non-bandlimited functions from Sobolev classes L/(Wp(R)) are determined up to a logarithmic factor.
文摘This paper concerns the problem of average σ-width of Sobolev–Wiener classes , and Besov-Wiener classes in the metric L q (R d ) for 1 ≤ q ≤ p ≤ ∞. The weak asymptotic results concerning the average linear widths, the average Bernstein widths and the infinite-dimensional Gel’fand widths are obtained, respectively.
基金This work is supported by the Special Funds for Major State Basic Research Projects (Grant No. G19990328)the Zhejiang Provincial Natural Science Foundation (Grant No. 100002).
文摘In this paper, we consider the problem of optimization of adaptive direct methods of operator equations. Adaptivity of a direct method is understood in the sense that the subspace on the basis of which it is constructed is chosen depending on the operator of the concrete equation (otherwise, nonadaptive direct method is then concerned), which would essentially let us increase the precision. For some classes of the second kind of Fredhlom integral equations with anisotropic smooth kernels we determine the exact order of the error of adaptive direct methods, and we also give an optimal algorithm.
文摘The exact order of s-complexity is determined in L_p (2≤p≤∞) spaces for the second kind of Fredholm integral equations with kernels belonging to an isotropic Sobolev class.
基金Scientific Research Foundation for Returned Overseas Chinese Scholars of the Ministry of Education of China.
文摘We constructed a kind of continuous multivariate spline operators as the approximation tools of the multivariate functions on the Bd instead of the usual multivariate cardinal interpolation oper-ators of splines, and obtained the approximation error by this kind of spline operators. Meantime, by the results, we also obtained that the spaces of multivariate polynomial splines are weakly asymptoti-cally optimal for the Kolmogorov widths and the linear widths of some anisotropic Sobolev classes of smooth functions on Bd in the metric Lp(Bd).