一、向量、矩阵范数与谱半径
【数值计算方法(黄明游)】解线性代数方程组的迭代法(一):向量、矩阵范数与谱半径【理论到程序】
1. 向量范数
范数(曼哈顿范数):
范数(欧几里得范数):
范数(无穷范数):
2. 矩阵范数
- 弗罗贝尼乌斯范数(矩阵中每项数的平方和的开方值)
- 算子范数
- 行和范数:当
时,算子范数被定义为矩阵中各行元素按绝对值求和所得的最大和数,即,
- 列和范数:当
时,算子范数被定义为 矩阵列的绝对值之和的最大值。即,
- 当
时,算子范数即
的谱半径,谱半径是矩阵的特征值的按模最大值
3. 谱半径
谱半径是矩阵的特征值按模最大的那个值,对于一个
的矩阵
,其谱半径
定义为:
二、迭代法的一般形式与收敛性定理
待完善……