On band circulant matrices in the periodic spline interpolation theory (Q1070467): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(85)90153-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2002469980 / rank | |||
Normal rank |
Revision as of 21:11, 19 March 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