工程计算几种矩阵.pptVIP

工程计算几种矩阵第1页，共13页，星期日，2025年，2月5日4几种矩阵4.1初等矩阵4.2矩阵特征值估计——Gerschgorin圆盘定理4.3对角占优矩阵**第2页，共13页，星期日，2025年，2月5日4.1初等矩阵定义4.1.1下列各种类型的变换，叫做矩阵的初等变换(1)矩阵的任二行(列)互换位置；(2)非零常数c乘矩阵的某一行(列)；(3)矩阵的某一行(列)的c倍加到另一行(列)上去对单位矩阵施行上述三种类型的初等变换，便得相应的三种初等矩阵P(i，j)，P(i(c))，P(i，j(c))，即**第3页，共13页，星期日，2025年，2月5日4.1初等矩阵定理4.1.1对一个m?n矩阵A的行作初等行变换，相当于用相应的m阶初等矩阵左乘A。对A的列作初等列变换，相当于用相应的n阶初等矩阵右乘A。容易验证，初等矩阵都是可逆的，并且P(i，j)?1=P(i，j)，P(i(c))?1=P(i(c?1))，P(i，j(c))?1=P(i，j(?c))**第4页，共13页，星期日，2025年，2月5日4.1初等矩阵定义4.1.2如果A经过有限次的初等变换后变成B，则称A与B等价，记为A≌B。定理4.1.2A与B等价等价的充要条件是存在两个可逆矩阵P与Q，使得B=PAQ定义4.1.3设u，v?Cn，??F，称矩阵E(u，v，?)=E??uvH为初等矩阵。初等矩阵有如下性质(1)E(u，v，?)E(u，v，?)=E(u，v，?+???vHu)**第5页，共13页，星期日，2025年，2月5日4.1初等矩阵(2)E?1(u，v，?)=E(u，v，?)其中，??1+??1=vHu(3)|E(u，v，?)|=1??vHu定义4.1.4初等三角形矩阵。设mi?Rn，其前i个分量为零。则称Li(mi)=E(mi，ei，?)=E?mieiTE(u，v，?)=E??uvH为初等三角形矩阵。因此，上述三种初等矩阵是定义5.1.2的特例**第6页，共13页，星期日，2025年，2月5日4.1初等矩阵由定义知，初等三角形矩阵有如下性质：(1)|Li(mi)|=1(2)Li?1(mi)=Li(?mi)(3)Li(mi)左乘矩阵A的结果是从A的各行中减去第i行的倍数。**第7页，共13页，星期日，2025年，2月5日4.1初等矩阵L?Rn?n是单位下三角形矩阵则有(1)L=L1(m1)L2(m2)…Ln?1(mn?1)(2)L=I?m1e1T?m2e2T…?mn?1eTn?1**第8页，共13页，星期日，2025年，2月5日4.1初等矩阵定义4.1.5设w?Cn，wHw=1，则H(w)=E(w，w，2)=E?2wwH称为初等Hermite矩阵。它是Householder矩阵的特例。定义5.1.6称矩阵当w?Rn时，称为初等镜面反射矩阵。P(i，j)=E(ei?ej，ei?ej，1)=E?(ei?ej)(ei?ej)T为初等置换矩阵。初等置换矩阵的乘积称为排列阵。**第9页，共13页，星期日，2025年，2月5日4.2矩阵特征值估计——Gerschgorin圆盘定理Gerschgorin圆盘定理给出了n阶矩阵A的n个特征值在复平面上的分布范围定理4.2.1(Gerschgorin圆盘定理)n阶矩阵A的每个特征值位于复平面上以aii为中心，以Ri为半径的诸圆盘Di={z||z?aii|≤Ri}i=1，2，…，n中的一个，其中定理4.2.2(第二圆盘定理)如果定理5.2.1中有s个圆盘组成一个联通域，并与其余圆盘隔开，则在此联通域中恰好有s个A的特征值。**第10页，共13页，星期日，2025年，2月5日