APPROXIMATE CALCULATION OF SUMS II: GAUSSIAN TYPE QUADRATURE

Autor(es)

Area, Ivan ; Dimitrov, Dimitar K. ; Godoy, Eduardo ; Paschoa, Vanessa G.

• Tipo de documento: Artigo Científico
• Fonte: SIAM JOURNAL ON NUMERICAL ANALYSIS; v. 54, n. 4, p. 2210-2227, 2016.
• Citações Web of Science: 2

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. (AU)

• Processo FAPESP: 13/23606-1 - Métodos para cálculo aproximado de somas e séries e aplicações
• Beneficiário: Dimitar Kolev Dimitrov
• Linha de fomento: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Processo FAPESP: 09/13832-9 - Polinômios ortogonais, funções especiais e aplicações
• Beneficiário: Dimitar Kolev Dimitrov
• Linha de fomento: Auxílio à Pesquisa - Temático