IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 优化方法理论合集(2)——高阶导问题 -> 正文阅读

[数据结构与算法]优化方法理论合集(2)——高阶导问题

1. 必需条件

该问题以一质点在时间区间 t ∈ [ t 0 , t k ] t \in \left[ t_0, t_k \right] t[t0?,tk?]内的运动为背景进行研究。因此,逐次给出以下条件:

  1. 时间区间
    t ∈ [ t 0 , t k ] t \in \left[ t_0, t_k \right] t[t0?,tk?]
  2. 边界条件
    S t a r t = { x ( t 0 ) = x 10 x ˙ ( t 0 ) = x 20 ? x ( n ? 1 ) ( t 0 ) = x n 0 Start = \begin{cases} x(t_0) &= x_{10} \\ \dot x(t_0) &= x_{20} \\ \vdots \\ x^{(n-1)}(t_0) &= x_{n0} \end{cases} Start=????????????x(t0?)x˙(t0?)?x(n?1)(t0?)?=x10?=x20?=xn0?? E n d = { x ( t k ) = x 1 k x ˙ ( t k ) = x 2 k ? x ( n ? 1 ) ( t k ) = x n k End = \begin{cases} x(t_k) &= x_{1k} \\ \dot x(t_k) &= x_{2k} \\ \vdots \\ x^{(n-1)}(t_k) &= x_{nk} \end{cases} End=????????????x(tk?)x˙(tk?)?x(n?1)(tk?)?=x1k?=x2k?=xnk?? 2 n 2n 2n个边界条件
  3. 拉格朗日型性能指标
    J = ∫ t 0 t k F ( t , x , x ˙ , ? ? , x ( n ) ) d t → e x t r . J = \int _{t_0} ^{t_k} F \left( t, x, \dot x, \cdots, x^{(n)} \right) dt \rightarrow extr. J=t0?tk??F(t,x,x˙,?,x(n))dtextr.其中 F F F中共 ( n ? 1 ) (n-1) (n?1)个导数,算上 x x x本身,共 n n n个与 x x x相关的项。

2. 计算过程

在这个问题中, J J J极值存在的必要条件不再采用欧拉公式,而是采用欧拉 – 泊松公式
F x ? d d t F x ˙ + d 2 d t 2 F x ¨ ? ? + ( ? 1 ) n d n d t n F x ( n ) = 0 F_x - \frac{d}{dt} F_{\dot x} + \frac{d^2}{dt^2} F_{\ddot x} - \cdots + (-1)^n \frac{d^n}{dt^n} F_{x^{(n)} } = 0 Fx??dtd?Fx˙?+dt2d2?Fx¨???+(?1)ndtndn?Fx(n)?=0应当注意:欧拉 – 泊松公式只是 J J J极值存在的必要条件,但不是充分条件
J J J极值存在的充分条件称为勒让德条件
F x ( n ) x ( n ) = ? 2 F ? x ( n ) x ( n ) F_{x^{(n)} x^{(n)}} = \frac{\partial ^2 F}{\partial x^{(n)} x^{(n)}} Fx(n)x(n)?=?x(n)x(n)?2F?并有:
{ 若 F x ( n ) x ( n ) > 0 , 则 J → m i n 若 F x ( n ) x ( n ) < 0 , 则 J → m a x \begin{cases} 若 \quad F_{x^{(n)} x^{(n)}} > 0, \quad 则J \rightarrow min \\ 若 \quad F_{x^{(n)} x^{(n)}} < 0, \quad 则J \rightarrow max \end{cases} {Fx(n)x(n)?>0,JminFx(n)x(n)?<0,Jmax?

3. 例题

□ \square \quad 给出一系列条件:

  1. t ∈ [ 0 , 1 ] t \in \left[ 0, 1 \right] t[0,1]
  2. 边界条件:
    S t a r t = { x ( 0 ) = 0 x ˙ ( 0 ) = 0 Start = \begin{cases} x(0) = 0 \\ \dot x(0) = 0 \end{cases} Start={x(0)=0x˙(0)=0? E n d = { x ( 1 ) = 1 x ˙ ( 1 ) = 0 End = \begin{cases} x(1) = 1 \\ \dot x(1) = 0 \end{cases} End={x(1)=1x˙(1)=0?
  3. 性能指标:
    J = ∫ 0 1 x ¨ 2 d t → e x t r . J = \int _0 ^ 1 \ddot x ^ 2 dt \rightarrow extr. J=01?x¨2dtextr.

下面给出求解过程。

解:
由性能指标得知,
F = x ¨ 2 F = \ddot x ^2 F=x¨2
F x ¨ = 2 x ¨ , F x ¨ x ¨ = 2 > 0 F_{\ddot x} = 2 \ddot x, \quad F_{\ddot x \ddot x} = 2 > 0 Fx¨?=2x¨,Fx¨x¨?=2>0根据勒让德条件知 J J J最小值

又:
F x = 0 F x ˙ = 0 F x ¨ = 2 x ¨ \begin{aligned} F_x &= 0 \\ F_{\dot x} &= 0 \\ F_{\ddot x} &= 2 \ddot x \\ \end{aligned} Fx?Fx˙?Fx¨??=0=0=2x¨?则根据欧拉 – 泊松公式
F x ? d d t F x ˙ + d 2 d t 2 F x ¨ ? ? + ( ? 1 ) n d n d t n F x ( n ) = 0 ? 0 ? 0 + ( 2 x ¨ ) ′ ′ = 0 ? x ( 3 ) = C 1 ? x ¨ = C 1 t + C 2 ? x ˙ = 1 2 C 1 t 2 + C 2 t + C 3 ? x = 1 6 C 1 t 3 + 1 2 C 2 t 2 + C 3 t + C 4 F_x - \frac{d}{dt} F_{\dot x} + \frac{d^2}{dt^2} F_{\ddot x} - \cdots + (-1)^n \frac{d^n}{dt^n} F_{x^{(n)} } = 0 \\ \Longrightarrow 0 - 0 + (2 \ddot x ) '' = 0 \\ \Longrightarrow x^{(3)} = C_1 \\ \Longrightarrow \ddot x = C_1 t + C_2 \\ \Longrightarrow \dot x = \frac{1}{2} C_1 t^2 + C_2 t + C_3 \\ \Longrightarrow x = \frac{1}{6} C_1 t^3 + \frac{1}{2} C_2 t^2 + C_3 t + C_4 Fx??dtd?Fx˙?+dt2d2?Fx¨???+(?1)ndtndn?Fx(n)?=0?0?0+(2x¨)=0?x(3)=C1??x¨=C1?t+C2??x˙=21?C1?t2+C2?t+C3??x=61?C1?t3+21?C2?t2+C3?t+C4?代入 x ( 0 ) = 0 , x ( 1 ) = 1 , x ˙ ( 0 ) = 0 , x ˙ ( 1 ) = 0 x(0) = 0, \quad x(1) = 1, \quad \dot x(0) = 0, \quad \dot x(1) = 0 x(0)=0,x(1)=1,x˙(0)=0,x˙(1)=0有:
C 1 = ? 12 , C 2 = 6 , C 3 = C 4 = 0 C_1 = -12, \quad C_2 = 6, \quad C_3 = C_4 = 0 C1?=?12,C2?=6,C3?=C4?=0则得到最优的 x x x满足:
x ° ( t ) = ? 2 t 3 + 3 t 2 x ^{\circ} (t) = -2t^3 + 3t^2 x°(t)=?2t3+3t2此时性能指标也达到最优:
J ° = ∫ 0 1 x ¨ ° d t = 12. □ J ^{\circ} = \int _0 ^1 \ddot x^{\circ} dt = 12. \quad \square J°=01?x¨°dt=12.

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-15 00:24:47  更:2022-04-15 00:26:13 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 7:30:54-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码