| 用插值法求拟三对角方程组的数值解 |
| |
| 引用本文： | 刘长河,汪元伦. 用插值法求拟三对角方程组的数值解[J]. 北京建筑工程学院学报, 2004, 20(2): 69-71 |
| |
| 作者姓名： | 刘长河 汪元伦 |
| |
| 作者单位： | 基础部,北京,100044 |
| |
| 摘 要： | 文章将求解三对角线性方程组数值解的插值法进行推广,得到一种求解拟三对角方程组的插值算法.从理论分析和数据实验两方面都表明,此算法的时间复杂性和精度都与LU分解法相当.由于在计算过程中不需设置二维数组,和其它算法比较起来,它占有较小的内存.另外,此算法的设计思想还可用来求解其它一些线性方程组.
|
| 关 键 词： | 线性方程组 数值解 插值法 拟三对角方程组 |
| 文章编号： | 1004-6011(2004)02-0069-03 |
| 修稿时间： | 2004-05-12 |
Method of Interpolation for the Numerical Solution of Quasi-Tridiagonal System of Linear Equations |
| |
| Liu Changhe. Method of Interpolation for the Numerical Solution of Quasi-Tridiagonal System of Linear Equations[J]. Journal of Beijing Institute of Civil Engineering and Architecture, 2004, 20(2): 69-71 |
| |
| Authors: | Liu Changhe |
| |
| Affiliation: | Liu Changhe 1 |
| |
| Abstract: | In this paper,the method of interpolation for the numerical solution of tridiagonal system of linear equations is popularized,and another method of interpolation for quasi-tridiagonal system of linear equations is proposed. It can be seen that both the time complexity and precision are matched with those of LU resolving method through theory analysis and data experiment. Our algorithm occupies less Memory than other algorithms because it needs no two-dimension data during the whole calculation. The design method in this paper can also be used to solve some other systems of linear equations. |
| |
| Keywords: | system of linear equations numerical solution method of interpolation quasi-tridiagonal system of linear equations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
