<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Matrix Bandwidth Reduction for Interpolation by Splines in Tension

  • Y. Nazarenko

摘要

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.