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