【矩阵论】7. 矩阵理论 您所在的位置:网站首页 求矩阵的1范数是多少 【矩阵论】7. 矩阵理论

【矩阵论】7. 矩阵理论

2023-12-24 13:26| 来源: 网络整理| 查看: 265

矩阵论 1. 准备知识——复数域上矩阵,Hermite变换) 1.准备知识——复数域上的内积域正交阵 1.准备知识——Hermite阵,二次型,矩阵合同,正定阵,幂0阵,幂等阵,矩阵的秩 2. 矩阵分解——SVD准备知识——奇异值 2. 矩阵分解——SVD 2. 矩阵分解——QR分解 2. 矩阵分解——正定阵分解 2. 矩阵分解——单阵谱分解 2. 矩阵分解——正规分解——正规阵 2. 矩阵分解——正规谱分解 2. 矩阵分解——高低分解 3. 矩阵函数——常见解析函数 3. 矩阵函数——谱公式,幂0与泰勒计算矩阵函数 3. 矩阵函数——矩阵函数求导 4. 矩阵运算——观察法求矩阵特征值特征向量 4. 矩阵运算——张量积 4. 矩阵运算——矩阵拉直 4.矩阵运算——广义逆——加号逆定义性质与特殊矩阵的加号逆 4. 矩阵运算——广义逆——加号逆的计算 4. 矩阵运算——广义逆——加号逆应用 4. 矩阵运算——广义逆——减号逆 5. 线性空间与线性变换——线性空间 5. 线性空间与线性变换——生成子空间 5. 线性空间与线性变换——线性映射与自然基分解,线性变换 6. 正规方程与矩阵方程求解 7. 范数理论——基本概念——向量范数与矩阵范数 7.范数理论——基本概念——矩阵范数生成向量范数&谱范不等式 7. 矩阵理论——算子范数 7.范数理论——范数估计——许尔估计&谱估计 7. 范数理论——非负/正矩阵 8. 常用矩阵总结——秩1矩阵,优阵(单位正交阵),Hermite阵 8. 常用矩阵总结——镜面阵,正定阵 8. 常用矩阵总结——单阵,正规阵,幂0阵,幂等阵,循环阵

在这里插入图片描述

7.2 算子范数 7.2.1 定义

C n C^n Cn 上任一向量范数 ∥ X ∥ V \Vert X\Vert_V ∥X∥V​ 都产生一个矩阵范数 ∥ A ∥ = max ⁡ x ≠ 0 { ∥ A X ∥ V ∥ X ∥ V } \Vert A\Vert=\max_{x\neq 0}\limits \{\frac{\Vert AX\Vert_V}{\Vert X\Vert_V}\} ∥A∥=x=0max​{∥X∥V​∥AX∥V​​} , X ∈ C n X\in C^n X∈Cn ,且有相容关系 ∥ A X ∥ V ≤ ∥ A ∥ ⋅ ∥ X ∥ V \Vert AX\Vert_V\le \Vert A\Vert\cdot \Vert X\Vert_V ∥AX∥V​≤∥A∥⋅∥X∥V​ ,这种范数 ∥ A ∥ \Vert A\Vert ∥A∥为算子范数

向量范数生成的矩阵范数

若存在常数 M,使 ∀ X ∈ C n \forall X\in C^n ∀X∈Cn ,有 ∥ A X ∥ V ≤ M ∥ X ∥ V \Vert AX\Vert_V\le M\Vert X\Vert_V ∥AX∥V​≤M∥X∥V​ ,则 ∥ A ∥ ≤ M \Vert A\Vert\le M ∥A∥≤M ,即 ∥ X ∥ V \Vert X\Vert_V ∥X∥V​ 的算子范数是使上述不等式成立的最小范数

在这里插入图片描述

a. 证明算子范数是范数

在这里插入图片描述

矩阵范数与向量范数相容性:

∥ A ∥ = max ⁡ X ≠ 0 { ∥ A X ∥ V ∥ X ∥ V } ⇒ ∥ A X ∥ V ∥ X ∥ V ≤ max ⁡ X ≠ 0 { ∥ A X ∥ V ∥ X ∥ V } = ∥ A ∥ ⇒ ∥ A X ∥ V ≤ ∥ A ∥ ⋅ ∥ X ∥ V \begin{aligned} &\Vert A\Vert=\max_{X\neq 0}\{\frac{\Vert AX\Vert_V}{\Vert X\Vert_V}\}\Rightarrow \frac{\Vert AX\Vert_V}{\Vert X\Vert_V}\le \max_{X\neq 0}\{\frac{\Vert AX\Vert_V}{\Vert X\Vert_V}\}=\Vert A\Vert\\ &\Rightarrow \Vert AX\Vert_V\le \Vert A\Vert\cdot \Vert X\Vert_V \end{aligned} ​∥A∥=X=0max​{∥X∥V​∥AX∥V​​}⇒∥X∥V​∥AX∥V​​≤X=0max​{∥X∥V​∥AX∥V​​}=∥A∥⇒∥AX∥V​≤∥A∥⋅∥X∥V​​

由于 ∥ A X ∥ V \Vert AX\Vert_V ∥AX∥V​ 是X各分量的连续函数,故在有界闭集 ∥ X ∥ V \Vert X\Vert_V ∥X∥V​ 上可取最大值,因此上述定义是有意义的,即存在 X 0 X_0 X0​ 使 max ⁡ ∥ X ∥ V = 1 ∥ A X ∥ V = ∥ A X 0 ∥ V \max_{\Vert X\Vert_V=1}\limits \Vert AX\Vert_V=\Vert AX_0\Vert_V ∥X∥V​=1max​∥AX∥V​=∥AX0​∥V​ ,在 X 0 X_0 X0​ 处取最大值 7.2.2 常见算子范数

设 A = ( a i j ) ∈ C n . n , X ∈ C n A=\left(a_{ij}\right)\in C^{n.n},X\in C^n A=(aij​)∈Cn.n,X∈Cn ,则向量范数 ∥ X ∥ 1 , ∥ X ∥ 2 , ∥ X ∥ ∞ \Vert X\Vert_1,\Vert X\Vert_2,\Vert X\Vert_\infty ∥X∥1​,∥X∥2​,∥X∥∞​ 产生的算子范数为:

∥ X ∥ 1 \Vert X\Vert_1 ∥X∥1​ 产生 ∥ A ∥ 1 = max ⁡ 1 ≤ j ≤ n ∑ i = 1 n ∣ a i j ∣ \Vert A\Vert_1=\max_{1\le j\le n}\limits \sum_{i=1}\limits^n\vert a_{ij}\vert ∥A∥1​=1≤j≤nmax​i=1∑n​∣aij​∣ (列范数),且 ∥ A X ∥ 1 ≤ ∥ A ∥ 1 ⋅ ∥ X ∥ 1 \Vert AX\Vert_1\le \Vert A\Vert_1\cdot \Vert X\Vert_1 ∥AX∥1​≤∥A∥1​⋅∥X∥1​ ∥ X ∥ 2 \Vert X\Vert_2 ∥X∥2​ 产生 ∥ A ∥ 2 = λ 1 , λ 1 为 A H A \Vert A\Vert_2=\sqrt{\lambda_1} ,\lambda_1为A^HA ∥A∥2​=λ1​ ​,λ1​为AHA 的最大特征值(谱范数),且 ∥ A X ∥ 2 ≤ ∥ A ∥ 2 ⋅ ∥ X ∥ 2 \Vert AX\Vert_2 \le \Vert A\Vert_2\cdot \Vert X\Vert_2 ∥AX∥2​≤∥A∥2​⋅∥X∥2​ ∥ X ∥ ∞ \Vert X\Vert_\infty ∥X∥∞​ 产生 ∥ A ∥ ∞ = max ⁡ i = 1 ∑ j = 1 n ∣ a i j ∣ \Vert A\Vert_\infty =\max_{i=1}\limits\sum_{j=1}\limits^n\vert a_{ij}\vert ∥A∥∞​=i=1max​j=1∑n​∣aij​∣ (行范数),且 ∥ A X ∥ ∞ ≤ ∥ A ∥ ∞ ⋅ ∥ X ∥ ∞ \Vert AX\Vert_\infty\le \Vert A\Vert_\infty\cdot \Vert X\Vert_\infty ∥AX∥∞​≤∥A∥∞​⋅∥X∥∞​ a. 必要条件

任一矩阵范数 ∥ I ∥ ≥ 1 \Vert I\Vert \ge 1 ∥I∥≥1

任一算子范数必有 ∥ I ∥ = 1 \Vert I\Vert=1 ∥I∥=1

由公式 ∥ A ∥ = max ⁡ x ≠ 0 { ∥ A X ∥ V ∥ X ∥ V } \Vert A\Vert=\max_{x\neq 0}\limits \{\frac{\Vert AX\Vert_V}{\Vert X\Vert_V}\} ∥A∥=x=0max​{∥X∥V​∥AX∥V​​} ,可知 ∥ I ∥ = max ⁡ X ≠ 0 { ∥ I X ∣ V ∥ X ∥ V } = 1 \Vert I\Vert=\max_{X\neq 0}\limits \{\frac{\Vert IX\vert_V}{\Vert X\Vert_V}\}=1 ∥I∥=X=0max​{∥X∥V​∥IX∣V​​}=1

若某个 ∥ I ∥ ∗ > 1 \Vert I\Vert_*>1 ∥I∥∗​>1 ,则 ∥ ∙ ∥ ∗ \Vert \bullet\Vert_* ∥∙∥∗​ 不是算子范数

eg

在这里插入图片描述

可见 ∥ A ∥ F \Vert A\Vert_F ∥A∥F​ 与 ∥ x ∥ 2 \Vert x\Vert_2 ∥x∥2​ 是相容的,而 ∥ A ∥ 2 \Vert A\Vert_2 ∥A∥2​ 作为 ∥ x ∥ 2 \Vert x\Vert_2 ∥x∥2​ 的算子范数是相容的,但与 ∥ A ∥ F \Vert A\Vert_F ∥A∥F​ 不同

∥ A ∥ 2 ≤ ∥ A ∥ F \Vert A\Vert_2\le \Vert A\Vert_F ∥A∥2​≤∥A∥F​ ,即 ∥ X ∥ V \Vert X\Vert_V ∥X∥V​ 的算子范数是使 ∥ A ∥ ≤ ∥ A X ∥ V ∥ X ∥ V \Vert A\Vert\le \frac{\Vert AX\Vert_V}{\Vert X\Vert_V} ∥A∥≤∥X∥V​∥AX∥V​​ 成立的最小范数 7.2.3 算子范数判断矩阵级数收敛 a. 矩阵级数收敛定义

∑ k = 0 ∞ A k = A 0 + A 1 + ⋯ + A k + ⋯ 收敛于 A    ⟺    lim ⁡ k → ∞ ( A 0 + A 1 + ⋯ + A k ) = A 其中 A k ∈ C n , n , 记为 ∑ k = 0 ∞ A k = A 0 + A 1 + ⋯ + A k = A \begin{aligned} &\sum_{k=0}^{\infty}A_k=A_0+A_1+\cdots+A_k+\cdots收敛于A\iff \lim_{k\rightarrow \infty}(A_0+A_1+\cdots+A_k)=A\\ &其中A_k\in C^{n,n},记为 \sum_{k=0}^\infty A_k=A_0+A_1+\cdots+A_k=A \end{aligned} ​k=0∑∞​Ak​=A0​+A1​+⋯+Ak​+⋯收敛于A⟺k→∞lim​(A0​+A1​+⋯+Ak​)=A其中Ak​∈Cn,n,记为k=0∑∞​Ak​=A0​+A1​+⋯+Ak​=A​

绝对收敛本身必收敛 : 若 ∑ k = 0 ∞ ∥ A k ∥ = ∥ A 0 ∥ + ∥ A 1 ∥ + ⋯ + ∥ A k ∥ + ⋯ \sum_{k=0}\limits^\infty \Vert A_k\Vert=\Vert A_0\Vert+\Vert A_1\Vert+\cdots+\Vert A_k\Vert+\cdots k=0∑∞​∥Ak​∥=∥A0​∥+∥A1​∥+⋯+∥Ak​∥+⋯ 收敛,则 ∑ k = 0 ∞ A k \sum_{k=0}\limits^\infty A_k k=0∑∞​Ak​ 收敛

若某个范数 ∥ A ∥ < 1 \Vert A\Vert



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有