10.3969/j.issn.1000-2367.2009.01.004
追赶法在求解循环和拟循环三对角方程组中的一种推广
针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果.
追赶法、循环三对角、拟循环三对角、线性方程组
37
O241.6(计算数学)
973国家重大基础研究计划2006CB806306;河南师范大学博士启动经费和青年基金共同资助
2009-04-24(万方平台首次上网日期,不代表论文的发表时间)
共4页
13-16