数值模拟导论-第三讲.PDFVIP

数值模拟导论-第三讲 求解线性系统的基本方法 雅克比·怀特 感谢Deepak Ramaswamy, Michal Rewienski,Karen Veroy and Jacob White 摘要 解的存在和唯一性 高斯消元法 LU分解 对角元和等比级数 逐步逼近法 适应条件 应用范围 ·无电源或刚性支承 ·对角和严格对角占优矩阵 ·n×n方阵 SMA-HPC ©2003 MIT 线性方程 要求加权变量x ，使得矩阵M各列的加权和等于右边的b。 SMA-HPC ©2003 MIT xxxxxx MMMMMM ++++++xxxxxx MMMMMM ++++++++++++xxxxxx MMMMMM bbbbbb 111111 111111 222222 222222 NNNNNN NNNNNN 线性方程 疑问解答 ·给定Mx=b －这个方程是否有解？ －解是否唯一？ ·看是否有解? 存在一组变量x1,…..xn ，使得： x M +x M +...+x M b 1 1 2 2 N N 由此看出：只有当b在由M各列组成 的向量空间内，解才存在。 SMA-HPC ©2003 MIT y M +y M +...+y M b 1 1 2 2 N N 线性方程 疑问解答续 ·解是否唯一？ 假设存在非零的变量y , …, y ，使得 1 n y M +y M +...+y M b 1 1 2 2 N N 又如果，则M(x+y)=b。 由此可见：当且仅当矩阵M的各列向 量线性无关，方程解唯一。 SMA-HPC ©2003 MIT 线性方程 疑问解答续 方阵 ·给定，其中M为N*N方阵