首页 > 其他 > 详细

最优化理论与方法学习笔记

时间:2019-09-16 00:04:37      阅读:250      评论:0      收藏:0      [点我收藏+]

最优化理论与方法学习笔记

一、引论

1、范数

技术分享图片

 技术分享图片

 

Frobenius范数:

 技术分享图片

加权Frobenius范数和加权l2范数(其中M是n x n的对称正定矩阵):

 技术分享图片

 椭圆向量范数:

技术分享图片

 

特别,我们有

 技术分享图片技术分享图片

 

关于范数的几个重要不等式是: 

 技术分享图片

 

 技术分享图片

技术分享图片

技术分享图片

 

 2、无约束问题的最优性条件

技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 

3、最优化方法的结构

技术分享图片

 技术分享图片

 技术分享图片

 

二、一维搜索

 

三、牛顿法

1、最速下降法(梯度下降法,简称梯度法)—— P118

技术分享图片

 

 

 

 

收敛性:线性收敛

 

2、两点步长梯度法 —— P127

技术分享图片技术分享图片

 

 

 

 其中,

技术分享图片

 

收敛性:R-超线性收敛

 

最优化理论与方法学习笔记

原文:https://www.cnblogs.com/lucifer1997/p/11525084.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!