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

文章目录

向量的数量积

(这个定义可以参考高等数学中学习过的内积来理解)

假设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²的谱半径就是谱半径²

未完待更~~~

:)

相关推荐
四谎真好看5 天前
SSM学习笔记(SpringBoot篇)
spring boot·笔记·学习·学习笔记·ssm
~黄夫人~7 天前
Linux 权限管理:用户组 + 特殊权限 + ACL 解析
linux·运维·计算机·学习笔记·权限管理
四谎真好看8 天前
SSM学习笔记(SpringMVC篇 Day02)
笔记·学习·学习笔记·ssm
四谎真好看10 天前
SSM学习笔记(SpringMVC篇 Day01)
笔记·学习·学习笔记·ssm
heartbeat..14 天前
Java 微服务初学者入门指南(CSDN 博客版)
java·运维·微服务·学习笔记·入门
四谎真好看14 天前
SSM学习笔记(Spring篇Day03)
笔记·学习·学习笔记·ssm
四谎真好看16 天前
SSM学习笔记(Spring篇 Day02)
笔记·学习·学习笔记·ssm
四谎真好看17 天前
SSM学习笔记(Spring篇 Day01)
笔记·学习·学习笔记·ssm
四谎真好看19 天前
JavaWeb学习笔记(Day14)
笔记·学习·学习笔记·javaweb
四谎真好看22 天前
JavaWeb学习笔记(Day13)
笔记·学习·学习笔记·javaweb