吉文斯法

扩展释义

吉文斯法(Givens method)是正交分解法的一种。它在线性方程组Ax=b的两边施行一系列吉文斯变换将其变为等价的上三角方程组，然后求解上三角方程组而得到原方程组的解。这一方法的运算是豪斯霍尔德法的两倍，但吉文斯法有较大的灵活性，特别当系数矩阵A有较多的零元素时，适当安排吉文斯变换的次序可使运算量大为减少。