近似矩阵逆的导数

计算科学 线性代数 线性求解器 数字
2021-12-13 07:55:26

我将这个问题交叉发布到数学堆栈交换。请在此链接https://math.stackexchange.com/q/2952989/430980或以下找到它:

我有一个关于近似矩阵逆的导数的问题。我有一个系统,,我用以下方法近似求解(并使用迭代方法): 我想取这个过程的导数,即找到我知道如果我有一个理想的逆,我的表达式将没有波浪号,因为我会得到确切的结果:但为此,我不能从的典型假设开始,而是有

Ax=b
Δx=xA~1b
dΔxdF=dxdFdA~1dFbA~1dbdF
dΔxdF=dxdFA1dAdFA1bA~1dbdF
AA1=I
AA~1=CI
有没有人对此类问题的资源或技术有任何想法?谢谢你。

编辑:为了添加一些额外的上下文,我在 CFD 求解器中使用牛顿方法,所以我的线性系统是我正在尝试来区分过程。我使用点 Jacobi 求解线性系统,并将矩阵分解为对角线和非对角线,所以它看起来像这样:

RuΔu=R(u)
DΔuk+1=R(u)R(u)uΔuk

1个回答

调用近似逆,则其与的乘积为 其中是表征您的迭代方法的“小”随机误差矩阵。VA

AV=I+Ea,VA=I+Ev
EkEa

误差矩阵是相关的,因为

VAV=V+VEa=V+EvVVEa=EvV
AVA=A+EaA=A+AEvAEv=EaA

选择两个产品之一,区分并求解可以忽略dV

VdA+dVA=dEvdVA=dEvVdAdVAV=dEvVVdAVdV=(dEvVVdAV)(AV)1
(dEvV)
dV=(VdAV)(AV)1