A constraint on extensible quadrature rules
نویسنده
چکیده
When the worst case integration error in a family of functions decays as n−α for some α > 1 and simple averages along an extensible sequence match that rate at a set of sample sizes n1 < n2 < · · · < ∞, then these sample sizes must grow at least geometrically. More precisely, nk+1/nk ≥ ρmust hold for a value 1 < ρ < 2 that increases with α. This result always rules out arithmetic sequences but never rules out sample size doubling. The same constraint holds in a root mean square setting.
منابع مشابه
A CONSTRAINT ON EXTENSIBLE QUADRATURE RULES By Art
When the worst case integration error in a family of functions decays as n−α for some α > 1 and simple averages along an extensible sequence match that rate at a set of sample sizes n1 < n2 < · · · < ∞, then these sample sizes must grow at least geometrically. More precisely, nk+1/nk ≥ ρmust hold for a value 1 < ρ < 2 that increases with α. This result always rules out arithmetic sequences but ...
متن کاملEfficient quadrature rules for a class of cordial Volterra integral equations: A comparative study
A natural algorithm with an optimal order of convergence is proposed for numerical solution of a class of cordial weakly singular Volterra integral equations. The equations of this class appear in heat conduction problems with mixed boundary conditions. The algorithm is based on a representation of the solution and compound Gaussian quadrature rules with graded meshes. A comparative stud...
متن کاملApplication of CAS wavelet to construct quadrature rules for numerical integration
In this paper, based on CAS wavelets we present quadrature rules for numerical solution of double and triple integrals with variable limits of integration. To construct new method, first, we approximate the unknown function by CAS wavelets. Then by using suitable collocation points, we obtain the CAS wavelet coefficients that these coefficients are applied in approximating the unk...
متن کاملWeighted quadrature rules with binomial nodes
In this paper, a new class of a weighted quadrature rule is represented as -------------------------------------------- where is a weight function, are interpolation nodes, are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as that and we obtain the explicit expressions of the coefficients using the q-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 132 شماره
صفحات -
تاریخ انتشار 2016