(1分钟突击面试) 高斯牛顿、LM、Dogleg后端优化算法

news/2024/11/27 4:54:13/

高斯牛顿法 LM法 DogLeg方法

编辑切换为居中

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

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

编辑切换为居中

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

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

编辑切换为居中

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

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

编辑切换为居中

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

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

编辑切换为居中

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

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

Dogleg方法

编辑切换为居中

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

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

编辑切换为居中

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

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


http://www.ppmy.cn/news/23957.html

相关文章

如何将 Ubuntu 升级到 22.04 LTS Jammy Jellyfish

在本教程中,我们将详细介绍如何将你的 Ubuntu 系统升级到版本 22.04 Jammy Jellyfish,这是最新的长期支持版本。 Ubuntu 22.04 LTS Jammy Jellyfish 将于 2022 年 4 月 21 日发布。它是下个两年一次的长期支持(LTS)版本,因此值得注意,而且现在 Ubuntu 21.10 的用户可以升…

每日一个解决问题:事务无法回滚是什么原因?

今天在码代码时发现事务不回滚了,学过MySQL 事务小伙伴们都懂,通过 begin 开启事务,通过 commit 提交事务或者通过 rollback 回滚事务。 正常来说,当我们开启一个事务之后,需要 commit 或者 rollback 来结束一个事务的…

基于matlab使用机器学习和深度学习进行雷达目标分类

一、前言此示例展示了如何使用机器学习和深度学习方法对雷达回波进行分类。机器学习方法使用小波散射特征提取与支持向量机相结合。此外,还说明了两种深度学习方法:使用SqueezeNet的迁移学习和长短期记忆(LSTM)递归神经网络。请注…

【刷题篇】链表(上)

前言🌈前段时间我们学习了单向链表和双向链表,本期将带来3道与链表相关的OJ题来巩固对链表的理解。话不多说,让我们进入今天的题目吧!🚀本期的题目有:反转单链表、链表的中间结点、合并两个有序链表反转单链…

【nodejs】nodejs入门核心知识(命令行使用、内置模块、node 模块化开发)

💻 nodejs入门核心知识(命令行使用、内置模块、node 模块化开发) 🏠专栏:JavaScript 👀个人主页:繁星学编程🍁 🧑个人简介:一个不断提高自我的平凡人🚀 🔊分享…

Python 高级编程之IO模型与协程(四)

文章目录一、概述二、IO模型1)IO 模型准备1、用户空间和内核空间2、进程切换3、进程的阻塞4、文件描述符fd5、缓存 I/O2)IO 模型详解1、同步阻塞IO(Blocking IO)2、同步非阻塞IO(Non-blocking IO)3、IO多路…

leetcode刷题 | 关于二叉树的题型总结2

leetcode刷题 | 关于二叉树的题型总结2 文章目录leetcode刷题 | 关于二叉树的题型总结2题目链接求根节点到叶节点数字之和路径总和 III二叉树中的最大路径和题目链接 129. 求根节点到叶节点数字之和 - 力扣(LeetCode) 437. 路径总和 III - 力扣&#x…

Android 逆向工具大整理,碉堡了

文章目录jadx打开 gui 界面把安装包打开双击变量名和方法名可以高亮所有出现的地方**强大的搜索功能****搜索资源****查看 APK 签名****查看 APK dex 数,方法数****查看资源,配置清单****展开包名**查找方式引用反混淆导出 Gradle 工程导出反编译资源cla…