《视觉SLAM 十四讲》(高翔) --- 第六讲 非线性优化 笔记

五迷三道 提交于 2020-02-06 02:18:41

在这里插入图片描述
在这里插入图片描述
增量Δx 如何确定?

  1. 一阶和二阶梯度法
  2. Gauss-Newton(高斯牛顿法)
  3. Levenberg-Marquadt(L-M法)

Gauss-Newton(高斯牛顿法)
在这里插入图片描述
Gauss-Newton 的算法步骤:
在这里插入图片描述公式推导:在这里插入图片描述
在这里插入图片描述
对向量和矩阵求导公式:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Levenberg-Marquadt(L-M法)
由于高斯牛顿二阶近似,只在展开点附近有较好的的效果,所以给Δx\Delta xΔx增加一个信赖区域,在区域里近似有效。
在这里插入图片描述
如果ρ 接近于1,则近似是好的。如果ρ太小,说明实际减小的值远少于似减小的值,则认为近似比较差,需要缩小近似范围。反之,如果ρ比较大,则说明实际下降的比预计的更大,我们可以放大近似范围。
构建一个改良版的非线性优化框架,该框架会比Gauss Newton 有更好的
效果:
在这里插入图片描述

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!