第2章 解线性方程组的直接解法 - 618203714(6)

2019-01-12 18:08

Axx?Axx?A

?Ax?A?x (经常用到)

O?Aei?A?ei ?A?o

(2)任取??R有

?A?max?Ax??maxAx???A

x?1x?1(3)设x满足x?1,使得(A?B)x?A?B

(A?B)??A?B?x?Ax?Bx?A?x?B?x?A?B

(4)设x?Rn,满足x?1使得ABx?AB

AB?ABx?A?Bx?A?B?x?A?B

定义4.6

对于Rn上的任一种向量范数?,由

定理4.5确定的矩阵范数称为从属于向量范数?的矩阵范数 ,即称从属范数,也称算子范数。

由定理可以得出

Ax?A?x

满足此条件,称所给的矩阵范数与向量范数是相容的。

设A?Rn?n,如果对于R(或C)中一个数?,存在

R(或C)中非零向量x使得

Ax??x

nn那么?称为矩阵A的特征值,x称为A的属于特征值?的

一个特征向量。

?I?A 称为A的特征多项式。 ?为A特征值 ? ?为特征多项式的根。

A?R

n?n,?i(i?1,2,?,n)为其特征值,令

47

xi ?(A)?ma?1?i?n称为A的谱半径。

定理4.7 A?Rn?n??(A)?A

证:设?为A的任一特征值,x为相应的特征向量,那

么有

Ax??x

?x???x?Ax?A?x???A

?(A)?A

由定理4.5 可以得出,单位矩阵 I?Rn?n有I?1; 常用范数有

A?maxx?0nx?RAxxAxx1????maxAxx??1?

A1?maxx?0nx?R1?maxAx1

x?11A2?maxx?0nx?RAxx22?maxAxx2?12

定理4.8 设 A?Rn?n,那么有

n (1) A??max?aij , 行范数

1?i?nj?1n (2) A1?max?aij , 列范数

1?j?ni?1 (3) A2??(AA) TTn证:(1)对任 x?(x1,x2,?,xn)?R

?a11?a21?Ax?????an1a12a22?an2?n?ax?1jj??j?1?a1n??x1??n?????axa2nx22jj???????j?1? ???????????ann?????xn???n??ax??njj??j?1?48

nnijAx??max1?i?n?aj?1xj?max?aij?xj

1?i?nj?1nn?max?aij(maxxj)?x1?i?nj?11?j?n?1?i?nmax?aij

j?1nAxx???max?aij

1?i?nj?1由于 x?Rn的任意性,有

maxnx?Rx?0Axxn???max?aij

1?i?nj?1nA??max?aij

1?i?nj?1下面将证明

nA??max?aij

1?i?nj?1 存在i0,1?i0?n 使

nn?j?1ai0,j?max?aij

1?i?nj?1取 x(0)?(x1,x2,?,xn)?R,x(0)j(0)(0)(0)Tnxj 满足

(0)??1?????1(0)?ai0j?0ai0j?0(0)

x?maxxj1?j?n?1

nA??maxAxx??1??Ax(0)??max1?i?n?aj?1ijxj(0)

nni0jn??aj?1x(0)j??j?1nai0j?max?aij

1?i?nj?1?A??max?aij

1?i?nj?1n(2)证A1?max?aij

1?j?ni?1 49

对于x?Rn,x1?1,那么有

nnijnnAx1???ai?1nj?1xj???i?1j?1aijxj?n?????aij?xjj?1?i?1?n????max?aij?x?1?j?ni?1?n1

?max?aij1?j?ni?1另一方面,如果记

nn?i?1oai,jo?max?aij1?j?ni?1

那么对ej??xx?Rn,x1?1?,有

nnAejo1??i?1ai,jo?max?aij1?j?ni?1

从而有

nA1?maxAxnx?Rx?111?max1?j?n?i?1?ij

(3)对于2范数

1A2?maxAxx2?122?max??Ax?Ax??x?1?21T

TT2?max?xAAx???x?12注意到,ATA是半正定的对称矩阵,即对任y?Rn,

?AAy,y??yAAy??Ay?Ay?o

TTTT设其特征值为

?1??2????n?o

以及其对应的正交规范特征向量为?1,?2,??n?Rn,那么对任一满足x量x?Rn有

nnii2?1的向

x????i?1,??i?12i?1

50

?T?xx??n??i?12i??1?

?于是

nniiii2inxAAx?xTTT????????i?1i?1??1??i??1i?12

另一方面,取x??1,那么有

xAAx??1A?1??1?1?1??1TTTT

所以有

A2?maxAxx2?1T2??1??max?AA?T ???AA?

推论4.9 如果A是对称 ?A2??(A)

TA?A称为对称;设?为A的特征值,x为相应的特

征向量

Ax??x

Ax?AAx??Ax??x

?(A)?max?i

1?i?n2222 ?(A)?max?i1?i?n?(max?i)?[?(A)]

1?i?n22??1例4.10 A???32?? 求A4?n?,A1,A2

解 A??max?aij?1?i?nj?1n7

A1?max?aij?6

1?j?ni?1??1TAA???23???1??4??32??10???4??1010?? 20? 51


第2章 解线性方程组的直接解法 - 618203714(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:现代远程教育制度汇编

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: