下一节:非厄米特征问题
上一级:奇异值分解
上一节:相关的奇异值问题
示例
我们继续使用在
第2.1节和
图 2.1中介绍的示例。
我们再次考虑任意质量m_i>0和零阻尼常数b_i=0的情况。这简化了运动方程为
M \ddot{x}(t) = -K x(t)。
如在第2.3.8节中,我们通过代入
x(t) = e^{\lambda t} x来求解运动方程,其中x是常向量,\lambda是待确定的常标量。这导致
Kx = -\lambda^2 Mx。设M = LL^T,其中
Cholesky因子
L = {\rm diag}( m_1^{1/2} ,\ldots, m_n^{1/2} ),
我们看到我们需要计算对称三对角矩阵
\hat{K} = L^{-1}K L^{-T}的特征值,如方程 (2.2)所示。
现在我们注意到刚度矩阵K可以分解为K = BD^2B^T,
其中
D = {\rm diag}(k_1^{1/2} ,\ldots, k_n^{1/2}) 以及
B = \begin{bmatrix} 1 & -1 & & \\
& \ddots & \ddots & \\
& & \ddots & -1 \\
& & &1
\end{bmatrix}.
这使我们可以写成
\begin{aligned}
\hat{K} & = L^{-1} K L^{-T} = L^{-1} B D^2 B^T L^{-T} \\
&= (L^{-1}BD)\cdot(DB^T L^{-T}) = (L^{-1} B D) \cdot (L^{-1} B D)^T
\equiv GG^T.
\end{aligned}
因此,双对角矩阵
G = L^{-1}BD = \begin{bmatrix}
\sqrt{k_1/m_1} & -\sqrt{k_2/m_1} & & & \\
& \sqrt{k_2/m_2} & -\sqrt{k_3/m_2} & & \\
& & \ddots & \ddots & \\
& & & \ddots & -\sqrt{k_n/m_{n-1}} \\
& & & & \sqrt{k_n/m_n}
\end{bmatrix}
的奇异值是\hat{K}的特征值的平方根,而G的左奇异向量是\hat{K}的特征向量。
双对角矩阵具有特别快速和高效的奇异值分解算法。
下一节:非厄米特征问题
上一级:奇异值分解
上一节:相关的奇异值问题
Susan Blackford
2000-11-20