机器人中的数值优化之线性共轭梯度法
欢迎大家关注我的B站：
偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频 (bilibili.com)
本文ppt来自深蓝学院《机器人中的数值优化》
目录
1.无约束优化方法对比
2.Hessian-vec product
3.线性共轭梯度方法的步长编辑
4.共轭梯度方向的求解
5.线性共轭梯度方法整体流程
1.无约束优化方法对比
拟牛顿方法和牛顿共轭梯度方法是最优的，实现收敛速率与iteration work之间的平衡
2.Hessian-vec product
hessian矩阵需要n方的复杂度，逆需要n三次方的复杂度，我们求解d需要hessian矩阵的逆
hessian与向量的乘积经过泰勒展开的简化可以变为只需求两次梯度
3.线性共轭梯度方法的步长
A应该也是未知的，我们只能输入x得到Ax的值
求解线性方程这个任务转化为求二次函数的最小值
最速下降法收敛比较慢
牛顿方法需要涉及Hessian求逆
如果A=I，那么等高线是圆，n维则是对应超球，但是每次的迭代都是相互垂直的，只要n步这样正交的方向迭代搜索就能获得精确的最小值
对于A！=I时，等高线为椭球，相当于做了仿射变换，原来的正交，现在则是共轭，定义如上
这里对步长进行求导则可以得到步长的闭式解，并且由其形式可看出我们只需要知道Ax这样输入x得出Ax的值的接口就行
4.共轭梯度方向的求解
施密特正交化就是不断把基底方向的分量减掉，剩下的就是和已经存在的基底正交的另一个基底
共轭的施密特正交化与一般的施密特正交化的区别就是内积中间有系数矩阵A
按部就班来还是k方的复杂度，实际上可以增量式地计算
这里令每一次Vk是残差，但这个残差已经把在之前的共轭投影上都是零了
5.线性共轭梯度方法整体流程
相关文章：
机器人中的数值优化之线性共轭梯度法
欢迎大家关注我的B站： 偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频 (bilibili.com) 本文ppt来自深蓝学院《机器人中的数值优化》 目录 1.无约束优化方法对比 2.Hessian-vec product 3.线性共轭梯度方法的步长编辑 4.共轭梯度…...
嵌入式Linux C语言介绍
目录 一.前言 二.C语言的特点 一.前言 开发工具通常依赖于操作系统提供的各种功能和服务。许多开发工具都基于操作系统的API（应用程序接口）进行开发，这些API提供了文件处理、网络通信、图形界面等核心功能。没有操作系统的支持，…...
基于Java电影院票票务系统
基于Java电影院票票务系统 功能需求 1、用户登录与注册：用户可以通过系统注册账号并登录系统，方便进行购票和管理个人信息。 2、个人信息管理：用户可以查看和修改个人信息，包括姓名、联系方式等。 3、影片信息查询：…...
HarmonyOS应用开发实战—开箱即用的登录页面3【ArkTS】
文章目录 一.HarmonyOS应用开发实战—开箱即用的登录页面2【ArkTS】【鸿蒙专栏-31】1.1 项目背景1.2 ArkTS详解二.HarmonyOS应用开发实战—开箱即用的登录页面3【ArkTS】2.1 ArkTS页面源码2.2 代码解析2.3 心得一.HarmonyOS应用开发实战—开箱即用的登录页面2【ArkTS】【鸿蒙专…...
Unity坦克大战开发全流程——1）需求分析
实践项目：需求分析 该游戏共有三个主要部分：UI、数据储存、核心游戏逻辑，下面我们将从开始场景、游戏场景、结束场景三个角度切入进行分析。...
python练习2【题解///考点列出///错题改正】
一、单选题 【文件】 *1.【单选题】 ——文件：读取方法 下列哪个选项可以从文件中读取任意字节的内容？（C ）A A.read() B.readline() C.readlines() D.以上全部 A\B\C三种方法都是可以读取文件中任意的字节内容的࿰…...
7.2 uvm_resource_db in UVM
uvm_resource_db是一个类型参数化 type-parameterized的类，它是资源数据库顶部的一个方便层(convenience layer)。这个便利层简化了对低级数据库的访问，并且没有添加新功能。因此，uvm_resource_db不是从uvm_resource类派生的。以下uvm_resour…...
洛谷——P3879 [TJOI2010] 阅读理解（STL:hash+set,c++）
文章目录 一、题目[TJOI2010] 阅读理解题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 二、题解基本思路：代码 一、题目 [TJOI2010] 阅读理解 题目描述 英语老师留了 N N N 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典&am…...
Windows/Linux环境登入mysql、mysqldump命令等多方式解决方案之简易记录
Windows/Linux环境登入mysql、mysqldump命令等多方式解决方案之简易记录 之前发布过Window方式，这次结合以上主题，完善下Linux相关登入方式过程，纯属做个记录，有需要的朋友可以做个学习参考。 一、Windows环境提示“‘mysql’ 不是内部或外部命令，也不是可运行的程序或批…...
【基础】【Python网络爬虫】【13.免费代理与付费代理】（附大量案例代码）（建议收藏）
Python网络爬虫基础 一、免费代理1. 什么是代理IP2. 代理IP的类型3. 代理IP的作用4. 免费代理的潜在风险5. 免费代理网站 二、付费代理1. 找付费代理服务站点2. 生成获取代理的api接口3. python获取代理请求接口示例数据返回示例 4. 解决请求速率5. 品易代理使用注意事项代理添…...
【 YOLOv5】目标检测 YOLOv5 开源代码项目调试与讲解实战（3）-训练yolov5模型（本地）
训练yolov5模型（本地） 训练文件 train.py训练如下图 一些参数的设置weights:对于weight参数，可以往Default参数中填入的参数有 cfg：（缩写）cfg参数可以选择的网络模型 data对于data hyp 超参数epochs 训练多…...
fastApi 项目部署
方式一，Uvicorn部署 Run a Server Manually - Uvicorn - FastAPI 1，linux服务器安装 python>3.8 2，安装 uvicorn : pip install "uvicorn[standard]" 3，上传项目到服务器 main.py from typing imp…...
python操作mysql数据库
说明：这里仅仅为了演示python操作MySQL数据库，真实环境中，最好把CURD分别封装为对应的方法。并将这些方法在类中封装，体现python面向对象的特征。python链接MySQL数据库 建表 create database mydb; use mydb; create table EMP…...
Redis6.0 Client-Side缓存是什么
前言 Redis在其6.0版本中加入了Client-side caching的支持，开启该功能后，Redis可以将指定的key-value缓存在客户端侧，这样当客户端发起请求时，如果客户端侧存在缓存，则无需请求Redis Server端。 Why Client-side Cac…...
Leetcode—1572.矩阵对角线元素的和【简单】
2023每日刷题（七十三） Leetcode—1572.矩阵对角线元素的和 实现代码 class Solution { public:int diagonalSum(vector<vector<int>>& mat) {int n mat.size();if(n 1) {return mat[0][0];}int sum 0;int i 0, j n - 1;while(i &…...
基于SpringBoot的二手手机商城系统的设计与实现
文章目录 项目介绍主要功能截图：部分代码展示设计总结项目获取方式🍅 作者主页：超级无敌暴龙战士塔塔开 🍅 简介：Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我，都给你】 🍅文末获取源码联系🍅 项目介绍 基于SpringBoot的二手手机商城系统的设计…...
OpenFeign相关面试题及答案
1、什么是OpenFeign，它如何简化远程服务调用？ OpenFeign是一个声明式的Web服务客户端，它使得编写HTTP客户端变得更加容易。它属于Spring Cloud Netflix项目的一部分，可以与Spring Boot应用轻松集成。通过使用OpenFeign࿰…...
c盘扩容时，d盘无法删除卷问题
C盘扩容时，磁盘管理中D盘右键无法删除卷的原因 首先，D盘下文件夹为空，但是显示可用空间不是100%，经过排查，发现是虚拟内存设置在了D盘导致无法删除卷，这里只需要将虚拟内存放到其他盘，如E盘即可…...
NumPy 中级教程——广播（Broadcasting）
Python NumPy 中级教程：广播（Broadcasting） 在 NumPy 中，广播是一种强大的机制，它允许不同形状的数组在进行操作时，自动进行形状的调整，使得它们能够完成一致的运算。广播使得对数组的操作更加…...
python-39-flask+nginx+Gunicorn的组合应用
flask nginx Gunicorn 王炸 1 flasknginxgunicornsupervisor 1.1 myapp.py from flask import Flask app Flask(__name__)app.route("/") def test_link():return "the link is very good"if __name__"__main__":app.run()默认是5000端口…...
装饰模式（Decorator Pattern）重构java邮件发奖系统实战
前言 现在我们有个如下的需求，设计一个邮件发奖的小系统， 需求 1.数据验证 → 2. 敏感信息加密 → 3. 日志记录 → 4. 实际发送邮件 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其…...
springboot 百货中心供应链管理系统小程序
一、前言 随着我国经济迅速发展，人们对手机的需求越来越大，各种手机软件也都在被广泛应用，但是对于手机进行数据信息管理，对于手机的各种软件也是备受用户的喜爱，百货中心供应链管理系统被用户普遍使用，为方…...
CMake基础：构建流程详解
目录 1.CMake构建过程的基本流程 2.CMake构建的具体步骤 2.1.创建构建目录 2.2.使用 CMake 生成构建文件 2.3.编译和构建 2.4.清理构建文件 2.5.重新配置和构建 3.跨平台构建示例 4.工具链与交叉编译 5.CMake构建后的项目结构解析 5.1.CMake构建后的目录结构 5.2.构…...
对WWDC 2025 Keynote 内容的预测
借助我们以往对苹果公司发展路径的深入研究经验，以及大语言模型的分析能力，我们系统梳理了多年来苹果 WWDC 主题演讲的规律。在 WWDC 2025 即将揭幕之际，我们让 ChatGPT 对今年的 Keynote 内容进行了一个初步预测，聊作存档。等到明…...
剑指offer20_链表中环的入口节点
链表中环的入口节点 给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出null。 数据范围 节点 val 值取值范围 [ 1 , 1000 ] [1,1000] [1,1000]。 节点 val 值各不相同。 链表长度 [ 0 , 500 ] [0,500] [0,500]。 …...
2021-03-15 iview一些问题
1.iview 在使用tree组件时，发现没有set类的方法，只有get，那么要改变tree值，只能遍历treeData，递归修改treeData的checked，发现无法更改，原因在于check模式下，子元素的勾选状态跟父节…...
三体问题详解
从物理学角度，三体问题之所以不稳定，是因为三个天体在万有引力作用下相互作用，形成一个非线性耦合系统。我们可以从牛顿经典力学出发，列出具体的运动方程，并说明为何这个系统本质上是混沌的，无法得到一般解…...
BCS 2025｜百度副总裁陈洋：智能体在安全领域的应用实践
6月5日，2025全球数字经济大会数字安全主论坛暨北京网络安全大会在国家会议中心隆重开幕。百度副总裁陈洋受邀出席，并作《智能体在安全领域的应用实践》主题演讲，分享了在智能体在安全领域的突破性实践。他指出，百度通过将安全能力…...
用docker来安装部署freeswitch记录
今天刚才测试一个callcenter的项目，所以尝试安装freeswitch 1、使用轩辕镜像 - 中国开发者首选的专业 Docker 镜像加速服务平台 编辑下面/etc/docker/daemon.json文件为 {"registry-mirrors": ["https://docker.xuanyuan.me"] }同时可以进入轩…...
【论文阅读28】-CNN-BiLSTM-Attention-（2024）
本文把滑坡位移序列拆开、筛优质因子，再用 CNN-BiLSTM-Attention 来动态预测每个子序列，最后重构出总位移，预测效果超越传统模型。 文章目录 1 引言2 方法2.1 位移时间序列加性模型2.2 变分模态分解 (VMD) 具体步骤2.3.1 样本熵（S…...