A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation (Q1808686)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation |
scientific article |
Statements
A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation (English)
0 references
9 February 2000
0 references
A new algorithm for computing the inverse of a 5-band Toeplitz matrix in \(O(n^2)\) operations is developed. A nice feature of this algorithm is that it can compute individual entries of the inverse efficiently (in constant time). As an application of this algorithm, the author presents a way to compute the generalized cross validation (GCV) smoothing spline in linear time for equally spaced data case. The GCV method was proposed by \textit{P. Craven} and \textit{G. Wahba} [Numer. Math. 31, 377-403 (1979; Zbl 0413.65080)].
0 references
Toeplitz matrix
0 references
inverse matrix
0 references
smoothing splines
0 references
generalized cross validation
0 references
divided differences
0 references
algorithm
0 references
0 references
0 references
