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)
最优化理论与算法(第一章)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 最优化理论与算法(第一章)_工学_高等教育_教育专区。第一章 引论 第...
最优化理论笔记最优化理论笔记隐藏>> 最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯到古老的极值问题, ...
最优化理论与算法(第一章引论)_理学_高等教育_教育专区。最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯...
最优化理论与方法 第一章_小学教育_教育_PPT专区。最优化理论与方法(现代优化计算方法) 1 内容 概论 递归、分治、贪心、回溯 禁忌搜索、爬山算法 模拟退火、...
最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与算法(第三章... 最优化理论与算法(第四章... 最优化理论与算法(第五章... 最...
最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章......第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...
第三章 牛顿法 §3.1 最速下降法 一、最速下降法 在极小化算法中,若每次都以迭代点处的负梯度方向为搜索方向,产生的算法称为最速下降法, 它是无约束最优化...
最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与...第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...
最优化理论与算法(第五章... 15页 1下载券 最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章... 30页 1下载券 最优化理论与算法 ...
热门文档