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

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

② 设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)非奇异,且

上一页第4页

你可能喜欢

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

热门文档

相关文档

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

    最优化理论与算法(第一章)_工学_高等教育_教育专区 暂无评价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