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

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

(I E)

1

K 0

k

E, (I E)

1

11 E

若A非奇异,A 1(A B) 1,则B非奇异,且

B

1

(I A

k 0

1

B)A

k 1

, B

1

A

1

1

.

1 A(A B)

证明:因为E 1,故 Sk I E E2 Ek 定义了一个Cauchy序列,因而收敛。由 Sk(I E) I Ek 1 可得 limSk(I E) lim(I E

k

k

k 1

) I

故有 Ek limSk (I E) 1

k 0

k

进一步有 (I E)

1

k 0

E

k

11 E

。

再令 E I A 1B,

知 E I A 1B A 1(A B) 1 由上面结论可得,

(I E)

1

(AB)

1 1

(I A

k 0 1

1

B)

k

所以有 B

1

(I A

k 0

1

B)A

k

A

1

1

进一步有 B

1

k 0

I AB

1

k

A

1

k 0

A(A B)

1

k

A

1

1 A(A B)

。

注:这个定理表明,若B充分接近一个可逆矩阵A,则B也可逆,且逆矩阵可由A的逆矩阵来表示。

上述定理还可以写成下面形式:

定理1.4 设A,B Rn n,A可逆,A 1 。若A B ,且 1,则B可逆,且

1

B

1

。

证明:只需注意到A 1(B A) A 1B A 1,再由上述Von-Neumann引理即得。

上一页第5页

你可能喜欢

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

热门文档

相关文档

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

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