Comparison of the trapezoidal rule error with the spline rule error
type: Item
instance of: scholarly article
title: Comparison of the trapezoidal rule error with the spline rule error
zbMATH Open document ID: 1110.41014
published in: Applied Mathematics and Computation
publication date: 2007-02-19T00:00:00Z
review text: The main result of the paper is the following theorem. \textbf{Theorem.} Let \(\Delta = \{ x_j : j = 0,1,\dots,n \}\) is a partition of the interval \([a,b]\) by knots \(a= x_0 < x_1 <\dots < x_n = b\), and \(h_{j + 1} = x_{j + 1} - x_j , j = 0,1,\dots,n -1\). For the function \(f \in C^2[a,b]\) we set \(y_j = f(x_j ),\;j = 0,1,\dots,n\), and denote by \(S_\Delta (x)\) the cubic spline from the class \(C^2[a,b]\) which interpolates the values of the function \(f\) at knots \(x_0 ,x_1 ,\dots,x_n \) and satisfies the conditions \({S}''_\Delta (a) = {S}''_\Delta (b) = 0\). Then we obtain the following equation for the error of integration of \(f\) by cubic spline: \[ \int_a^b {S_\Delta (x)\,dx - \int_a^b {f(x)\,dx} = \frac{1}{12}\left\{ {\sum_{j = 0}^{n - 1} {h_{j + 1}^3 f''(\eta _j ) - \sum_{j = 0}^{n - 1} {h_{j + 1}^3 \left( {\frac{M_j + M_{j + 1} }{2}} \right)} } } \right\}} , \] where \(\eta _j \in [x_j ,x_{j + 1} ], M_j = {S}''_\Delta (x_j )\) for \(j = 0,1,\dots,n\). For uniform partition \(\Delta = \{x_j: x_j = a + jh,\,j = 0,1,\dots,n \}\) and \(h = \frac{b - a}{n}\) we have \[ \int_a^b {S_\Delta (x)\,dx - \int_a^b {f(x)\,dx} = \frac{(b - a)}{12}h^2f''(\eta ) - \frac{h^3}{12}\sum_{j = 1}^{n - 1} {M_j ,\quad \eta \in [a,b]} } . \]
Mathematics Subject Classification ID: 41A55
Mathematics Subject Classification ID: 41A80
zbMATH DE Number: 5128310
zbMATH Keywords: numerical integration methods
zbMATH Keywords: trapezoidal rule
zbMATH Keywords: cubic spline rule
author: K. Ivaz
author: Hadi Taghvafard
reviewed by: Boris Golubov
MaRDI profile type: Publication
full work available at URL: j.amc.2006.05.157
OpenAlex ID: W1972035943
cites work: Q3996272
cites work: Q4023802
cites work: Q3853036
DOI: 10.1016/J.AMC.2006.05.157
description: scientific article; zbMATH DE number 5128310