矩阵的正定(positive definite)性质的作用

1. 定义

注意,本文中正定和半正定矩阵不要求是对称或Hermite的。

2. 性质

3. 作用

(1)Ax=b直接法求解

|----------|--------------|
| cholesky | 实对称正定矩阵求解 |
| cholesky | 复共轭对称正定矩阵求解 |
| LDL | 实对称非正定矩阵求解 |
| LDL | 复共轭对称非正定矩阵求解 |
| LDL | 复对称矩阵求解 |
| LU | 实非对称矩阵求解 |
| LU | 复非对称矩阵求解 |

(2)特征值求解

在ARPACK(隐式重启Arnoldi算法)中,对K*x=lambda*M*x该广义特征值问题

M必须得是

|------------------|-------------------------------------------|----------------------|
| Mode | Operator | M |
| Shift | OP = inv[M]*K, and B = M. | 对称-正定 或Hemitian-正定 |
| Shift-and-invert | OP = (inv[K - sigma*M])*M, and B = M. | 对称-半正定 或Hemitian-半正定 |

注释:

  1. OP:operator,表示Arnoldi过程中与向量作用的算子,用户需要提供矩阵向量乘积w ← OPv
  2. M-inner product: <x ,y > =
  3. M-orthogonal: x, y称为M-orthogonal若<x ,y> = 0
  4. B: 用来定义M-inner product中的矩阵,用户需要提供矩阵向量乘积w ← Mv

Slepc有提及,若M不是正定也不是半正定的话,可以用EPS_GHIEP求解。

特征值中,正定或半正定性质对于 M 矩阵来说是一个优良属性,因为它确保了问题的物理可解性和数值计算的稳定性。例如,在结构动力学中,M 作为质量矩阵时,其正定性意味着系统的质量分布是非负的,这是物理上合理的。正定或半正定的 M 矩阵也有助于保证广义特征值问题解的良好性质,如确保所有特征值是实数且特征向量是良定义的。

然而,在某些情况下,M 矩阵可能不是正定或半正定的,这并不意味着广义特征值问题就无法求解。这些情况下,问题可能更加复杂,需要特别的数值方法来处理可能出现的数值不稳定性或解的不确定性。

相关推荐
oo哦哦10 小时前
2026年多平台内容管理系统技术选型:从架构设计到工程落地
人工智能·线性代数·矩阵
2601_9578793312 小时前
短视频矩阵的数据驱动运营:从流量监测到内容迭代的完整技术链路
大数据·矩阵·音视频
松☆16 小时前
ops-blas:昇腾NPU上线性代数算子的性能天花板在哪?
线性代数
2601_9578885619 小时前
短视频矩阵系统的AI调度引擎架构解析:从多平台API到智能分发的技术实现
人工智能·矩阵·音视频
2601_9577875820 小时前
2026年自媒体矩阵系统技术观察:当“人海战术“退场,AI如何重构内容分发逻辑?
人工智能·矩阵·媒体
2601_9577875821 小时前
短视频矩阵系统的信号密码:用数字信号处理(DSP)理论,破解“限流“的底层逻辑
矩阵·音视频·信号处理
oo哦哦1 天前
2026年实体门店获客新变局:当短视频矩阵成为“必修课“,哪套系统真正能落地?
线性代数·矩阵
AI_yangxi1 天前
短视频矩阵系统行业领先的厂家
大数据·人工智能·矩阵
2601_957884841 天前
多平台自媒体内容矩阵的AI调度引擎:从账号管理到线索闭环的全链路技术拆解
人工智能·矩阵·媒体
05候补工程师1 天前
【线性代数】核心考点复习笔记:二次型配方法、施密特正交化步骤与特征值经典题型详解
经验分享·笔记·线性代数·考研·算法