高斯牛顿法的过程及与牛顿法的区别
哪些公司问过
答案要点
- 目标:最小化 ½‖r(x)‖²,对残差一阶线性化 r + JΔx
- 解正规方程 JᵀJΔx = −Jᵀr,更新 x 并判断收敛
- 牛顿法 H = JᵀJ + Σ r_i∇²r_i,高斯牛顿忽略二阶项只用 JᵀJ
- 高斯牛顿只需一阶导、JᵀJ 半正定;残差小时接近二次收敛
- 大残差或 JᵀJ 病态时不稳定,LM 加阻尼 λI 更鲁棒
易错点
- 把高斯牛顿说成直接求 Hessian 的逆,它用 JᵀJ 近似且通常不显式求逆
- 说高斯牛顿一定收敛,实际可能因步长过大发散
- 雅可比符号和残差定义不一致,导致正规方程右端符号错误
面试官常见追问
- LM 算法和高斯牛顿有什么关系?
- SLAM 中怎么高效解 JᵀJΔx = −Jᵀr?
- 为什么不用梯度下降?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。