数值分析——与范数相关的概念(向量的数量积、欧式范数、范数的连续性与等价性、矩阵范数及其相容性、从属范数、谱半径)

发布于:2025-09-14 ⋅ 阅读:(25) ⋅ 点赞:(0)

向量的数量积

(这个定义可以参考高等数学中学习过的内积来理解)
假设x=(x1,x2······xnT,y=(y1,y2······ynT,且都∈Rn,或(Cn),把实数(x,y)=∑i=1n xiyi称为向量x与y的数量积,或者叫内积。

欧式范数

非负实数||x||2=(x,x)1/2 = (∑ i=1n xi2 )1/2 称为向量x的欧式范数

向量数量积的性质

(x,x)=0
(αx,y)= α(x,y)
(x,y)= (y,x)
(x1+x2,y)= (x1,y)+(x2,y)
|(x,y)| ≤ ||x||2 ||y||2
||x + y||2≤ ||x||2 + ||y||2(三角不等式)

向量范数的极限

在R中定义了实值函数,记作||·||,对所有的x,y∈ Rn,以及λ∈ R,如果满足:
1,||x|| ≥ 0,当且仅当x=0时, ||x|| = 0(即:非负性)
2,||λx||= | λ | || x ||(即:齐次性)
3, ||x + y||≤ ||x|| + ||y||(三角不等式)
那就称||x||是向量x的范数(或者模)

常用的范数

向量的♾️-范数(也叫做最大范数):||x||♾️= max 1≤i≤n |xi|
向量的 1- 范数(也叫做绝对值范数) :||x||1 = ∑i=1 n|xi|
向量的 2 -范数:||x||2 = (x,x)1/2 = (∑ i=1n xi2 )1/2 (就是向量本身的平方和再开二次根)
向量的 p -范数:||x||p = = (∑ i=1n xip )1/p ,1 ≤ p ≤♾️。
当 p=1 时,就是 1 范数,当 p=2 时,就是 2 范数。

向量序列的极限

假设{x(k)}是Rn中的一个向量序列, x*∈Rn,记:x(k)=( x1(k) , x2(k) ······ xn(k)T,x*=( x1* , x2* ······ xn*T,若limk→♾️ xi(k) = xi* (i=1,2,3······n),就称向量序列{xi(k)}收敛于x*
只看官方定义不是很好理解的话,就看下面这个表格:

x(1) x(2) x(k) ——> x*
x1(1) x1(2) x1(k) ——> x1*
x2(1) x2(2) x2(k) ——> x2*
x3(1) x3(2) x3(k) ——> x3*

范数的连续性(定理1)

Rn中的任何范数||x||都是x的连续函数。

范数的等价性(定理2)

设||x||s,||x||t是Rn中的任意两种范数,>则存在常数c1,c2>0,使得:
c1||x||s≤||x||t≤c2||x||s,对一切x∈Rn
(其实这个式子表达的是任意两个范数之间相差不超过一个常数倍)(也可以看出在一种范数意义下向量序列收敛,那么在任何一种范数意义在这个向量序列也收敛)

定理3

limk→♾️ x(k) = x*的充要条件是limk→♾️ ||x(k) - x*|| = 0,其中||·||是向量的任一种范数。
(这个定理常用来判断向量序列的收敛。)

矩阵范数

在Rn×n中定义了实值函数,记作||·||,对所有的A,B∈Rn×n,以及λ∈R,如果满足:
1,||A|| ≥ 0,当且仅当A=0时, ||A|| = 0(即:非负性)
2,||λA||= | λ | || A ||(即:齐次性)
3, ||A + B|≤ ||A|| + ||B||(三角不等式)
4,||A B|| ≤ ||A|| ||B||
那就称||A||是矩阵A的范数。

相容性

(在大多数情况在,矩阵和向量会同时出现,因为它有相容性)

假设矩阵范数||·||s,向量范数||·||t,如果对于任何向量x∈Rn,以及矩阵A∈Rn×n,都有:
||Ax || t≤ ||A|| s||x||t
成立,那么就称矩阵范数||·||s与向量范数||·||t相容。

从属范数

设||·||是Rn中的向量范数,对于任何A∈Rn,若定义:
||A|| = max||x||=1||Ax||
那么||A||是矩阵A的范数,则矩阵范数||·||称为向量范数||·||的从属范数。矩阵范数与向量范数相容。也就是有:
||Ax|| = ||A|| ||x||
(Ax,x都是向量范数,A是矩阵范数)

常用的矩阵范数

♾️-范数(行范数):||A||♾️=max1≤i≤nj=1n
|aij|,从属于向量的♾️-范数的矩阵范数。
(先计算每一行上元素绝对值的行和)
1 -范数(列范数):||A||1=max1≤j≤ni=1n
|aij|,从属于向量的1-范数的矩阵范数。
(先计算每一列上元素绝对值的列和)
2-范数(谱范数):||A||2=√λmax(ATA),是从属于向量的2-范数的矩阵范数。其中,λmax是矩阵ATA的最大特征值。
F-范数:||A||F=[∑ i,j=1 n aij 2]1/2,是与向量的2-范数相容的矩阵范数,但不是从属范数。

举个例子:
计算A的常用范数。
在这里插入图片描述
解析:

1,A的♾️-范数(行范数):由于A的第一行绝对值之和是3,第二行绝对值之和是1,所以取最大的为3,因此无穷范数就是3。
2,A的1-范数(列范数):由于A的第一列绝对值之和是3,第二列绝对值之和是1,所以取最大的为3,因此1-范数就是3。
3,A的2-范数(谱范数):计算过程如下:
在这里插入图片描述
4,F-范数:
所有元素的平方和是6,所以对6开二次跟即可。

因此:
在这里插入图片描述

谱半径

矩阵 A∈Rn的特征值按模最大值称为 A 的谱半径,记为 ρ(A) ,即 ρ(A) =max 1≤i≤ni|,式中,λi是 A 的特征值.
谱半径是所有函范数的下界
A 的 2-范数与该矩阵的谱半径相等
A²的谱半径就是谱半径²

未完待更~~~

:)