1-第1章 第1节-五次多项式-会用公式就行

第一章:数学

第一节、五次多项式(这个推导可以看一下我手写的笔记!!!)

1. 舒适性指标:跃度:Jerk=加速度关于时间的导数(Jerk绝对值越小=a变化越平缓=越舒适)

假设质点的轨迹s=f(t)_这里要想象一下f(t)=t^2的轨迹长啥样,横坐标是t,纵坐标是f=y,这里也很奇怪f到低怎么定义,不然就只有y没有x了_, 轨迹s是关于时间t,因为Jerk是为了衡量轨迹舒适性的,不能直接加速度求导,要过渡到轨迹上Jerk=(d3f)/(dt3)若在[0,T]区间内Jerk的绝对值都比较小,则在[0,T]时间内规划的轨迹是比较舒适性的 _所以要积分!所以想确定一条轨迹f(s)需要使得Jerk小,由于绝对值不易处理,所以平方即:min ∫ 0 t ( d 3 f ( t ) d t 3 ) 2 d t \int_0^t(\frac{d^3f(t)}{dt^3})^2 dt 0t(dt3d3f(t))2dt ,这是一个关于 f(t)的泛函,积分的值取决于f(t)在[0,T]上的整体形状。想求使得 ∫ 0 t ( d 3 f ( t ) d t 3 ) 2 d t \int_0^t(\frac{d^3f(t)}{dt^3})^2 dt 0t(dt3d3f(t))2dt 取得极小值的f(t):显然当f(t)为二次或二次以下函数时, d 3 f ( t ) d t 3 = 0 \frac{d^3f(t)}{dt^3}=0 dt3d3f(t)=0 ,所以积分最小=0。所以:让Jerk在[0,T]上最小,f(t)应该取二次或以下的函数.

但真实情况要负责点,因为s=f(t)带有约束:(即:初始点和终点位置、速度、加速度一定,这就对s=f(t)的图像走势有一定的限制

s ( 0 ) = s 0 s(0)=s_0 s(0)=s0 s ( T ) = s n s(T)=s_n s(T)=sn

s ˙ ( 0 ) = v 0 \dot s(0)=v_0 s˙(0)=v0 s ˙ ( T ) = v n \dot s(T)=v_n s˙(T)=vn

s ¨ ( 0 ) = a 0 \ddot s(0)=a_0 s¨(0)=a0 s ¨ ( T ) = a n \ddot s(T)=a_n s¨(T)=an

以上共6个边界条件 而二次函数y=ax2+bx+c 只有三个变量无法满足6个边界条件,所以啊,舒适性指标Jerk是不能直接等于0的,在真实情况下,要求带边界约束的泛函,即:

find f(t) st ∫ 0 t ( d 3 f ( t ) d t 3 ) 2 d t \int_0^t(\frac{d^3f(t)}{dt^3})^2 dt 0t(dt3d3f(t))2dt 最小

subject to:

s ( 0 ) = s 0 s(0)=s_0 s(0)=s0 s ( T ) = s n s(T)=s_n s(T)=sn

s ˙ ( 0 ) = v 0 \dot s(0)=v_0 s˙(0)=v0 s ˙ ( T ) = v n \dot s(T)=v_n s˙(T)=vn

s ¨ ( 0 ) = a 0 \ddot s(0)=a_0 s¨(0)=a0 s ¨ ( T ) = a n \ddot s(T)=a_n s¨(T)=an

那么满足带约束的泛函 ∫ 0 t ( d 3 f ( t ) d t 3 ) 2 d t \int_0^t(\frac{d^3f(t)}{dt^3})^2 dt 0t(dt3d3f(t))2dt 的极值问题的解是:5次多项式(这个很好理解:5次多项式6个变量 刚好对应6个约束求解

:显然f(t)只可能是在[0,T]上有界连续,因为无界、断函数会使Jerk无穷大,不妨设 s = f ( t ) = f ( 0 ) + f ˙ ( 0 ) t + f ¨ ( 0 ) 2 t 2 + . . . s=f(t)=f(0)+\dot f(0)t+\frac{\ddot f(0)}{2}t^2+... s=f(t)=f(0)+f˙(0)t+2f¨(0)t2+...

1)带入前3个边界条件可得:

f ( 0 ) = s 0 f(0)=s_0 f(0)=s0

f ˙ ( 0 ) = v 0 \dot f(0)=v_0 f˙(0)=v0

f ¨ ( 0 ) = a 0 \ddot f(0)=a_0 f¨(0)=a0

所以 f ( t ) = s 0 + v 0 t + 1 2 a 0 t 2 + f ¨ 6 t 3 + . . . f(t)=s_0+v_0t+\frac{1}{2}a_0t^2+\frac{\ddot f}{6}t^3+... f(t)=s0+v0t+21a0t2+6f¨t3+... (这都不需要推导 印象中就是这样啊)

观察:因为KaTeX parse error: Undefined control sequence: \dddot at position 6: Jerk=\̲d̲d̲d̲o̲t̲ ̲f(t) 所以 s 0   v 0   a 0 s_0\ v_0\ a_0 s0 v0 a0 的值不影响 Jerk 还是要求f(t)使得$ Jerk=\dddot f(t)$ 最小

现在前三个条件用完了,可以确定 f ( t ) = s 0 + v 0 t + 1 2 a 0 t 2 + f ¨ 6 t 3 + . . . f(t)=s_0+v_0t+\frac{1}{2}a_0t^2+\frac{\ddot f}{6}t^3+... f(t)=s0+v0t+21a0t2+6f¨t3+... 的样式,继续考虑另外三个约束条件

2)对后3个边界条件
在这里插入图片描述
只有转换为积分形式 才能用到s(T)这种t=T的值
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
所以:一般离散的点怎么连接:一般都是五次多项式(这个多项式是轨迹关于时间t的

注意:推导的过程是用广义欧拉-拉格朗日写的,所以求出的是极小值,即Jerk+后三个边界调解=的最小值,不是直接=0,所以这里是保证了目标Jerk极小,也保证边界极小,后3个边界也没有直接满足.

而且这里退出的f(t)还应该再考虑下s0 v0 a0,则a5=s0,a4=v0,a3=a_0/2

  • 4
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
一、本书的内容 目前,市面上有关计算机算法的书很多,有些叙述严谨但不全面,另外一些则是容量很大但不够严谨。本书将叙述的严谨性以及内容的深度和广度有机地结合了起来。第1版推出后,即在世界范围内受到了广泛的欢迎,被各高等院校用作多种课程的教材和业界的标准参考资料。它深入浅出地介绍了大量的算法及相关的数据结构,以及用于解决一些复杂计算问题的高级策略(如动态规划、贪心算法、平摊分析等),重点在于算法的分析和设计。对于每一个专题,作者都试图提供目前最新的研究成果及样例解答,并通过清晰的图示来说明算法的执行过程。. 本书是原书的第2版,在第1版的基础之上增加了一些新的内容,涉及算法的作用、概率分析和随机化算法、线性规划,以及对第1版中详尽的、几乎涉及到每一小的修订。这些修订看似细微,实际上非常重要。书中引入了“循环不变式”,并贯穿始终地用来证明算法的正确性。在不改动数学和分析重点的前提下,作者将第1版中的许多数学基础知识从第一部分移到了附录中。 二、本书的特点 本书在进行算法分析的过程中,保持了很好的数学严谨性。书中的分析和设计可以被具有各种水平的读者所理解。相对来说,每一都可以作为一个相对独立的单元来教授或学习。书中的算法以英语加伪代码的形式给出,只要有一点程序设计经验的人都能读懂,并可以用任何计算机语言(如C/C++和Java等)方便地实现。在书中,作者将算法的讨论集中在一些比较现代的例子上,它们来自分子生物学(如人类基因项目)、商业和工程等领域。每一小通常以对相关历史素材的讨论结束,讨论了在每一算法领域的原创研究。 本书的特点可以概括为以下几个方面: 1.概念清晰,广度、深度兼顾。 本书收集了现代计算机常用的数据结构和算法,并作了系统而深入的介绍。对涉及的概念和背景知识都作了清晰的阐述,有关的定理给出了完整的证明。 2.“五个一”的描述方法。 本书以相当的深度介绍了许多常用的数据结构和有效的算法。编写上采用了“五个一”,即一介绍一个算法、一种设计技术、一个应用领域和一个相关话题。.. 3.图文并茂,可读性强。 书中的算法均以通俗易懂的语言进行说明,并采用了大量插图来说明算法是如何工作的,易于理解。 4.算法的“伪代码”形式简明实用。 书中的算法均以非常简明的“伪代码”形式来设计,可以很容易地把它转化为计算机程序,直接应用。 注重算法设计的效率,对所有的算法进行了仔细、精确的运行时间分析,有利于进一步改进算法。 三、本书的用法 本书对内容进行了精心的设计和安排,尽可能考虑到所有水平的读者。即使是初学计算机算法的人,也可以在本书中找到所需的材料。 每一都是独立的,读者只需将注意力集中到最感兴趣的阅读。 1.适合作为教材或教学参考书。 本书兼顾通用性与系统性,覆盖了许多方面的内容。本书不但阐述通俗、严谨,而且提供了大量练习和思考题。针对每一的内容,都给出了数量和难度不等的练习题。练习题用于考察对基本内容的掌握程度,思考题有一定的难度,需进行精心的研究,有时还通过思考题介绍一些新的知识。 前言回到顶部↑本书提供了对当代计算机算法研究的一个全面、综合性的介绍。书中给出了多个算法,并对它们进行了较为深入的分析,使得这些算法的设计和分析易于被各个层次的读者所理解。力求在不牺牲分析的深度和数学严密性的前提下,给出深入浅出的说明。. 书中每一都给出了一个算法、一种算法设计技术、一个应用领域或一个相关的主题。算法是用英语和一种“伪代码”来描述的,任何有一点程序设计经验的人都能看得懂。书中给出了230多幅图,说明各个算法的工作过程。我们强调将算法的效率作为一种设计标准,对书中的所有算法,都给出了关于其运行时间的详细分析。 本书主要供本科生和研究生的算法或数据结构课程使用。因为书中讨论了算法设计中的工程问题及其数学性质,因此,本书也可以供专业技术人员自学之用。 本书是第2版。在这个版本里,我们对全书进行了更新。所做的改动从新增了若干,到个别语句的改写。 致使用本书的教师 本书的设计目标是全面、适用于多种用途。它可用于若干课程,从本科生的数据结构课程到研究生的算法课程。由于书中给出的内容比较多,只讲一学期一般讲不完,因此,教师们应该将本书看成是一种“缓存区”或“瑞典式自助餐”,从中挑选出能最好地支持自己希望教授的课程的内容。 教师们会发现,要围绕自己所需的各个来组织课程是比较容易的。书中的各都是相对独立的,因此,你不必担心意想不到的或不必要的各之间的依赖关系。每一都是以为单位,内容由易到难。如果将本书用于本科生的课程,可以选用每一的前面几内容;在研究生课程中,则可以完整地讲授每一。 全书包含920多个练习题和140多个思考题。每一结束时给出练习题,每一结束时给出一些
王仁宏老师的《数值逼近》word文档,第一 Weierstrass定理与线性算子逼近 §1Weierstrass第一定理 §2Weierstrass第二定理 §3线性正算子与Korovkin定理 第一习题第二 一致逼近 §1Borel存在定理 §2最佳逼近定理 §3Tchebyshev最小零偏差多项式及其应用 §4最佳一致逼近的收敛速度估计 §5函数的构造性理论 §6代数多项式逼近理论中的有关结果 第二习题第三 多项式插值方法 §1Lagrange插值公式 §2Newton插值公式 §3插值余项 §4有限差分计算 §5等距结点上的插值公式 §6Hermite插值公式 §7多元多项式插值 第三习题第四 平方逼近 §1最小二乘法 §2空间L  §3直交函数系与广义Fourier级数 §4直交函数结构公式 §5直交多项式的一般性质 §6直交多项式级数的收敛性 §7几种特殊的直交多项式 §8多元直交多项式 第四习题第五 数值积分 §1数值积分的一般概念 §2Newton-Cotes公式 §3Romberg方法 §4Euler-Maclaurin公式 §5Gauss型求积公式 §6Gauss公式和Mehler公式 §7三角精度与周期函数的求积公式 §8奇异积分的计算 §9高维求积公式 第五习题第六 非线性逼近方法 §1非线性一致逼近 §2有理函数插值 §3Pade逼近方法 §4有理逼近的一些算法 §5Prony指数型函数逼近方法 第六习题第七 样条逼近方法 §1样条函数及其基本性质 §2B-样条及其性质 §3三次样条插值 §4多元样条 第七习题第八 曲线、曲面生成与逼近 §1简单的数据处理方法 §2累加弦长法 §3Bezier方法 §4B-样条方法 §5非均匀有理B-样条(NURBS)  第八习题主要参考书目
《MATLAB在日常计算中的应用》由大量的MATLAB计算实例组成。通俗易懂,图文并茂,资料丰富,实用性强。提供大量MATLAB计算实例以及全部实例的M文件,方便读者使用。既适合初学者,也适合有一定MATLAB基础的爱好者或专业技术人员。 目录 第1MATLAB基础知识 1.1MATLAB的发展历程 1.2MATLAB的特点 1.3MATLAB的桌面操作环境 1.4MATLAB的常量和变量 1.5MATLAB命令窗口应用例子 1.6小结 第2多项式处理 2.1多项式的创建 2.2多项式的因式分解 2.3乘积展开成多项式 2.4合并同类项——对多项式合并同类项 2.5多项式加法(或减法) 2.6多项式乘法 2.7多项式除法 2.8求多项式的根 2.9多项式的替换 2.10符号简化 2.11分式通分 2.12求符号函数的反函数 2.13求符号表达式的复合运算 2.14将符号表达式转化为数值表达式 2.15将数值表达式转化为符号表达式 2.16小结 第3MATLAB绘图 3.1二维绘图 3.1.1画函数图 3.1.2画饼状图 3.1.3画条形图 3.1.4手工绘图 3.1.5在极坐标下绘图 3.2三维绘图 3.2.1画球形图 3.2.2画圆柱体图 3.2.3画三维曲线图 3.2.4画直方图 3.2.5画饼状图 3.2.6画低通滤波器的三维网格图 3.2.7画三维平面图 3.2.8画瀑布图 3.2.9画伞状图 3.2.10画花蕊图 3.2.11画正立方体 3.3小结 第4复数运算 4.1复数简介 4.1.1复数 4.1.2复数的四种表示形式 4.1.3复数的四则运算 4.1.4复数的其他运算 4.2复数运算程序1 4.2.1复数代数形式和极坐标形式间的相互转换程序 4.2.2求代数形式复数的倒数程序 4.2.3求任一复数平方根的程序 4.2.4求两个代数形式复数之积的程序 4.2.5求两个代数形式复数之商的程序 4.3复数运算程序2 4.3.1求复数的乘幂程序 4.3.2求复数的N次方根程序 4.3.3求复数的指数程序 4.3.4求复数的自然对数程序 4.3.5求复数的常用对数程序 4.3.6求复数的正弦程序 4.3.7求复数的余弦程序 4.3.8求复数的正切程序 4.4小结 第5矩阵计算 5.1矩阵简介 5.1.1行列式 5.1.2矩阵的加法、乘法和矩阵的转置 5.1.3矩阵的除法——矩阵求逆 5.1.4矩阵的特征值和特征向量 5.2求行列式值 5.2.1求3阶行列式值 5.2.2求4阶行列式值 5.2.3求5阶行列式值 5.2.4求6阶行列式值 5.3矩阵转置 5.3.1将3阶矩阵转置 5.3.2将4阶矩阵转置 5.3.3将5阶矩阵转置 5.3.4将6阶矩阵转置 5.4矩阵相乘 5.4.1两个3阶实矩阵相乘 5.4.2两个4阶实矩阵相乘 5.4.3两个5阶实矩阵相乘 5.4.4一个4×5矩阵与一个5×3矩阵相乘 5.5矩阵求逆 5.5.1求2阶矩阵的逆阵 5.5.2求3阶矩阵的逆阵 5.5.3求4阶矩阵的逆阵 5.5.4求5阶矩阵的逆阵 5.5.5求6阶矩阵的逆阵 5.6求矩阵的特征值和特征向量 5.6.1求2阶矩阵的特征值和特征向量 5.6.2求3阶矩阵的特征值和特征向量 5.6.3求4阶矩阵的特征值和特征向量 5.7小结 第6解多元一次线性方程组 6.1多元一次方程组简介 6.2解实系数多元一次方程组 6.2.1解实系数二元一次方程组 6.2.2解实系数三元一次方程组 6.2.3解实系数四元一次方程组 6.2.4解实系数五元一次方程组 6.2.5解实系数六元一次方程组 6.3解复系数多元一次方程组 6.3.1解复系数二元一次方程组 6.3.2解复系数三元一次方程组 6.3.3解复系数四元一次方程组 6.3.4解复系数五元一次方程组 6.3.5解复系数六元一次方程组 6.4小结 第7解一元N次方程(上) 7.1实系数一元一次方程 7.2实系数一元二次方程 7.2.1实系数一元二次方程的求根公式介绍 7.2.2程序实例 7.3实系数一元三次方程 7.3.1卡尔丹公式 7.3.2盛金公式 7.3.3解题实例——解缺少二次项的实系数一元三次方程 7.3.4解题实例——解一般形式的实系数一元三次方程 7.4实系数一元四次方程 7.4.1一元四次方程解法介绍 7.4.2MATLAB解一元四次方程实例 7.5复系数一元一次方程 7.6复系数一元二次方程 7.6.1复系数一元二次方程解法介绍 7.6.2说明 7.6.3实例 7.7复系数一元三次方程 7.8复系数一元四次方程 7.9小结 第8解一元N次方程(下) 8.1实系数一元代数方程 8.1.1求解实系数一元五次方程的根 8.1.2求解实系数一元六次方程的根 8.1.3求解实系数一元七次方程的根 8.1.4求解实系数一元八次方程的根 8.2复系数一元代数方程 8.2.1求解复系数一元五次方程的根 8.2.2求解复系数一元六次方程的根 8.2.3求解复系数一元七次方程的根 8.2.4求解复系数一元八次方程的根 8.3小结 第9超越方程及非线性方程 9.1超越方程说明 9.2解超越方程 9.2.1解指数方程 9.2.2解对数方程 9.2.3解三角方程 9.2.4解无理方程 9.2.5解反三角函数方程 9.2.6解一般超越方程 9.3解非线性方程 9.3.1解一元非线性方程 9.3.2解二元非线性方程组 9.3.3解三元非线性方程组 9.4小结 第10用图像法解实系数一元N次方程 10.1实系数一元一次方程 10.2实系数一元二次方程 10.3实系数一元三次方程 10.4实系数一元四次方程 10.5实系数一元五次方程 10.6实系数一元六次方程 10.7实系数一元七次方程 10.8实系数一元八次方程 10.9小结 第11用图像法解实系数N元一次方程组 11.1实系数二元一次方程组 11.2实系数三元一次方程组 11.3实系数N元一次方程组 11.4小结 参考文献

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值