文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 最优化理论与算法(第一章)
侵权投诉

最优化理论与算法(第一章)

A

1

min

x 0

1Axx

最优化理论与算法(第一章)

,I 1(I为单位阵)

对于方阵范数,除了上述由向量范数诱导的范数之外,还有常用的Frobenius范数,简称F-范数:

n

n

12ij

2

T

1

A

F

(

i 1

a

j 1

) [tr(AA)]2 (1.12)

及加权Frobenius范数和加权l2范数:

AA

M,F

MAM MAM

F

(1.13)

M,22

(1.14)

其中M为对称正定矩阵。 3. 范数的等价性

定义1.2 设 与 是Rn上的两个范数,若存在 1, 2 0,使得

1x

x

2x

, x Rn (1.15)

则称范数 与 是等价的。 容易证明:

最优化理论与算法(第一章)

xx

2

x x

1

最优化理论与算法(第一章)

2

(1.16) (1.17)

2

xx

x x

1

nx

(1.18)

2

最优化理论与算法(第一章)

最优化理论与算法(第一章)

x1 (1.19)

A

2

x

2

(1.20)

其中 1是A的最大特征值,而 n是A的最小特征值。由此可见,Rn中的常用向量范数均等价,事实上还可证明:Rn中所有向量范数均等价。 4. 关于范数的几个重要不等式。

① Cauchy-Schwarz不等式

xy x

T

y(当且仅当x和y线性相关时,等式成立) (1.21)

上一页第3页

你可能喜欢

  • 最优化方法课件
  • 最优化理论与方法
  • 最优化方法习题
  • 最优化方法及其应用

热门文档

相关文档

  • 最优化理论与算法(第一章)

    最优化理论与算法(第一章)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 最优化理论与算法(第一章)_工学_高等教育_教育专区。第一章 引论 第...

  • 最优化理论与算法(第一章)

    最优化理论笔记最优化理论笔记隐藏>> 最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯到古老的极值问题, ...

  • 最优化理论与算法(第一章引论)

    最优化理论与算法(第一章引论)_理学_高等教育_教育专区。最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯...

  • 最优化理论与方法 第一章

    最优化理论与方法 第一章_小学教育_教育_PPT专区。最优化理论与方法(现代优化计算方法) 1 内容 概论 递归、分治、贪心、回溯 禁忌搜索、爬山算法 模拟退火、...

  • 最优化理论与算法(第八章)

    最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与算法(第三章... 最优化理论与算法(第四章... 最优化理论与算法(第五章... 最...

  • 最优化理论与算法(第五章)

    最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章......第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...

  • 最优化理论与算法(第三章)

    第三章 牛顿法 §3.1 最速下降法 一、最速下降法 在极小化算法中,若每次都以迭代点处的负梯度方向为搜索方向,产生的算法称为最速下降法, 它是无约束最优化...

  • 最优化理论与算法(第五章)

    最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与...第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...

  • 最优化理论与算法

    最优化理论与算法(第五章... 15页 1下载券 最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章... 30页 1下载券 最优化理论与算法 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email