On band circulant matrices in the periodic spline interpolation theory (Q1070467): Difference between revisions
From MaRDI portal
Latest revision as of 10:40, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On band circulant matrices in the periodic spline interpolation theory |
scientific article |
Statements
On band circulant matrices in the periodic spline interpolation theory (English)
0 references
1985
0 references
The interpolation of a periodic function by a periodic spline of degree n with equal intervals requires the solution of a linear system \(C_ ns=b\), where \(s,b\in {\mathbb{R}}^ N\) and \(C_ n\) is a band circulant matrix of order \(N\geq n\). When n is odd, \(C_ n\) is always invertible, and it is known [\textit{D. Kershaw}, J. Inst. Math. Appl. 20, 227-228 (1977; Zbl 0374.65006)] an explicit bound for \(\| C_ n^{-1}\|\). When n is even, \(C_ n\) is invertible if and only if N is odd. The author extends the method developed by D. Kershaw to the even case. He uses a regular transformation E to obtain \(s=(EC_ n)^{-1}Eb\), decomposes \(EC_ n\) into a product of strictly diagonally dominant circulant tridiagonal matrices and obtains an explicit bound for \(\| (EC_ n)^{-1}\|\) (when n is even and N is \(odd>n)\).
0 references
periodic spine
0 references
band circulant matrix
0 references
0 references
0 references