矩阵与线性代数方程组：求解策略与克莱姆法则

需积分: 10 23 浏览量更新于2024-08-01 收藏 557KB PDF 举报

在数值计算方法的第三章中，主要探讨了矩阵与线性代数方程组的概念和应用。线性代数方程组通常表示为一个一般形式，即一个n阶线性方程组，其表达式为： n ⎨ ⎪ ⎪ ⎪ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎨ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬ ⎬

时，一方面可以将三对角矩阵进行压缩存储，以降低空间复杂

时，一方面可以将三对角矩阵进行压缩存储，以降低空间复杂度

度

；

另一方面只需要对三条对角线上的元素进行处理，以便大大减

另一方面只需要对三条对角线上的元素进行处理，以便大大减少

少

计算工作量。

1. 考虑三对角方程组的高斯消去法

考虑三对角方程组的高斯消去法

nkjaaa

kjkkkj

⋯ ,1/

+=⇒

kkkk

bab

⇒/

由于在三对角矩阵中，当

，

=0 ，因此对于三对

1+>

角方程组来说，这一步可以简化为：

1,1,

⇒

kkkkkk

aaa

kkkk

bab

⇒/

同样的道理，高斯消去法中系数矩阵消元与常数向量消元为

，，

ijkjikij

aaaa

⇒−

nki

⋯ ,1+=

nkj

⋯ ,1+=

，

ikiki

bbab

⇒−

nki

⋯ ,1+=

对于三对角方程来说，可以简化为：

1,11,,11,1

kkkkkkkk

aaaa

++++++

−⇒

11,1

kkkkk

dadd

+++

−⇒

高斯消去法中回代过程

nnnn

bax

⇒

1 ,2 ,,1 ,

⋅⋅⋅−=⇒−

∑

nkxxab

jkjk

对于三对角方程组来说可以简化为：

nnnn

xad

⇒/

剩余54页未读，继续阅读

Elliott_BJW

粉丝: 0
资源: 5

矩阵与线性代数方程组：求解策略与克莱姆法则

矩阵分解与线性方程组直接方法_LU分解求逆_线性方程组直接方法_矩阵分解_矩阵求逆_

计算机数值方法教学课件第一章线性代数方程组数值解法-partii.ppt

gs.zip_方程组_线性方程组_解线性方程_解线性方程组_高斯消去法

北邮数值与符号计算实验 线性代数方程组求解

第三章 线性代数方程组的解法1

数值分析用矩阵分解法解线性代数方程组PPT学习教案.pptx

解线性方程组的迭代法.zip_6ZO_线性方程组_解线性方程组的迭代法

Eigen3_Eigen33.4_线性代数_矩阵和矢量运算_eigen3.3.zip

MATLAB数值计算：代数方程组与矩阵操作

Matlab数值计算：线性代数方程组的直接解法

最新资源

北邮数值与符号计算实验线性代数方程组求解

第三章线性代数方程组的解法1