基于QR分解求解带顶点三对角带状线性方程组
带顶点三对角带状线性方程组在实际问题的求解过程中经常遇到,一般情况下此类方程组没有实用有效的求解方法. 与现有一般基于LU分解的或其他一些迭代方法不同,基于实际很少采用的矩阵QR分解方法,利用其对各类矩阵普遍适用的优点,给合此类带状线性方程组的特点,提出并探讨了将QR分解应用于该类方程组的求解过程,既利用了QR分解保证足够的精度,又避免了一般QR分解过大的计算量. 分析和实际计算均表明,该方法在计算精度及计算量方面均满足实际应用的要求.
作 者: 王钢林 武哲 作者单位: 北京航空航天大学,飞行器设计与应用力学系 刊 名: 北京航空航天大学学报 ISTIC EI PKU 英文刊名: JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS 年,卷(期): 2003 29(4) 分类号: O241.6 关键词: 算法 线性方程组 三对角矩阵 QR分解