矩阵范数理论及其应用.docxVIP

第四章矩阵范数理论及其应用 知识要点: 向量范数及其性质（范数与映范空冋.〃雄向置的1 ?范数 卜|[,2?范数|冋?夕?范数|瓦 和口范数捋卜‘姦丿 和口 范数捋卜‘姦丿JI ,也丹凯牛1日为丁ff、芜 空冋的范数是等价的） 空冋的范数是等价的） V 箜降范数及其相容性(Frobenius ^9i. E □ 〃.相容性43 □ A 8. E 口1) F 3■鼻子范散（定义.列范数.行范敷.谓范散） 4?矩阵范数的应用（矩阵序列及醉級故的收致性.矩阵条件散.摄动理论.矩阵的潜半径） §4.1向量范数及其性质 一、范玫与映范线性空间 定义I：如果线性空间矿中的任一向量宀都对应一个实值函?[ /（X）（记为X ）.并满足 以下三个条件（称为范学乍理）： 11 ⑴养负性叶川]。5口。时，刀皿 （2） 齐次性：ax q|O （3） 三等式：xOj? x + y . x.yQV . 则林X 聲上冃量X的范数（norm）. /林为赋范洼性空冋（normed lipr卬件° 易证xOy满足距离公理,符之为X与y的范散请导的距离。若x 口刀口0.如琳 x 例|：对干连焼函数空间q。，代中的向置.广“），可询下定义范吸为：ft □ □ II I I II ? II dt o on□ 口 ”力 /(0 □ m.x /(/) . f， □□ ft庆口心口。分别g机范敬口. □ □ □ ll f 范敬.月?范数? 注：需要用到数学专业的一些函敏不等式.才能证明上述范数的正确性。 性质1：对干赋范线性空冋/上任意的“定义实函?/(x)a X . M/(x)为/上的连续 函数即xOx时.fix) □ /(x ) t其中x UV . TOC \o 1-5 \h \z 0 0 0 证明由 /(x) □ /(x ) □ x □ x □ xDx xUx 时,f(x) □ /(x ) o 可知. 0 0 o 0 0 因此./(X)为/上的连续函散。 性质2:设P为n阶可逆矩阵?对干〃维|S]xDet |x|为C.中的一个范数.令 U JpJ?則1』也为c 证明:⑴非负性:x □ 证明:⑴非负性:x □ 0时.Px □ 0. II II II I 1111 8 齐次性：ar U a Px U a Px 』di)I1 II， 三角不等杏 xUy □ PxUPy o 卩口撰口 .《。时 IHIE ? 0 2 0, 0 □ ax II h □ Pr □ I 0 aUK xUV^ H III □ x □ y f x.yUV 因此.X为C中X的范数。 注：内积空间是狀范线性空间.但賦范线性空间不一定构成内积空间. ?,? 二、〃维向量的〃?范数（lElp 口口） 定义ll：h干〃金商量IIIIC II ||? II ||?11称为x的；?W数.记为 □ □ q I . □1 x」用此滂导出的旋离称为街区距离。 BI IIIXIIIIX III X IIII X .由此请导出的距离秣为欧氏距离。 III II II V.林为x的2?范敬.记为 II III n max n .称为*的□-范致.记为 □ □ a.由此透号出的距离祢为横盘距离（也 11 LII IM 11 LII IM iUi X □ Px □ r 2 定理 1:对干〃维向量xDC-.| x|^ p X ? || I paa 称契比雪夫距离）。 IIII II !1 Il II II II ^ii II ii I II .称为X的p.范数.记为 II III 「1111 xHPHPx . 之为加权范数或椭圆范数.其中P为可逆矩阵。 注:几何意义上,向量P。的2?范数、心范数和I?范敷分别是斜边长度、何角边PR长 度以及两直角边用和R0的於度之和。 三、范数的等价性 定义3：对任意 定义3：对任意xOKt满足不等式 □ 口 C x 口的两种范故称为是等价的o X 定理2：对于〃维向量xDO .总成立着 x n x . x x n x 2 □□ □ □ x □ □ x 0 n x q x qO x □ n x □ 定理3:设曰］,口2， 是〃维額范线性空间￡的一组基.则存在正MB,使得对一切 □□ X E 口 ?成立着 A * AOI (□I yn. ,x-? /(□. 时 yn. ,x-? /(□. 时?令何宀 Y kai IIy . ??!/(□,申 结论3项淮向量序列二 x □(□?□、 || || 吁敛干戸量 充分必T“件为□ □ ,/ □ 1.2. / i ItUU I I 6 c- xD(a ■口， 的 .即按Ate?/ 证明：□□ □ X □ □ ADI 是有界I?集超球面□ □ 2 □!上连续函故.从而必能取到最小值，，和JR大值M.且显黙 —?□!— 所口。取?4 1 ,B 1 || |