Ram*_*nan 0 machine-learning matrix linear-algebra data-mining numerical-methods
我必须按顺序解决多个最小二乘问题 - 这是一个接一个.前一个问题中的每个最小二乘问题仅改变一行.右手边对所有人来说都是一样的.例如,问题1:|| Ax-b || 和问题2:|| Cy-b || 其中C和A仅改变一行.也就是说,它相当于从A中删除一行并在A中包含一个新行.当解决问题2时,我也有x.是否有解决问题2的快速方法？
您可以使用Sherman-Morrison公式.
线性回归解决方案的关键部分是计算逆的A'A.
如果b是旧行,A并且a是新行C,那么
C'C=A'A-bb'+aa'=A'A+(a-b)(a+b)'
可以将该表达式插入Sherman-Morrison公式中以计算(C'C)^ { - 1}给定(A'A)^ { - 1}.