2011算法第三讲-矩阵计算.pptVIP

矩阵计算 柳银萍 * ECNU Yinping Liu ECNU Yinping Liu That’s the secret to life . . . Replace one worry with another. ----Charles M. Schulz (1922-2000), American cartoonist . 这一章介绍一种建立在变换基础上的设计方法，我们称它为变换求解方法。其思路如下： 更简单的问题 or 一个问题 原问题的另一种表示 or 解 另一个问题 我们以矩阵计算为例来说明这种方法 高斯消元法 ECNU Yinping Liu 考虑如下的包含两个方程、两个未知数的方程组： (*1) 我们知道，除非两个方程的系数成比例，否则方程有唯一的解。一般来说，我们求解该系统的方法为: 先将一个方程中的一个未知数用另一个未知数表示。然后将其代入另一个方程，得到一个一元一次方程。求解该一元一次方程，获得第二个未知数的值。继而通过上面的表达式求出第一个未知数的值。 在许多应用中，我们需求解一个有 n 方程 n 个未知数的方程组: ECNU Yinping Liu (*2 ) 其中 n 是一个大整数 .