| 追赶法在求解循环和拟循环三对角方程组中的一种推广 |
| |
| 引用本文： | 刘晓,李文强. 追赶法在求解循环和拟循环三对角方程组中的一种推广[J]. 河南师范大学学报(自然科学版), 2009, 37(1) |
| |
| 作者姓名： | 刘晓 李文强 |
| |
| 作者单位： | 河南师范大学,数学与信息科学学院,河南,新乡,453007;河南师范大学,数学与信息科学学院,河南,新乡,453007 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划),河南师范大学博士启动经费和青年基金 |
| |
| 摘 要： | 针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果.
|
| 关 键 词： | 追赶法 循环三对角 拟循环三对角 线性方程组 |
An Extension of Chasing Method for Solving Circular and Quasi-Circular Tridiagonal Systems |
| |
| LIU Xiao,LI Wen-qiang. An Extension of Chasing Method for Solving Circular and Quasi-Circular Tridiagonal Systems[J]. Journal of Henan Normal University(Natural Science), 2009, 37(1) |
| |
| Authors: | LIU Xiao LI Wen-qiang |
| |
| Affiliation: | College of Mathematics and Information Science;Henan Normal University;Xinxiang 453007;China |
| |
| Abstract: | Based on the idea of chasing method,a new algorithm is developed to solving the circular and quasi-circular tridiagonal systems in this paper.The computational costs of multiplication and division are 8N and 3N,respectively.Compared with the traditional method,the new chasing method saves the computational cost.The numerical experiments indicate that,the exact solutions can be obtained in several seconds by using this method. |
| |
| Keywords: | chasing method circular tridiagonal system quasi-circular tridiagonal system linear equations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
