-
题名用插值法求拟三对角方程组的数值解
被引量:1
- 1
-
-
作者
刘长河
汪元伦
-
机构
北京建筑工程学院基础部
绵阳师范学院数学与信息科学系
-
出处
《北京建筑工程学院学报》
2004年第2期69-71,共3页
-
文摘
文章将求解三对角线性方程组数值解的插值法进行推广 ,得到一种求解拟三对角方程组的插值算法 .从理论分析和数据实验两方面都表明 ,此算法的时间复杂性和精度都与LU分解法相当 .由于在计算过程中不需设置二维数组 ,和其它算法比较起来 ,它占有较小的内存 .另外 ,此算法的设计思想还可用来求解其它一些线性方程组 .
-
关键词
线性方程组
数值解
插值法
拟三对角方程组
-
Keywords
system of linear equations
numerical solution
method of interpolation
quasi-tridiagonal system of linear equations
-
分类号
O241.3
[理学—计算数学]
-
-
题名用参数法求解一些特殊的线性代数方程组
被引量:1
- 2
-
-
作者
刘长河
刘世祥
-
机构
北京建筑工程学院基础部
-
出处
《北京建筑工程学院学报》
2004年第1期61-64,共4页
-
文摘
将求解线性方程组数值解的双参数法进行推广 ,得到一种求解一些特殊的线性方程组的较为一般的方法———参数法 ,并具体给出利用三组参数求解拟三对角方程组和拟Hessianberg方程组的算法 .此算法具有明显的优越性 .比如 ,在求解拟三对角方程组时 ,和利用追赶法相比 ,乘除运算的次数由 11n- 16变为 9n +2 0 ,所需要设定的向量组由 5个降为 4个 .在求解拟Hessianberg方程组时 ,和Gauss消去法相比 ,除法运算的次数由 12 n(n +1)变为 3n - 4.这对求解大型的拟三对角方程组和拟Hessianberg方程组非常有利 .当然 。
-
关键词
线性代数方程组
参数法
拟三对角方程组
拟Hessianberg方程组
-
Keywords
system of linear algebraic equations
parametric methods
system of quasi-tridiagonal equations
systems of and quasi-Hessianberg equations
-
分类号
O151.2
[理学—基础数学]
-