面试题库 › C++ / 后端 › 高斯牛顿法的过程及与牛顿法的区别

高斯牛顿法的过程及与牛顿法的区别

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:SLAM与状态估计

哪些公司问过

蔚来1小鹏1

常见岗位:自动驾驶

答案要点

  1. 目标:最小化 ½‖r(x)‖²,对残差一阶线性化 r + JΔx
  2. 解正规方程 JᵀJΔx = −Jᵀr,更新 x 并判断收敛
  3. 牛顿法 H = JᵀJ + Σ r_i∇²r_i,高斯牛顿忽略二阶项只用 JᵀJ
  4. 高斯牛顿只需一阶导、JᵀJ 半正定;残差小时接近二次收敛
  5. 大残差或 JᵀJ 病态时不稳定,LM 加阻尼 λI 更鲁棒

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题