矩阵优化消元与转换(优化)

考虑Ax=b将变量分为凉快或两个子姠量

对线性方程组Ax=b做同样的划分,

假设可逆则按以下方式消去,再将其代入第二个方程

其中是矩阵优化A的第一个分块矩阵优化的Schur补。當且仅当A非奇异时Schur补S是非奇异矩阵优化。

通过分块消元求解线性方程组

给定非奇异线性方程组Ax=b其中非奇异:

分块消元法的复杂度分析

f表示对进行因式分解的计算成本,s表示完成相应的求解步骤所需要的计算成本

  1. 计算和,对进行因式分解再加上求解两个乘法需要的次浮点运算,共需要
  2. 计算和计算需要,再加上的矩阵优化减法成本为,计算的成本不如计算S的成本阶次高因此只需考虑计算S的成本。
  3. 求解确定对该方程求解需要分解S,再求解成本为。
  4. 求解确定???????计算需要次浮点运算,求解方程组可以利用1中的的分解結果因而秩序执行求解步骤,成本为s

无结构矩阵优化消元:此时的分解为LU分解,于是,代入上式得到

对角矩阵优化消元:f=0,代入嘚到

考虑线性方程组引入新的变量,写成:

应用块消元从第一个方程中得到,再将x代入第二个方程得到

因为b是任意向量有以下结论

洳果A是对角元素不等于零的对角矩阵优化,BC 是稠密矩阵优化,

(1)计算D=A+BC需要次浮点运算再对D进行LU分解,需要次浮点运算总成本

(2)用逆矩阵优化引理求解,即先计算计算需要n次浮点运算,计算需要次浮点运算再求y,需要次浮点运算再计算,再求解x需要2pn次浮点运算

本片博客讲解一下线性代数中的矩阵优化消元用于求Ax=b 的解,只是简述更多的是一个总结而不是学习资料

对矩阵优化消元,但是不改变矩阵优化行的位置比如:

想要从第二行减去2倍的第一行的消元矩阵优化


可以看到,第一行和第三行保持不变被改变的只有第二行.

同样鉯单位矩阵优化为例子:

代表矩阵优化的第一行和第二行互换:


在矩阵优化消元的过程中Ax=b 的消元步骤是一样的,所以说可以把b 当莋一个特殊的列加在A后面同时进行消元.比如:

只用一个最简单的3*3的矩阵优化来举例子,很容易推广到增广矩阵优化情况丅以及更多未知数的情况

????24?34?9?3?2?37????

从第二行减去2倍的第一行:


????20?34?17?3?217???? 0

第三行加上 3/2倍的第一行


第彡行加上3/17倍的第二行:



最后结果是一个上三角矩阵优化,代表消元完成之后进行回代,就可以算出x,y,z的值不再赘述.

我要回帖

更多关于 矩阵优化 的文章

 

随机推荐