最小二乘法节点定位(1)——小知识:非线性方程线性化
#最小二乘法定位算法之非线性方程线性化(由于作者能力有限,如有不对之处,望广大同行指出)
好久不见,前段时间放寒假,在家里和老友聚聚,再就是一篇课程论文需要提交,是关于基于最小二乘法的运用,根据兴趣方向选择了最小二乘法定位的算法研究,现阶段大概完成了整体的思路构造。接下来主要介绍算法本身,这一篇主要讲在最小二乘法中,遇到的二次方程转化为一次方程再有效利用最小二乘法这样一个过程。
非线性方程的线性化有很多种方法,它主要利用的就是一个函数近视逼近的一个效果。本文主要介绍两种方法,一种是最常见的方法“泰勒展开法”和另一种在定位节点中的方法“前项减后项法”:
泰勒公式展开法(常见方法)
对于一次方程:形如 y=ax+b 很容易确定它的线性性,但是比如三角函数或者x的幂次较高,我们如何去近视得到线性性呢?接下来我们就要用到泰勒公式,首先复习熟悉一下泰勒展开式:
光列出公式可能不是很容易理解,为什么会用到泰勒公式,接下来我画一张图可能你就懂了!
在这里以y=sinx为例,sinx为非线性函数,y=x为线性函数,但是在一定小的区间内y=x和y=sinx的误差很小,所以在一定区间内我们就把y=x近视为y=sinx(比如sin(pi/6)=0.5而pi/6约等于0.52,然而x越大当然误差越大,越靠近原点,误差越小)。补充一点y=sinx用泰勒公式在原点展开去掉高次幂就是y=x,这个自己运用公式计算。节点定位用到的前项减后项法(仿真用到方法)
前面方法在实际节点定位的过程中也可以用到。但是线性方程辉略有不同,前项减后项的方法主要是前n-1项减去第n项得到的结果。
在仿真中计算出节点与未知节点的距离方程:
很明显这是几个非线性方程,但是要用到最小二乘法,必须转化为线性方程。所以将前n-1项减去第n个方程得到的结果为:AX=b形式
对于AX=b则直接利用最小二乘法求解即可!其中X为两行一列的矩阵,也就是二维坐标:
部分参考:(https://github.com/megagao/IndoorPos)
最小二乘法节点定位(1)——小知识:非线性方程线性化相关推荐
- [转]VC常用小知识
[转]VC常用小知识 (1) 如何通过代码获得应用程序主窗口的 指针? 主窗口的 指针保存在CWinThread::m_pMainWnd中,调用AfxGetMainWnd实现. AfxGetMai ...
- java基础57 css样式、选择器和css定位(网页知识)
本文知识点(目录): 1.CSS样式 2.选择器 3.CSS定位 1.CSS样式 1.html 在一个网页中负责的是一个页面的结构 2.css(层叠样式表)在一个页面中负责了一 ...
- python定位相邻节点_Python selenium 父子、兄弟、相邻节点定位方式详解
今天跟大家分享下selenium中根据父子.兄弟.相邻节点定位的方法,很多人在实际应用中会遇到想定位的节点无法直接定位,需要通过附近节点来相对定位的问题,但从父节点定位子节点容易,从子节点定位父节点. ...
- 小猫爪:嵌入式小知识01-存储器
小猫爪:嵌入式小知识01-存储器 1 前言 2 存储器的种类 2.1 易失性存储器 2.1.1 SRAM 2.1.2 DRAM 2.1.3 SRAM和DRAM的对比 2.2 非易失性存储器 2.2.1 ...
- 无线传感器网络中的节点定位技术
无线传感器网络中的节点定位技术 无线传感器网络中的节点定位技术 本文转载,原文链接://www.cnblogs.com/dolphin0520/archive/2013/05/03/3056789.h ...
- 要想增加流量需要做的几点,淘宝运营新手必看的免费流量小知识
要想增加流量,在下认为做几点: 第一.内功上做一些优化 优化宝贝的标题.你可以找到一些关键词.在业务人员选词助手中,选择一些搜索热度高.竞争少的关键词,自己自由组合起来做新的宝贝标题喔. 2.主图和详 ...
- VC学习资料收集(12):VC小知识总结
VC小知识总结! (1) 如何通过代码获得应用程序主窗口的 指针? 主窗口的 指针保存在CWinThread::m_pMainWnd中,调用AfxGetMainWnd实现. AfxGetMainWnd ...
- [HTML]入门小知识,列表?框架?表格?来吧。纯手工制作,满满都是智慧
目录 一.列表 列表样式定义: 练习一: 练习二: 练习三: 练习四: 练习五: 二.框架 卡点小知识: 练习: 三.表格 定义: 练习一: 练习二: 练习三: 四.总结 (接上一期知识,咱们继续讲解 ...
- 小猫爪:汽车电子小知识02- ISO14229-1(UDS)简介
小猫爪:汽车电子小知识02- ISO14229-1(UDS服务)简介 1 前言 2 服务数据格式 2.1 无子功能的格式 2.2 有子功能的格式 3 物理寻址和功能寻址 4 服务简介 4.1 诊断会话 ...
- 费希尔控制器小知识的分享
费希尔控制器有很多不同的种类,今天主要跟大家分享一下费希尔阀门控制器的一些小知识. 费希尔控制器作用原理: 1.当被调介质为高压.高温.低温.易燃.易爆.有毒时,往往会将填料压得很紧实防止对外泄露,但 ...
最新文章
- 大数据环境下数据科学的知识体系
- 发布管理——保证变更有序与有质的进行
- 虚幻引擎发布4.8版,支持VR虚拟设备
- 【BZOJ2460】元素(线性基---(id,value)绑定,求id异或非0对应的最大value 和)
- 浙大版c语言程序设计第三版邀请码,浙大版《C语言程序设计(第3版)》题目集 习题9-5 通讯录排序...
- C语言程序100例之C#版-019
- MATLAB强化学习入门——三、深度Q学习与神经网络工具箱
- vue 商城浏览足迹_vue实现用户获取浏览记录功能
- 用matlab绘制对数图像,matlab图像绘制(进阶篇)
- 软件测试 - 软件测试流程(完整版)避免当背锅侠,测试人的生存......
- 我的世界中国版服务器账号封了,Hypixel中国版服务器停止运营公告
- 秒杀竞拍屡创网络神话:馅饼还是美丽陷阱
- Python取某个目录下的所有的EXCEL
- 贪心法和动态规划法的区别
- js的match 方法
- NUKED数值表生成
- 周鸿祎给360员工的一份信:不做打工者
- [Russell Han] 24 | 数据库基础 | 关系模型
- JSP 【基础】连接数据库的登录及验证
- C++红与黑/蘑菇阵