② 设A是正定矩阵,则
xAy x
T
A
y
A
(当且仅当x与y线性相关时,等式成立) (1.22)
由(x,y) xTAy是一种内积,以及一般内积的Cauchy-Schwarz不等式即得。 ③ 设A是n n正定矩阵,则
xy x
T
T
T
A
y
1
A
1
(仅当x与A 1y线性相关时,等式成立) (1.23)
Ay
1
xy xAAy x
A
A
x
A
y
A
1
(1.24)
其中的不等号由②可得。
④ Young不等式:假定p与q都是大于1的实数,且满足
1p 1q
1,则 x,y R,有
xy
x
p
p
y
q
q
, (1.25)
当且仅当xp yq 时,等式成立。其证明由算术-几何不等式直接给出,事实上
1
1q
q
xy
(x)(y)
p
p
x
p
p
y
q
q
(算术-几何不等式)
⑤ Hölder不等式
n
1
xy x
T
p
y
q
( xi
i 1
p
n
1
)(
p
i 1
yi)q (1.26)
q
其中p与q都是大于1的实数,且满足
1p
1q
1,其证明利用Young不等式可得。
⑥ Minkowski不等式
x y
p
x
p
y
p
,(p 1) (1.27)
后面将利用凸函数理论予以证明。
二、矩阵求逆与广义逆 1. Von-Neumann引理
定理1.3 (Von-Neumann引理) 设E Rn n,I Rn n是单位阵,

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