The practical Gauss type rules for Hadamard finite-part integrals using Puiseux expansions

A general framework is constructed for efficiently and stably evaluating the Hadamard finite-part integrals by composite quadrature rules. Firstly, the integrands are assumed to have the Puiseux expansions at the endpoints with arbitrary algebraic and logarithmic singularities. Secondly, the Euler-Maclaurin expansion of a general composite quadrature rule is obtained directly by using the asymptotic expansions of the partial sums of the Hurwitz zeta function and the generalized Stieltjes constant, which shows that the standard numerical integration formula is not convergent for computing the Hadamard finite-part integrals. Thirdly, the standard quadrature formula is recast in two steps. In step one, the singular part of the integrand is integrated analytically and in step two, the regular integral of the remaining part is evaluated using the standard composite quadrature rule. In this stage, a threshold is introduced such that the function evaluations in the vicinity of the singularity are intentionally excluded, where the threshold is determined by analyzing the roundoff errors caused by the singular nature of the integrand. Fourthly, two practical algorithms are designed for evaluating the Hadamard finite-part integrals by applying the Gauss-Legendre and Gauss-Kronrod rules to the proposed framework. Practical error indicator and implementation involved in the Gauss-Legendre rule are addressed. Finally, some typical examples are provided to show that the algorithms can be used to effectively evaluate the Hadamard finite-part integrals over finite or infinite intervals.     

Error estimate and extrapolation of a quadrature formula derived from a quartic spline quasi-interpolant

In this paper we analyze a quadrature rule based on integrating a C ³ quartic spline quasi-interpolant on a bounded interval which has been introduced in Sablonnière (Rend. Semin. Mat. Univ. Pol. Torino 63(3):107–118, 2005). By studying the sign structure of its associated Peano kernel we derive an explicit formula of the quadrature error with an approximation order O(h ⁶). A comparison of this rule with the composite Boole’s and the three-point Gauss-Legendre rules is given. We also compare the Nyström methods associated with the above quadrature formulae for solving the linear Fredholm integral equation of the second kind. Then, by combining the proposed rule with composite Boole’s rule, we construct a new quadrature rule of order O(h ⁷). All the obtained results are illustrated by several numerical tests.     

QUADRATURE METHODS FOR HIGHLY OSCILLATORY SINGULAR INTEGRALS

We address the evaluation of highly oscillatory integrals,with power-law and logarithmic singularities.Such problems arise in numerical methods in engineering.Notably,the evaluation of oscillatory integrals dominates the run-time for wave-enriched boundary integral formulations for wave scattering,and many of these exhibit singularities.We show that the asymptotic behaviour of the integral depends on the integrand and its derivatives at the singular point of the integrand,the stationary points and the endpoints of the integral.A truncated asymptotic expansion achieves an error that decays faster for increasing frequency.Based on the asymptotic analysis,a Filon-type method is constructed to approximate the integral.Unlike an asymptotic expansion,the Filon method achieves high accuracy for both small and large frequency.Complex-valued quadrature involves interpolation at the zeros of polynomials orthogonal to a complex weight function.Numerical results indicate that the complex-valued Gaussian quadrature achieves the highest accuracy when the three methods are compared.However,while it achieves higher accuracy for the same number of function evaluations,it requires signi cant additional cost of computation of orthogonal polynomials and their zeros.     

Singularity cancellation method for time-domain boundary element formulation of elastodynamics: A direct approach

In the implementation of time-domain boundary element method for elasto-dynamic problems, there are two types of singularities: the wave front singularity arising when the product of wave velocity and time is equal to the distance between the source point and the field point, and the spatial singularity arising when the source point coincides with the field point. In this paper, the singularity of the first type in the integrand is eliminated by an analytical integration over time, Cauchy principal value and Hadamard finite part integral. Four types of singularities with different orders appear in the integrand after analytical time integration. In order to accurately calculate the integral, in which the integrand is piecewise continuous, the integral domain is subdivided into several patches based on the relation between the product of wave velocity and time and the distance. In singular patches, the integrands are separated into a regular part and a singular part. The regular part can be computed by traditional numerical integration method such as Gaussian integration, while the singular part can be analytically integrated. Using the proposed method, the spatial singular integrals can be calculated directly. Numerical examples using various kinds of elements are presented to verify the proposed method.     

Stochastic calculus with anticipating integrands

Summary We study the stochastic integral defined by Skorohod in [24] of a possibly anticipating integrand, as a function of its upper limit, and establish an extended Itô formula. We also introduce an extension of Stratonovich's integral, and establish the associated chain rule. In all the results, the adaptedness of the integrand is replaced by a certain smoothness requirement.     

紧支撑样条小波插值及其应用

基于紧支撑样条小波函数插值与定积分的思想,给出了由紧支撑样条小波插值函数构造数值积分公式的方法．并将该方法应用于二次、三次、四次和五次紧支撑样条小波函数,得到了相应的数值积分公式．最后,通过数值例子验证,发现该方法得到的数值积分公式是准确的,且具有较高精度．     

The numerical evaluation of Hadamard finite-part integrals

Summary A quadrature rule is described for the numerical evaluation of Hadamard finite-part integrals with a double pole singularity within the range of integration. The rule is based upon the observation that such an integral is the derivative of a Cauchy principal value integral.     

The superconvergence of the composite midpoint rule for the finite-part integral

The composite midpoint rule is probably the simplest one among the Newton-Cotes rules for Riemann integral. However, this rule is divergent in general for Hadamard finite-part integral. In this paper, we turn this rule to a useful one and, apply it to evaluate Hadamard finite-part integral as well as to solve the relevant integral equation. The key point is based on the investigation of its pointwise superconvergence phenomenon, i.e., when the singular point coincides with some a priori known point, the convergence rate of the midpoint rule is higher than what is globally possible. We show that the superconvergence rate of the composite midpoint rule occurs at the midpoint of each subinterval and obtain the corresponding superconvergence error estimate. By applying the midpoint rule to approximate the finite-part integral and by choosing the superconvergence points as the collocation points, we obtain a collocation scheme for solving the finite-part integral equation. More interesting is that the inverse of the coefficient matrix of the resulting linear system has an explicit expression, by which an optimal error estimate is established. Some numerical examples are provided to validate the theoretical analysis.     

Stable high-order quadrature rules with equidistant points

Newton-Cotes quadrature rules are based on polynomial interpolation in a set of equidistant points. They are very useful in applications where sampled function values are only available on a regular grid. Yet, these rules rapidly become unstable for high orders. In this paper we review two techniques to construct stable high-order quadrature rules using equidistant quadrature points. The stability follows from the fact that all coefficients are positive. This result can be achieved by allowing the number of quadrature points to be larger than the polynomial order of accuracy. The computed approximations then implicitly correspond to the integral of a least squares approximation of the integrand. We show how the underlying discrete least squares approximation can be optimised for the purpose of numerical integration.     

Nyström discretization of parabolic boundary integral equations

A Nyström method for the discretization of thermal layer potentials is proposed and analyzed. The method is based on considering the potentials as generalized Abel integral operators in time, where the kernel is a time dependent surface integral operator. The time discretization is the trapezoidal rule with a corrected weight at the endpoint to compensate for singularities of the integrand. The spatial discretization is a standard quadrature rule for surface integrals of smooth functions. We will discuss stability and convergence results of this discretization scheme for second-kind boundary integral equations of the heat equation. The method is explicit, does not require the computation of influence coefficients, and can be combined easily with recently developed fast heat solvers.     

The Construction of cubature rules for multivariate highly oscillatory integrals

We present an efficient approach to evaluate multivariate highly oscillatory integrals on piecewise analytic integration domains. Cubature rules are developed that only require the evaluation of the integrand and its derivatives in a limited set of points. A general method is presented to identify these points and to compute the weights of the corresponding rule.

The accuracy of the constructed rules increases with increasing frequency of the integrand. For a fixed frequency, the accuracy can be improved by incorporating more derivatives of the integrand. The results are illustrated numerically for Fourier integrals on a circle and on the unit ball, and for more general oscillators on a rectangular domain.

     

A natural interpolation formula for the numerical solution of singular integral equations with hilbert kernel

The direct quadrature method for the numerical solution of singular integral equations with Hilbert kernel is investigated and a very accurate natural interpolation formula for the approximation of the unknown function is proposed. It is further proved that this formula coincides with Nyström's natural interpolation formula for the Fredholm integral equation of the second kind equivalent to the original integral equation if the same quadrature rule is used in both cases.     

非线性积分方程迭代配置法的渐近展开及其外推

非线性积分方程迭代配置法的渐近展开及其外推韩国强（华南理工大学计算机工程与科学系）ＡＳＹＭＰＴＯＴＩＣＥＲＲＯＲＥＸＭＮＳＩＯＮＳＡＮＤＥＸＴＲＡＰＯＬＡＴＩＯＮＦＯＲＴＨＥＩＴＥＲＡＴＥＤＣＯＬＬＯＣＡＴＩＯＮＭＥＴＨＯＤＳＯＦＮＯＮＬＩＮＥＡＲＩ...     

On integro quartic spline interpolation

In this paper, we use quartic B-spline to construct an approximating function to agree with the given integral values of a univariate real-valued function over the same intervals. It is called integro quartic spline interpolation. Our interpolation method is new and easy to implement. Moreover, it can work successfully even without any boundary conditions. The interpolation errors are studied. The super convergence (sixth order and fourth order, respectively) in approximating function values and second-order derivative values at the knots is proved. Numerical examples illustrate that our method is very effective and our integro-interpolating quartic spline has higher approximation ability than others.     

Computation of the attractive force of an ellipsoid

A numerical method for computing the attractive force of an ellipsoid is proposed that does not involve separating subdomains with singularities. The sought function is represented as a triple integral such as the inner integral of the kernel can be evaluated analytically with the kernel treated as a weight function. The inner integral is approximated by a quadrature for the product of functions, of which one has an integrable singularity. As a result, the integrand obtained before the second integration has only a weak logarithmic singularity. The subsequent change of variables yields an integrand without singularities. Based on this approach, at each stage of integral evaluation with respect to a single variable, quadrature formulas are derived that do not have singularities at integration nodes and do not take large values at these nodes. For numerical experiments, a rather complicated test function is constructed that is the exact attractive force of an ellipsoid of revolution with an elliptic density distribution.     

A note on the local convergence of iterative methods based on Adomian decomposition method and 3-node quadrature rule

Darvishi and Barati [M.T. Darvishi, A. Barati, Super cubic iterative methods to solve systems of nonlinear equations, Appl. Math. Comput., 2006, 10.1016/j.amc.2006.11.022] derived a Super cubic method from the Adomian decomposition method to solve systems of nonlinear equations. The authors showed that the method is third-order convergent using classical Taylor expansion but the numerical experiments conducted by them showed that the method exhibits super cubic convergence. In the present work, using Ostrowski’s technique based on point of attraction, we show that their method is in fact fourth-order convergent. We also prove the local convergence of another fourth-order method from 3-node quadrature rule using point of attraction.     

A Chebyshev polynomial method for line integrals with singularities

In this paper we consider a Chebyshev polynomial method for the calculation of line integrals along curves with Cauchy principal value or Hadamard finite part singularities. The major point we address is how to reconstruct the value of the integral when the parametrization of the curve is unknown and only empirical data are available at some discrete set of nodes. We replace the curve by a near‐minimax parametric polynomial approximation, and express the integrand by means of a sum of Chebyshev polynomials. We make use of a mapping property of the Hadamard finite part operator to calculate the value of the integral. This revised version was published online in June 2006 with corrections to the Cover Date.     

Derivative corrections for quadrature formulas

In this paper, we develop corrected quadrature formulas by approximating the derivatives of the integrand that appear in the asymptotic error expansion of the quadrature, using only the function values in the original quadrature rule. A higher order convergence is achieved without computing additional function values of the integrand.This author is in part supported by National Science Foundation under grant DMS-9504780 and by NASA-OAI Summer Faculty Fellowship (1995).     

A compact finite difference scheme for the fourth-order time-fractional integro-differential equation with a weakly singular kernel

In this paper, a compact finite difference scheme is constructed and investigated for the fourth-order time-fractional integro-differential equation with a weakly singular kernel. In the temporal direction, the Caputo derivative term is treated by means of L₁ discrete formula and the Riemann–Liouville fractional integral term is discretized by the second-order convolution quadrature rule. A fully discrete compact difference scheme is constructed with the space discretization by the fourth-order compact approximation. The stability and convergence are obtained by the discrete energy method, the Cholesky decomposition and the reduced-order method. Numerical experiments are presented to verify the theoretical analysis.     

The Superconvergence of the Composite Trapezoidal Rule for Hadamard Finite Part Integrals

The composite trapezoidal rule has been well studied and widely applied for numerical integrations and numerical solution of integral equations with smooth or weakly singular kernels. However, this quadrature rule has been less employed for Hadamard finite part integrals due to the fact that its global convergence rate for Hadamard finite part integrals with (p+1)-order singularity is p-order lower than that for the Riemann integrals in general. In this paper, we study the superconvergence of the composite trapezoidal rule for Hadamard finite part integrals with the second-order and the third-order singularity, respectively. We obtain superconvergence estimates at some special points and prove the uniqueness of the superconvergence points. Numerical experiments confirm our theoretical analysis and show that the composite trapezoidal rule is efficient for Hadamard finite part integrals by noting the superconvergence phenomenon. The work of this author was partially supported by the National Natural Science Foundation of China(No.10271019), a grant from the Research Grants Council of the Hong Kong Special Administractive Region, China (Project No. City 102204) and a grant from the Laboratory of Computational Physics The work of this author was supported in part by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CityU 102204).