Python求矩阵的范数和行列式

Posted 2023-04-12 微小冷

文章目录

• • 范数
  • 行列式
  • 迹

在scipy.linalg的函数中，往往会提供两种参数，其一是check_finite，当为True时将进行有限检查，另一类是overwrite_xxxx，表示xxxx在计算过程中是否可以被覆写。简洁起见，后文中说a提供覆写开关，就表示存在一个参数overwrite_a，当其为True时，a允许计算过程中被覆写；若说提供有限检查开关，则代表提供check_finite参数。

范数

在scipy.linalg中提供了函数norm用来求范数，其定义为

norm(a, ord=None, axis=None, keepdims=False, check_finite=True)

其中ord用于声明范数的阶

ord	矩阵范数	向量范数
None	弗罗贝尼乌斯范数	2-范数
'fro'	弗罗贝尼乌斯范数	-
'nuc'	核范数	-
inf	max(sum(abs(a), axis=1))	$\max (|a|)$
-inf	min(sum(abs(a), axis=1))	$\min (|a|)$
0	-	sum(a!=0)
1	max(sum(abs(a), axis=0))
-1	min(sum(abs(a), axis=0))
2	2-范数(最大奇异值)
-2	最小奇异值

若a为向量，若ord为非零整数，记作$n$，设$a_i$为矩阵$a$中的元素，则矩阵的$n$范数为

$$\Vert a{\Vert }_n=\sqrt[n]{\sum _i{a}_i^n}$$

核范数又称“迹范数” (trace norm)，表示矩阵的所有奇异值之和。

Frobenius范数可定义为

$$\Vert a{\Vert }_f=\sqrt{\sum _{i=1}^m\sum _{j=1}^n|a_{ij}{|}^2}=\sqrt{\mathrm{trace}(A^{T}A)}=\sqrt{\sum _{i=1}^{\min m,n}{\sigma }_i^2}$$

其实质是向量的2-范数在矩阵中的自然推广。

除了scipy.linalg之外，numpy.linalg中也提供了norm，其参数为

norm(x, ord=None, axis=None, keepdims=False)

其中order的可选参数与scipy.linalg中的norm函数相同。

行列式

在scipy.linalg中，行列式函数为det，其定义非常简单，除了待求矩阵a之外，就只有a的覆写开关和有限检查。

示例如下

import numpy as np
from scipy import linalg
a = np.array([[1,2,3], [4,5,6], [7,8,9]])
linalg.det(a)
# 0.0
a = np.array([[0,2,3], [4,5,6], [7,8,9]])
linalg.det(a)
# 3.0

迹

scipy.linalg不提供trace函数，但是numpy提供，其定义为

umpy.trace(a, offset=0, axis1=0, axis2=1, dtype=None, out=None)

其中

• offset为偏移量，表示相对于主对角线的偏移
• axis1, axis2 表示坐标轴
• dtype 用于调整输出值的数据类型

>>> x = np.random.rand(3,3)
>>> print(x)
[[0.26832187 0.64615363 0.09006217]
 [0.63106319 0.65573765 0.35842304]
 [0.66629322 0.16999836 0.92357658]]
>>> np.trace(x)
1.8476361016546932

《数值分析》-- 向量和矩阵的范数Ax=b的误差分析

文章目录

• 一、向量和矩阵的范数
• • 1.1 向量的范数
  • 1.2 矩阵的范数
• 二、误差分析
• 总结

---

一、向量和矩阵的范数

范数用来度量向量和矩阵的大小。

1.1 向量的范数

• 定义
  
• 常用范数
  
  

1.2 矩阵的范数

• 定义
  
• 定理
  
  

---

二、误差分析

• 数据扰动
  
  
  $\delta x=A^{-1}\delta b=>||\delta x||<||A^{-1}||\cdot ||\delta b||$
  $||b||=||Ax||$ $\le$ $||A^{-1}||\cdot ||x||=>$ $\frac{1}{||x||}$$\le$ $\frac{||A||}{||b||}$
  
  
  
  

---

总结

1. 
   

• 理论
  

2.