三角矩阵 以主对角线划分,三角矩阵有上三角和下三角两种。 上三角矩阵如图所示,它的下三角(不包括主对角线 中的元素均为常数。下三角矩阵正好相反,它的主对 角线上方均为常数,如图所示。在大多数情况下 三角矩阵常数为零。 rai1 a12 a in a a nn 1 an 2 nn (a)上三角矩阵(b)下三角矩阵 图52三角矩阵
2、三角矩阵 以主对角线划分，三角矩阵有上三角和下三角两种。 上三角矩阵如图所示，它的下三角（不包括主对角线） 中的元素均为常数。下三角矩阵正好相反，它的主对 角线上方均为常数，如图所示。在大多数情况下， 三角矩阵常数为零。 a11 a12 … a 1 n a11 c … c c a21 … a 2 n a21 a22 … c ………………….. …………….. c c … a n n an 1 an 2 … ….an n (a)上三角矩阵 (b)下三角矩阵 图5.2 三角矩阵
三角矩阵中的重复元素c可共享一个存储空间,其 余的元素正好有n(n+1)2个,因此,三角矩阵可 压缩存储到向量sa0.n(n+1/2]中,其中c存放在 向量的最后一个分量中。 3、对角矩阵 对角矩阵中,所有的非零元素集中在以主对角线为 了中心的带状区域中,即除了主对角线和主对角线 相邻两侧的若干条对角线上的元素之外,其余元素 皆为零。如P96图54
三角矩阵中的重复元素c可共享一个存储空间，其 余的元素正好有n(n+1)/2个，因此，三角矩阵可 压缩存储到向量sa[0..n(n+1)/2]中，其中c存放在 向量的最后一个分量中。 3、对角矩阵 对角矩阵中，所有的非零元素集中在以主对角线为 了中心的带状区域中，即除了主对角线和主对角线 相邻两侧的若干条对角线上的元素之外，其余元素 皆为零。如P96图5.4