矩阵的分块

２０１１年２月　Ｆｅｂ．２０１１　华南师范大学学报（自然科学版）　ＪＯＵＲＮＡＬ　ＯＦ　ＳＯＵＴＨ　ＣＨＩＮＡ　ＮＯＲＭＡＬ　ＵＮＩＶＥＲＳＩＴＹ　（ＮＡＴＵＲＡＬ　ＳＣＩＥＮＣＥ　ＥＤＩＴＩＯＮ）　２０１１年第１期　Ｎｏ．１．２０１１　

文章编号：１０００—５４６３（２０１１）Ｏｌ一００３３—０６　

ＰＣＡ分块Ｒｅｅｓ矩阵半群　

陈　晔，李勇华　（华南师范大学数学科学学院，广东广州５１０６３１）　

摘要：用。一幺半群和这类半群的双系构造了ＰＣＡ分块Ｒｅｅｓ矩阵半群，这类半群是ＰＡ分块Ｒｅｅｓ矩阵半群的一种推　广，并举例表明一个半群可以是ＰＣＡ分块Ｒｅｅｓ矩阵半群，但不是ＰＡ分块Ｒｅｅｓ矩阵半群．　关键词：格林。一关系；。一富足；。一幺半群；ＰＣＡ分块Ｒｅｅｓ矩阵半群；本原。一富足半群　中图分类号：０１５２．７　文献标志码：Ａ　

格林关系是研究正则半群的一个重要工具，推　

广正则半群的一个有效途径是建立新的格林关系来　研究更大的半群类．ＭＣＡＬＩＳＴＥＲ…和ＰＡＳＴＩＪＮ＿２　首　

先提出格林　一关系，其定义如下：设ｓ是半群，则　Ｃ　＝｛（ａ，６）∈Ｓ×Ｓ：（Ｖｘ，Ｙ∈Ｓ　）　＝ａｙｅ：￣ｂｘ＝ｂｙ｝，　

冗　＝｛（０，６）∈Ｓ×．ｓ：（Ｙｘ，Ｙ∈Ｓ　ｘａ＝ｙａｃ：，ｘｂ＝ｙｂ｝，　

７－［　＝Ｃ　ｎ　７＝己　．　＝Ｃ　Ｖ死　．　若半群｜ｓ的每个Ｃ　一类和每个冗　一类都含有一个　

幂等元，则称Ｊｓ为富足半群．　文献［３］利用ｓ一系的张量积　阐述了ＰＡ分　

块Ｒｅｅｓ矩阵半群的概念，下面引入一些准备知识．　设，，／ｌ≠　，，（≠ｊ２ｊ）对，和　分别进行分划得到：　

Ｐ（，）＝｛　：ｙ∈厂｝，Ｐ（Ａ）＝｛Ａ　：　∈Ｆ｝．约定用ｉ，　

，　，ｈ表示，中的元；肌，　，　，Ｐ表示　中的元；用　

，　，Ｔ，６表示厂中的元．对于任意的序对（ＯＬ，卢）∈　

Ｆ×厂，设　是这样一个集合，它满足：对于任意的　Ｏｌ，Ｍｏｔａ＝　是仅含一个幂等元ｅ　的幺半群且对于　

矩阵分块法

矩阵分块法是一种将大型矩阵分解成较小矩阵的方法，以便更高效地进行计算。这种方法在高性能计算和科学计算中得到了广泛应用。

矩阵分块法是将一个大的矩阵分成若干个块，每个块都是一个小的矩阵。这些小的矩阵可以更容易地进行计算，而且可以更好地利用计算机的并行处理能力。

在矩阵分块法中，矩阵被分成若干行和列的块。例如，一个n×n的矩阵可以被分成四个n/2×n/2的块，每个块都是一个n/2×n/2的矩阵。这种分块方法可以继续递归地应用，直到矩阵被分成足够小的块。

矩阵分块法可以用于各种各样的计算，例如矩阵乘法、矩阵求逆、矩阵特征值等。在矩阵乘法中，矩阵分块法可以将一个大的矩阵乘法变成许多小的矩阵乘法，从而提高计算效率。在矩阵求逆和矩阵特征值中，矩阵分块法可以将一个大的矩阵分解成多个小的矩阵，从而简化计算。

矩阵分块法的实现需要考虑许多因素，例如矩阵块的大小、矩阵块之间的通信、矩阵块的分配等。这些因素可以影响矩阵分块法的性能和可扩展性。因此，在实现矩阵分块法时需要仔细考虑这些因素，并进行优化。

矩阵分块法是一种非常重要的技术，在高性能计算和科学计算中得到了广泛应用。矩阵分块法可以将一个大的矩阵分解成多个小的矩阵，从而更高效地进行计算。在实现矩阵分块法时需要考虑许多因素，并进行优化，以提高性能和可扩展性。

第３３卷第１期　２０１３年３月　数学理论与应用　ＭＡＴＨＥＭＡＴＩＣＡＬ　ＴＨＥ０ＲＹ　ＡＮＤ　ＡＰＰＬＩＣＡＴＩＯＮＳ　Ｖ０１．３３　Ｎｏ．１　Ｍａｒ．２Ｏ１３　

首尾差分块循环矩阵的性质及非奇异性　

王晓叶　（西华大学数学与计算机学院，成都，６１００３９）　

摘要本文提出了首尾差分块循环矩阵的概念，包括（ｎ，ｍ）型首尾差分块循环矩阵和（ｎ，ｍ）型二重首尾　差分块循环矩阵。讨论了它们的性质，并给出了判定其非奇异性的充要条件．　关键词　首尾差分块循环矩阵　

Ｐｒｏｐｅｒｔｉｅｓ　ａｎｄ　Ｎｏｎｓｉｎｇｕｌａｒｉｔｙ　ｏｆ　ｔｈｅ　Ｂｌｏｃｋｅｄ　Ｃｉｒｃｕｌａｎｔ　

Ｍａｔｒｉｃｅｓ　ｗｉｔｈ　Ｄｉｆｅｒｅｎｃｅｓ　ｏｆ　Ｈｅａｄ　ａｎｄ　Ｔａｉｌ　Ｂｌｏｃｋｓ　

Ｗａｎｇ　Ｘｉａｏｙｅ　（Ｓｃｈｏｏｌ　ｏｆ　Ｍａｔｈｅｍａｔｉｃｓ　ａｎｄ　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ，Ｘｉｈｕａ　Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ，Ｓｉｅｈｕａｎ，６１００３９　Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ　Ｉｎ　ｔｈｉｓ　ｐａｐｅｒ　ｗｅ　ｄｅｆｉｎｅ　ｔｈｅ　ＳＯ　ｃａｌｌｅｄ（ｎ，，ｎ）ｔｙｐｅ　ａｎｄ　ｔｗｏ—ｆｏｌｄ（　，ｍ）ｔｙｐｅ　ｂｌｏｃｋｅｄ　ｃｉｒｃｕｌａｎｔ　ｍａｔｒｉｃｅｓ　ｗｉｔｈ　ｄｉｆｆｅｒｅｎｃｅｓ　ｂｅｔｗｅｅｎ　ｔｈｅ　ｈｅａｄ　ａｎｄ　ｔａｉｌ　ｂｌｏｃｋｓ　ｉｎ　ｅａｃｈ　ｒｏｗ．Ｓｏｍｅ　ｐｒｏｐｅｒｔｉｅｓ　ｏｆ　ｓｕｃｈ　ｍａｔｒｉｃｅｓ　ａｒｅ　ｏｂｔａｉｎｅｄ　ａｎｄ　ａ　ｎｅｃｅｓｓａｒｙ　ａｎｄ　ｓｕｆｆｉｃｉｅｎｔ　ｃｏｎｄｉｔｉｏｎ　ｆｏｒ　ｓｕｃｈ　ａ　ｍａｔｒｉｘ　ｔｏ　ｂｅ　ｎｏｎ—ｓｉｎｇｕｌａｒ　ｉｓ　ｇｉｖｅｎ　ａｓ　ｗｅｌ１．　Ｋｅｙ　ｗｏｒｄｓ　Ｂｌｏｃｋｅｄ　Ｃｉｒｃｕｌａｎｔ　Ｍａｔｒｉｘ　ｗｉｔｈ　Ｄｉｆｆｅｒｅｎｃｅｓ　Ｂｅｔｗｅｅｎ　Ｈｅａｄ　ａｎｄ　Ｔａｉｌ　Ｂｌｏｃｋｓ　

分块矩阵及其应用

分块矩阵是由若干个子矩阵组成的大矩阵，通常将行和列分成若干块，每块均为矩阵，因而得名。分块矩阵在数学和工程领域有广泛应用。

一些应用包括：

1.矩阵求逆：对于大规模矩阵求逆，可以先将矩阵分成较小的块，在每个块的范围内求逆并重新组合。

2.矩阵乘法：矩阵乘法的时间复杂度与矩阵的大小有关，但矩阵块的大小也会影响乘法的效率。分块矩阵可以提高矩阵乘法的效率。

3.矩阵分解：对于某些特定类型的矩阵，如对称正定矩阵和稀疏矩阵，分块矩阵分解可以有效地降低计算复杂度。

4.图像处理：分块矩阵可以用于图像处理中的分块压缩和离散余弦变换等算法，以提高图像处理的效率和质量。

5.结构力学：分块矩阵广泛应用于结构力学和有限元方法中，可以描述复杂的结构系统和分析结构系统的动态行为。