这个方程可以用共轭梯度法求解吗?

计算科学 优化 共轭梯度
2021-12-20 04:56:33

为正定且对角线为正定,考虑求解以下方程对于ACx

Ax+C[ex1exn]=b.

我相信非线性共轭梯度可以解决这个问题,但是就非线性而言,非线性部分是相当良性的,有没有技巧可以把它变成共轭梯度可以解决的形式?

1个回答

的一阶最优性条件回想一下,一阶最优条件只是所以在你的情况下,你只需要设置 我假设是对称的(您没有指定)并且个对角线元素minxf(x)f(x)=0

f(x)=bTx+12xTAx+i=1nCiiexi,
ACiiiC