Abstract
The aim of this article is to obtain a quadrature formula for functions in several variables and to analyze the algorithmic and computational aspects of this formula. The known information about the integrand is \(\{\lambda_i(f)\}_{i=1}^{n}\), where λ i are linearly independent linear functionals. We find a form of the coefficients of the quadrature formula which can be easy used in numerical calculations. The main algorithm we use in order to obtain the coefficients and the remainder of the quadrature formula is based on the Gauss elimination by segments method. We obtain an expression for the exactness degree of the quadrature formula. Finally, we analyze some computational aspects of the algorithm in the particular case of the Lagrange conditions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Boor, C., Ron, A.: On multivariate polynomial interpolation. Constr. Approx. 6, 287–302 (1990)
de Boor, C.: On the error in multivariate polynomial interpolation. Math. Z. 220, 221–230 (1992)
de Boor, C., Ron, A.: The least solution for the polynomial interpolation problem. Math. Z. 220, 347–378 (1992)
de Boor, C., Ron, A.: Computational aspects of polynomial interpolation in several variables. Math. Comp. 58, 705–727 (1992)
de Boor, C.: Gauss elimination by segments and multivariate polynomial interpolation. In: Approximation and Computation: A Festschrift in Honor of Walter Gautschi, pp. 87–96. Birkhäuser, Basel (1994)
Simian, D.: The λ- Error Order in Multivariate Interpolation. In: Li, Z., Vulkov, L.G., Waśniewski, J. (eds.) NAA 2004. LNCS, vol. 3401, pp. 478–486. Springer, Heidelberg (2005)
Simian, D., Simian, C.: Some Results in Multivariate Interpolation. Acta Universitatis Apulensis 11, 47–57. Alba Iulia, Romania (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Simian, D., Simian, C. (2007). Quadrature Formula Based on Interpolating Polynomials: Algorithmic and Computational Aspects. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)