-
题名用参数法求一些特殊的线性代数方程组的数值解
被引量：2
- 1
-
-
作者
刘长河
刘世祥
马龙友
-
机构
北京建筑工程学院基础部
-
出处
《数值计算与计算机应用》
CSCD
2005年第1期44-53,共10页
-
文摘
本文将求解线性方程组数值解的双参数法进行推广,得到(?)种求解一些特殊的线性方程组的较为(?)般的方法-参数法,并具体给出利用三组参数求解拟二对角方程组和拟Hessen-berg方程组的算法.此算法具有明显的优越性.比如,在求解拟二对角方程组时,和利用LU分解法相比,乘除运算的次数由11n-16变为9n+20,所需要设定的向量组由5个降为4个.在求解拟Hessenberg方程组时,和Gauss消去法相比,除法运算的次数由1/2n(n+1)变为3n-4.这对求解大型的拟三对角方程组和拟Hessenberg方程组非常有利.当然,此种方法还可以用来求解其它一些方程组。
-
关键词
拟三对角方程组
求解
线性方程组
数值解
线性代数方程组
向量组
次数
参数法
乘除运算
解法
-
Keywords
System of linear algebraic equations, parametric methods, system of quasi-tridiagonal equations, system of quasi-Hessenberg equations.
-
分类号
O241.6
[理学—计算数学]
-
-
题名用参数法求解一些特殊的线性代数方程组
被引量：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
[理学—数学]
-
-
题名用插值法求拟三对角方程组的数值解
被引量：1
- 3
-
-
作者
刘长河
汪元伦
-
机构
北京建筑工程学院基础部
绵阳师范学院数学与信息科学系
-
出处
《北京建筑工程学院学报》
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
- 4
-
-
作者
李青
周美莲
-
机构
中南民族学院计算机科学系
-
出处
《中南民族学院学报（自然科学版）》
1997年第2期65-68,共4页
-
文摘
用并行算法设计的基本技术——二分法。
-
关键词
拟三对角方程组
并行计算
二分法
-
Keywords
quasi tridiagonal equations
parallel algorithm
bisection technique
-
分类号
O241.6
[理学—计算数学]
-
-
题名分块压缩存储的追赶算法及并行计算
- 5
-
-
作者
吴文兴
-
出处
《嘉应大学学报》
1999年第3期13-16,共4页
-
文摘
本文提出了以分块压缩存储形式直接求解拟块三角方程组的分块追赶法及其并行计算方案,本算法计算精度高、速度快、并行性好可求解问题规模大,是直接求解此类问题的一个有效算法.
-
关键词
拟块三对角方程组
稀疏矩阵
压缩存储
追矸法
并行计算
直接求解法
-
Keywords
block tridiagonal system of equations
rare matrix
compressed store
race algorithm
concurrent culculation
-
分类号
O151.1
[理学—数学]
O241.6
[理学—基础数学]
-
