最优化理论与方法课件3ucobasis

VIP免费
2025-01-13 0 0 2.47MB 28 页 5.9玖币
侵权投诉
3 解和算法的基本性质 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
可行方向
min
𝒙𝑆
𝑓(𝒙)
已知实值函数,
主要关注 , 或者极小点 .
多元函数的极值问题
一元函数的极值问题
可行方向
已知称是处的可行方向,如
果存在使得
{
𝒙+𝛼𝒅:0 𝛼𝛼
}
𝑆
定义
𝜙
(
𝛼
)
=
𝛁𝒇
(
𝒙+𝛼𝒅
)
,𝒅
,
𝜙′ ′
(
𝛼
)
=𝒅
𝑇
𝛁
𝟐
𝒇
(
𝒙+𝛼𝒅
)
𝒅,
𝑆=
{
(
𝑥
1
,𝑥
2
)
:𝑥
1
0,𝑥
1
0
}
(0,0)
(1/2,0)
可行方向集合是第一卦限
可行方向集合是上半平面
3 解和算法的基本性质 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
一阶条件
3.1.1 设设是上的函数 . 如果是在上的局部极小
点,那么对处的任何可行方向, .
证明 . 对,
考虑 𝜙
(
𝛼
)
=𝑓(𝒙
+𝛼𝒅) 0 𝛼𝛼.
𝜙
(
0
)
0
如果 0是在的局部极小
点矛盾
从而 =
表明函数在局部极小点处,沿任何可
行方向的变化率 (方向导数 )非负 .
3 解和算法的基本性质 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
一阶条件 ()
3.1.2 设设是上的函数 . 如果是在上的局部极小
点,并且是的内点,那么 .
3.1.1 考虑
min imize
𝒙
2
𝑓
(
𝒙
)
=1
2𝑥
1
2
+1
4𝑥
2
4
1
2𝑥
2
2
𝑥
1
¿0
𝑥
2
3
𝑥
2
¿0
是无约束优化,令偏导数为零:
有三个解 , .
3.1.2 考虑
min imize
𝒙
2
𝑓
(
𝒙
)
=𝑥
1
2
𝑥
1
+𝑥
2
+𝑥
1
𝑥
2
由图解法得局部极小点
𝛁𝒇
(
𝒙
)
=(0,3 /2)
( ) 是处的可行方向当且仅当 3/2
3 解和算法的基本性质 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
其中 *是目标函数的驻点,是函数在第一卦限的局部极小点
的等值线
3 解和算法的基本性质 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
二阶必要条件
3.2.1 设设是上的函数 . 如果是在上的局部极小
点,那么对处的任何可行方向, i) , ii) 如果,那么 .
证明 . 对,
𝜙
(
𝛼
)
𝜙
(
0
)
=1
2𝜙
′ ′
(
0
)
𝛼
2
+𝑜(𝛼
2
)
考虑 𝜙
(
𝛼
)
=𝑓(𝒙
+𝛼𝒅) 0 𝛼𝛼.
𝜙
′ ′
(
0
)
0
如果 0是在的局部极小
点矛盾
从而 =
i) 函数在局部极小点
处,沿任行方
变化率非负
ii) 变化率为零
函数沿该方向率非
.
3 解和算法的基本性质 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
二阶必要条件 ()
3.2.2( 二阶必要条件—无约束情形 ) 假设的内点是
函数在上的局部极小点,那么是半正定的 .
3.1.2 考虑
局部极小点
𝛁𝒇
(
𝒙
)
=(0,3 /2)
3/2
一阶必要条件:
min imize
𝒙
2
𝑓
(
𝒙
)
=𝑥
1
2
𝑥
1
+𝑥
2
+𝑥
1
𝑥
2
( ) 是处的可行方向当且仅当
得到 ,
从而斜率为 0 的可行方向集合为
=.
满足二阶必
要条件
摘要:

3解和算法的基本性质LHY-SMS-BUAA最优化理论与方法I(最优化基础)可行方向min∈()已知实值函数,:主要关注,或者极小点.多元函数的极值问题一元函数的极值问题可行方向已知,称是处的可行方向,如果存在使得{+:0≤≤}⊆定义′()=⟨(+),⟩,′′()=(+),={(1,2):1≥0,1≥0}(0,0)(1/2,0)可行方向集合是第一卦限可行方向集合是上半平面3解和算法的基本性质LHY-SMS-BUAA最优化理论与方法I(最优化基础)一阶条件定理3...

展开>> 收起<<
最优化理论与方法课件3ucobasis.pptx

共28页,预览6页

还剩页未读, 继续阅读

声明:本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知玖贝云文库,我们立即给予删除!
分类:计算机 价格:5.9玖币 属性:28 页 大小:2.47MB 格式:PPTX 时间:2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 28
客服
关注