矩阵1-范数和无穷范数等价性证明

2020-11-22 17:42:28 字数 2793 阅读 3311

1楼:电灯剑客

提示,用a的所有元素的绝对值之和作为参考来进行比较

2楼:匿名用户

这个题目的解答如下:

矩阵范数的等价性证明:如何证明||a||_无穷<=(根号n)||a||_2和||a||_2<=(根号n)||a||_无穷

3楼:匿名用户

数值分析吧,当年我也被这道题难了好久,呵呵

1范数和2范数等价怎么证明

4楼:啊红啊

矩阵求逆是一个病态问题,即矩阵并不是在所有情况下都有逆矩阵。所以上述式子在实际使用时会遇到问题。

可以用sgd(梯度下降法)求一个近似解,或者加入正则项(2范数)。加入正则项是我们这里要说的。加入2范数的正则项可以解决这个病态问题,并且也可以得到闭式解,在实际使用时要比用sgd快,并且加入正则化后的好处并不仅仅是这些。

加入正则项(2范数)的loss如下:

其闭式解为:

此式在 \lambda 不为零时,总是有解的,所以是一个非病态的问题,这在实际使用时很好。除了这一点,2范数的正则项还有其他好处,比如控制方差和偏差的关系,得到一个好的拟合,这里就不赘述了,毕竟这里讲的是范数,有兴趣可以参阅相关资料。

1范数和2范数等价怎么证明?

5楼:啊红啊

矩阵求逆是一个病态问题,即矩阵并不是在所有情况下都有逆矩阵。所以上述式子在实际使用时会遇到问题。

可以用sgd(梯度下降法)求一个近似解,或者加入正则项(2范数)。加入正则项是我们这里要说的。加入2范数的正则项可以解决这个病态问题,并且也可以得到闭式解,在实际使用时要比用sgd快,并且加入正则化后的好处并不仅仅是这些。

加入正则项(2范数)的loss如下:

其闭式解为:

此式在 \lambda 不为零时,总是有解的,所以是一个非病态的问题,这在实际使用时很好。除了这一点,2范数的正则项还有其他好处,比如控制方差和偏差的关系,得到一个好的拟合,这里就不赘述了,毕竟这里讲的是范数,有兴趣可以参阅相关资料。

关于矩阵2-范数和无穷范数的证明

6楼:

使用向量2-范数和无穷范数的如下不等式(证明都很容易):

① ║x║_∞ ≤ ║x║_2,

② ║x║_2 ≤ √n·║x║_∞.

于是对任意向量x, 有:

║ax║_∞

≤ ║ax║_2 (由①)

≤ ║a║_2·║x║_2 (由2-范数的定义)≤ √n·║a║_2·║x║_∞ (由②).

再由无穷范数的定义即得║a║_∞ ≤ √n·║a║_2.

矩阵范数的等价性证明: 证明下面的不等式 20

7楼:电灯剑客

|||你首先要知道关于向量范数有

||x||_oo <= ||x||_2 <= n^ ||x||_oo1.把||a||_2和||a||_f都用a的奇异值表示,然后用上面的引理

2.先取非零向量x满足||x||_oo=||ax||_oo可以验证右端

再取非零向量x满足||x||_2=||ax||_2可以验证左端在不等式放缩的时候都要上面的引理

3.考察a的所有元素的模的和即可

这点提示应该足够了吧

8楼:夏风吹过不留痕

问题在**呢?不写出来怎么回答啊!

证明矩阵范数的等价性。设‖*‖p和‖*‖q为矩阵范数,存在两个正常数使得 c1‖a‖p<=‖a‖q<=c2‖a‖q。

9楼:风痕云迹

|||在 |*|_p 的单位球s^(n*n-1)上定义函数 f: s^(n*n-1)--> r^+, f(s) = |s|_q/|s|_p = |s|_q

因为 在|*|_p 的 s^(n*n-1)上 两个范数都》0, 所以定义是成立的,而且 f(s^(n*n-1)) 都》0. 因为 s^(n*n-1)紧,所以 存在 0< c1 <= f(s^(n*n-1)) <= c2.

即: 在 s^(n*n-1)上, c1‖a‖_p<=‖a‖_q<=c2‖a‖_p 成立。

任给 a属于 r^(n*n),如果a =0, 结论显然,如果 a不等于0, 则 a/|a|_p 属于 s^(n*n-1), 所以

c1‖a/|a|_p‖_p<=‖a/|a|_p‖_q<=c2‖a/|a|_p‖_p

c1/|a|_p*‖a‖_p<=1/|a|_p*‖a‖_q<=c2/|a|_p*‖a‖_p

=>c1‖a‖_p<=‖a‖_q<=c2‖a‖_p

弗罗贝尼乌斯范数怎么证明满足矩阵范数的四个条件

10楼:

使用向量2-范数和无穷范数的如下不等式(证明都很容易):① ║x║_∞ ≤ ║x║_2,② ║x║_2 ≤ √n·║x║_∞.于是对任意向量x, 有:

║ax║_∞≤ ║ax║_2 (由①)≤ ║a║_2·║x║_2 (由2-范数的定义)≤ √n·║a║_2·║x║_∞ (由②).再由无穷范数的定义即得║a║_∞ ≤ √n·║a║_2.

11楼:匿名用户

解:(1)可利用矩阵a=(1,1,0;1,3,-1;5,3,1)三行元素,进行初等变换得a1=(1,1,0;0,2,-1;0,0,0)所以秩为2.

(2)由第一问可知,一个最大线性无关组a和b.

(3)设r=xa+yb,即(5,3,1)=(x,x,0)+(y,3y,-y)=(x+y,x+3y,-y)所以y=-1,x=6.