Matrix Bandwidth Reduction for Interpolation by Splines in Tension
摘要
Boundary conditions widen twice the band of the matrix of a system of linear equations in the method of interpolation by splines in tension (a generalization of Briggs’ method). A node numbering scheme for a finite difference grid is proposed, which significantly narrows down the band and reduces the matrix profile. The method belongs to cognitive graphics methods and is not based on graph theory concepts. The scheme or its modifications can be extended to other similar problems.