(1分钟突击面试) 高斯牛顿、LM、Dogleg后端优化算法
创始人
2024-05-25 03:55:17

高斯牛顿法 LM法 DogLeg方法

编辑切换为居中

添加图片注释,不超过 140 字(可选)

知识点:高斯牛顿是线搜索方法 LM方法是信赖域方法。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

这个就是JTJ是Hessian矩阵的近似即可,知道这个就完事。这个的话也是推导出来两个公式,然后比较形式得出来的这个结论。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

LM方法是信赖域的方法,主要是为了解决JTJ的问题,就是说可能JTJ不可逆,那么加上一个莱姆大*单位阵以后 相当于前面介绍的岭回归,那么这就保证了求逆运算。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

这里的话就是上面这个公式,和高斯牛顿的区别就是多了一个莱姆达*单位阵。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

这里的u起着阻尼的作用,就是说步长大了的话就放小点,步长小的话就放大点。

Dogleg方法

编辑切换为居中

添加图片注释,不超过 140 字(可选)

比较信赖域 高斯牛顿和最速下降之间的关系,然后来确定步长方向,最终找到最优解。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

以上三个算法的总结,DogLeg方法是首选的比较好用的方法,然后LM和Dog-Leg方法都比高斯牛顿法要好。说明信赖域方法要好于线搜索的方法。这里有一个小的知识点回顾,就是线性化的话在slam中表达的意义是求雅可比,出自vins的辅导课程中。

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...