论文信息 - A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations☆

A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations☆

Abstract A new, effective, and stable modification of the Rojo method [1] for solving of real symmetric circulant five-diagonal systems of linear equations is proposed. This special kind of system appears in many applications: spline approximation, difference solution of partial differential equations, etc. The method presented in this paper a very efficient and stable method.

[1] Gene H. Golub,et al. On Fourier-Toeplitz methods for separable elliptic problems , 1974 .

[2] Mingkui Chen. On the solution of circulant linear systems , 1987 .

[3] O. Rojo. A new method for solving symmetric circulant tridiagonal systems of linear equations , 1990 .

[4] D. J. Evans. On the Solution of Certain Toeplitz Tridiagonal Linear Systems , 1980 .

[5] Ronald F. Boisvert,et al. A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions , 1987, TOMS.

[6] Ronald F. Boisvert,et al. Algorithms for Special Tridiagonal Systems , 1991, SIAM J. Sci. Comput..

[7] R. Varga. On diagonal dominance arguments for bounding ‖A-1‖∞ , 1976 .

[8] Alston S. Householder,et al. The Theory of Matrices in Numerical Analysis , 1964 .