本文介绍了数值分析中的范数概念，包括向量范数和矩阵范数的定义、性质和常见类型。向量范数有1-范数、2-范数和∞-范数，矩阵范数则涉及1-范数、2-范数、∞-范数和F-范数。此外，还讨论了矩阵相容范数、谱半径以及特征值的求法。
范数
引入
- 为了对线性方程组的性态和其数值解进行分析，故引入范数来表示。
向量范数
定义
- 假设 ∣ ∣ ⋅ ∣ ∣ ||\cdot|| ∣∣⋅∣∣为向量空间 R n R^n Rn的实值函数，且满足以下三个条件：
- 非负性：对于任何向量 x ∈ R n x\in R^n x∈Rn， ∣ ∣ x ∣ ∣ ≥ 0 ||x||\ge 0 ∣∣x∣∣≥0，且 ∣ ∣ x ∣ ∣ = 0 ||x||=0 ∣∣x∣∣=0当且仅当 x = 0 x=0 x=0
- 齐次性：对于任何实数 α \alpha α和向量 x ∈ R n x\in R^n x∈Rn， ∣ ∣ α x ∣ ∣ = ∣ α ∣ ∣ ∣ x ∣ ∣ ||\alpha x||=|\alpha|||x|| ∣∣αx∣∣=∣α∣∣∣x∣∣
- 三角不等式：对于任何向量 x , y ∈ R n x,y\in R^n x,y∈Rn， ∣ ∣ x + y ∣ ∣ ≤ ∣ ∣ x ∣ ∣ + ∣ ∣ y ∣ ∣ ||x+y||\le||x||+||y|| ∣∣x+y∣∣≤∣∣x∣∣+∣∣y∣∣
则称 ∣ ∣ ⋅ ∣ ∣ ||\cdot|| ∣∣⋅∣∣为向量空间 R n R^n Rn上的范数， ∣ ∣ x ∣ ∣ ||x|| ∣∣x∣∣为向量 x x x的范数
常用的三个向量范数
- 向量1-范数： ∣ ∣ x ∣ ∣ 1 = ∑ i = 1 n ∣ x i ∣ ||x||_1=\sum^n_{i=1}|x_i| ∣∣x∣
最低0.47元/天 解锁文章
824
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
