Solution of Tridiagonal Banded Linear Equation Setwith Diagonal Points Based on QR Decomposition
-
摘要: 带顶点三对角带状线性方程组在实际问题的求解过程中经常遇到,一般情况下此类方程组没有实用有效的求解方法. 与现有一般基于LU分解的或其他一些迭代方法不同,基于实际很少采用的矩阵QR分解方法,利用其对各类矩阵普遍适用的优点,给合此类带状线性方程组的特点,提出并探讨了将QR分解应用于该类方程组的求解过程,既利用了QR分解保证足够的精度,又避免了一般QR分解过大的计算量. 分析和实际计算均表明,该方法在计算精度及计算量方面均满足实际应用的要求.Abstract: A characteristic linear equation set is a tridiagonal banded linear equation set with two diagonal points. Generally, it is very difficult to solve the equation set perfectly with methods of linear algebra. Different from the algebra based on LU decomposition and iterative algebra, author brings forward and discusses a solution of the equation set through QR decomposition. QR decomposition is ubiquitous but used few, because of its vast amount of computation. Tridiagonal banded linear equation set with two diagonal points has its characteristic, so QR decomposition can be used to solve the linear equation set with satisfactory precision and economic amount of computation. Analysis and examples are presented to show that the proposed algebra meets the requirements on precision and computation amount in application.
-
Key words:
- algorithms /
- linear equations /
- tridiagonal matrices /
- QR decomposition
-
[1] 施法中. 计算机辅助几何设计与非均匀有理B样条[M]. 北京:北京航空航天大学出版社,1994. 274~278 Shi Fazhong. Computer aided geometry design and non-uniform rational B-spline[M]. Beijing:Beijing University of Aeronautics and Astronautics Press, 1994. 274~278(in Chinese) [2] 王承尧,王正华,杨晓辉. 计算流体力学及其并行算法[M]. 长沙:国防科技大学出版社,2000. 233~237 Wang Chengyao, Wang Zhenghua, Yang Xiaohui. Computational fluid dynamics and its concurrent algorithm[M]. Changsha:National University of Defense Technology Press, 2000:233~237(in Chinese) [3] 颜庆津. 数值分析[M]. 北京:北京航空航天大学出版社,1994.13~32,45~70 Yan Qingjin. Numerical analysis[M]. Beijing:Beijing University of Aeronautics and Astronautics Press, 1994. 13~32, 45~70(in Chinese) [4] 丁丽娟. 数值计算方法[M]. 北京:北京理工大学出版社,1997.79~86 Ding Lijuan. Numerical computational method[M]. Beijing:Beijing Institute of Technology Press, 1997. 79~86(in Chinese) -
点击查看大图
计量
- 文章访问数: 2516
- HTML全文浏览量: 155
- PDF下载量: 1173
- 被引次数: 0
下载:
