APPROXIMATE CALCULATION OF SUMS II: GAUSSIAN TYPE QUADRATURE
Nenhuma Miniatura disponível
Data
2016-01-01
Autores
Area, Ivan
Dimitrov, Dimitar K. [UNESP]
Godoy, Eduardo
Paschoa, Vanessa G.
Título da Revista
ISSN da Revista
Título de Volume
Editor
Siam Publications
Resumo
The present paper is a continuation of a recent article [SIAM T. Numer. Anal., 52 (2014), pp. 1867-1886], where we proposed an algorithmic approach for approximate calculation of sums of the form Sigma(N)(j=1) f (j). The method is based on a Gaussian type quadrature formula for sums, which allows the calculation of sums with a very large number of terms N to be reduced to sums with a much smaller number of summands n. In this paper we prove that the Weierstrass-Dochev-Durand-Kerner iterative numerical method, with explicitly given initial conditions, converges to the nodes of the quadrature formula. Several methods for computing the nodes of the discrete analogue of the Gaussian quadrature formula are compared. Since, for practical purposes, any approximation of a sum should use only the values of the summands f(j), we implement a simple but efficient procedure to additionally approximate the evaluations at the nodes by local natural splines. Explicit numerical examples are provided. Moreover, the error in different spaces of functions is analyzed rigorously.
Descrição
Palavras-chave
approximate calculation of sums, Gaussian type quadrature formula for sums, orthogonal Gram polynomials, zeros of Gram polynomials, zeros of Legendre polynomials, natural spline, monospline, Weierstrass-Dochev-Durand-Kerner method, error analysis
Como citar
Siam Journal On Numerical Analysis. Philadelphia: Siam Publications, v. 54, n. 4, p. 2210-2227, 2016.