Sobolev类带权函数的基于给定信息的最佳求积公式

给出了r阶Sobo lev类KWr[a,b]带权函数的基于给定信息的最佳求积公式和它的误差估计式.这里的给定信息是指:已知函数在给定区间若干点上的函数值和直到r-1阶导数值.对r≤2,得到了最佳求积公式和误差估计式的显式结果.另外还给出了类KW2[a,b]中在节点的导数值为零的函数所组成的子类的相应的最佳求积公式.     

Sobolev类KWr[a,b]基于给定信息的最佳求积公式

由所有区间[a,b]上(r−1)阶导数绝对连续而其r阶导数几乎处处被常数K所界定的函数组成的类记为KW^r[a, b]. 设函数f∈KW^r[a, b]在一组节点x处的函数值及其直到(r−1)阶的导数值为已知, 称之为给定的Hermite信息. 本文报道函数类KW^r[a, b]基于给定Hermite信息的最佳求积公式. 通过完全样条插值解决了该问题解的存在性和具体的构造, 结果表明该问题的解决依赖于插值样条的自由节点所满足的一个非线性代数方程组. 而根据作者的另一项新的研究成果, 该方程组可以封闭地转换为两个次数大约为r/2的代数方程. 顺便还得到了类KW^r[a, b]的最佳插值.     

一类高维沙德意义下的最佳求积公式

Schoenberg,I.J.证明了由一元自然样条插值得到的求积公式和沙德意义下最佳求积公式是一致的。后者是指在具有同样代数精度的求积公式中其余项的皮亚诺核最小者。从而样条插值型求积公式是定积分在一定意义下的最佳逼近。李岳生教授提出了一类多元     

类KW2[a,b]基于Hermite信息的最佳求积公式

找到了下述意义下的最佳求积公式: 对于在给定区间上二阶导数的模不超过给定常数的函数, 如果已知它在该区间上的若干点上的函数值和导数值, 则用该求积公式计算它的积分的近似值可以使最大可能的误差达到最小. 也给出了相应的最佳插值方法, 并用它来导出上述最佳求积公式. 同时, 还通过理论分析和随机数值试验把它和开型复合校正梯形公式做了比较.     

一种确定求积公式误差最优估计的简单方法

利用求积公式代数精度的概念,给出一种确定Newton-Cotes和Hermite插值型求积公式截断误差最优估计的简单方法,并通过实例验证其有效性.     

关于求积公式序列收敛性的注记

利用Romberg递推求积算法,证明当子区间数目趋于无穷大时,复化求积公式序列一致收敛于积分真值,证明过程与插值型求积公式序列如Gauss型求积公式序列一致收敛不同.     

一类求积公式的构造方法

本文利用 Euler-Maclaurin求和公式构造了一类求积公式 ,称为修正复合梯形公式 .它和复合梯形公式的求积节点及计算量是一样的 ,但收敛阶有很大的提高 ,特别适合于计算带有各种类型小波的数值积分 .     

一种有理插值型求积公式的收敛性

构造一种有理插值型求积公式,证明其收敛性,并给出数值计算实例.该方法推广了Sloan和Smith等人的结果.     

Cotes数值求积公式的校正

本文研究了Cotes数值求积公式代数精度的问题,给出了Cotes求积公式余项"中间点"的渐进性定理.利用该定理得到了改进的Cotes求积公式,并证明了改进后的Cotes求积公式比原来的公式具有较高的代数精度.     

The best quadrature based on given Hermite information for the Sobolev class KW~r[a,b]

As usual, denote by KWr[a,b] the Sobolev class consisting of every function whose (r-1)th derivative is absolutely continuous on the interval [a,b] and rth derivative is bounded by K a.e. in [a, b]. For a function f∈KWr[a, b], its values and derivatives up to r -1 order at a set of nodes x are known. These values are said to be the given Hermite information. This work reports the results on the best quadrature based on the given Hermite information for the class KWr[a. b]. Existence and concrete construction issue of the best quadrature are settled down by a perfect spline interpolation. It turns out that the best quadrature depends on a system of algebraic equations satisfied by a set of free nodes of the interpolation perfect spline. From our another new result, it is shown that the system can be converted in a closed form to two single-variable polynomial equations, each being of degree approximately r/2. As a by-product, the best interpolation formula for the class KWr[a, b] is also obtained.     

The best quadrature based on given Hermite information for the Sobolev class KWr[a, b]

As usual, denote by KW ^r[a, b] the Sobolev class consisting of every function whose (r − 1)th derivative is absolutely continuous on the interval [a, b] and rth derivative is bounded by K a.e. in [a, b]. For a function f ∈ KW ^r [a, b], its values and derivatives up to r − 1 order at a set of nodes x are known. These values are said to be the given Hermite information. This work reports the results on the best quadrature based on the given Hermite information for the class KW ^r [a, b]. Existence and concrete construction issue of the best quadrature are settled down by a perfect spline interpolation. It turns out that the best quadrature depends on a system of algebraic equations satisfied by a set of free nodes of the interpolation perfect spline. From our another new result, it is shown that the system can be converted in a closed form to two single-variable polynomial equations, each being of degree approximately r/2. As a by-product, the best interpolation formula for the class KW ^r [a, b] is also obtained.     

The best quadrature formula based on Hermite information for the class KW~2[a,b]

The best quadrature formula has been found in the following sense:for afunction whose norm of the second derivative is bounded by a given constant and thebest quadrature formula for the approximate evaluation of integration of that function canminimize the worst possible error if the values of the function and its derivative at certainnodes are known.The best interpolation formula used to get the quadrature formula aboveis also found.Moreover,we compare the best quadrature formula with the open compoundcorrected trapezoidal formula by theoretical analysis and stochastic experiments.     

The best quadrature formula based on Hermite information for the class <Emphasis Type="Italic">KW</Emphasis><Superscript>2</Superscript> [<Emphasis Type="Italic">a,b</Emphasis>]

The best quadrature formula has been found in the following sense: for a function whose norm of the second derivative is bounded by a given constant and the best quadrature formula for the approximate evaluation of integration of that function can minimize the worst possible error if the values of the function and its derivative at certain nodes are known. The best interpolation formula used to get the quadrature formula above is also found. Moreover, we compare the best quadrature formula with the open compound corrected trapezoidal formula by theoretical analysis and stochastic experiments.     

Optimal quadrature problem on <Emphasis Type="Italic">n</Emphasis>-information for Hardy-Sobolev classes

For β > 0 and an integer r ≥ 2, denote by [(H)\tilde]_￥,b^r\tilde H_{\infty ,\beta }^r those 2π-periodic, real-valued functions f on ℝ, which are analytic in S _β := {z ∈ ℂ: |Im z| < β} and satisfy the restriction |f ^(r)(z)|≤1, z ∈ S _β . The optimal quadrature formulae about information composed of the values of a function and its kth (k = 1, ..., r − 1) derivatives on free knots for the classes [(H)\tilde]_￥,b^r\tilde H_{\infty ,\beta }^r are obtained, and the error estimates of the optimal quadrature formulae are exactly determined.     

Fast evaluation of quadrature formulae on the sphere

Recently, a fast approximate algorithm for the evaluation of expansions in terms of standard -orthonormal spherical harmonics at arbitrary nodes on the sphere has been proposed in [S. Kunis and D. Potts. Fast spherical Fourier algorithms. J. Comput. Appl. Math., 161:75-98, 2003]. The aim of this paper is to develop a new fast algorithm for the adjoint problem which can be used to compute expansion coefficients from sampled data by means of quadrature rules.

We give a formulation in matrix-vector notation and an explicit factorisation of the spherical Fourier matrix based on the former algorithm. Starting from this, we obtain the corresponding factorisation of the adjoint spherical Fourier matrix and are able to describe the associated algorithm for the adjoint transformation which can be employed to evaluate quadrature rules for arbitrary weights and nodes on the sphere. We provide results of numerical tests showing the stability of the obtained algorithm using as examples classical Gauß-Legendre and Clenshaw-Curtis quadrature rules as well as the HEALPix pixelation scheme and an equidistribution.

     

Quadrature formulas for classes of functions with bounded mixed derivative or difference

Quadrature formulas are considered for classes of smooth functions W _p ^r , B _p ^r , θ with bounded mixed derivative or difference. For the classes of functions indicated above, the result that quadrature formulas constructed with the help of number-theoretic methods are optimal (in the sense of order) is proved, and the optimal order of the error estimates is obtained. Project supported by the National Natural Science Foundation of China and the Doctoral Program Foundation of the State Education Commission of China.     

On the error term of symmetric Gauss-Lobatto quadrature formulae for analytic functions

Gauss-Lobatto quadrature formulae associated with symmetric weight functions are considered. The kernel of the remainder term for classes of analytic functions is investigated on elliptical contours. Sufficient conditions are found ensuring that the kernel attains its maximal absolute value at the intersection point of the contour with either the real or the imaginary axis. The results obtained here are an analogue of some recent results of T. Schira concerning Gaussian quadratures.

     

On the best interval quadrature formulae for classes of differentiable periodic functions

In this paper we solve the problem about optimal interval quadrature formula for the class W^rF of differentiable periodic functions with rearrangement invariant set F of their derivatives of order r. We prove that the formula with equal coefficients and n node intervals having equidistant midpoints is optimal for considering classes. To this end a sharp inequality for antiderivatives of rearrangements of averaged monosplines is proved.