1. 上三角矩阵的压缩存储原则是怎样的
上三角矩阵的压缩存储原则:对于三角矩阵,从1到N的总和是这么多,也就是说整个矩阵有这么多元素。另外正三角阵对应正方形。
经常出现一些阶数很高的矩阵,同时在矩阵中非零元素呈某种规律分布或者矩阵中有大量的零元素,若仍然用常规方法存储,可能存储重复的非零元素或零元素,这将造成存储空间的大量浪费。因此对这类矩阵进行压缩存储,从而合理地利用存储空间。
简正模式:
矩阵在物理学中的另一类泛应用是描述线性耦合调和系统。这类系统的运动方程可以用矩阵的形式来表示,即用一个质量矩阵乘以一个广义速度来给出运动项,用力矩阵乘以位移向量来刻画相互作用。求系统的解的最优方法是将矩阵的特征向量求出(通过对角化等方式)。
称为系统的简正模式。这种求解方式在研究分子内部动力学模式时十分重要:系统内部由化学键结合的原子的振动可以表示成简正振动模式的叠加。描述力学振动或电路振荡时,也需要使用简正模式求解。
2. 三对角矩阵数组下标推导
有三对角矩阵 A[n,n],将其三条对角线上的元素逐行地存储到向量B[0..3n-3]中,使得B[k]=aij,写一算法求三对角矩阵在这种压缩存储表示下的转置矩阵.
i=(k+1)/3;
j=k-2((k+1)/3)
语句段如下:
for (k=0; k