Matrix defined using smaller matrices called blocks
In mathematics, a block matrix or a partitioned matrix is a matrix that is interpreted as having been broken into sections called blocks or submatrices.[1][2]
Intuitively, a matrix interpreted as a block matrix can be visualized as the original matrix with a collection of horizontal and vertical lines, which break it up, or partition it, into a collection of smaller matrices.[3][2] For example, the 3x4 matrix presented below is divided by horizontal and vertical lines into four blocks: the top-left 2x3 block, the top-right 2x1 block, the bottom-left 1x3 block, and the bottom-right 1x1 block.
Any matrix may be interpreted as a block matrix in one or more ways, with each interpretation defined by how its rows and columns are partitioned.
This notion can be made more precise for an by matrix by partitioning into a collection , and then partitioning into a collection . The original matrix is then considered as the "total" of these groups, in the sense that the entry of the original matrix corresponds in a 1-to-1 way with some offset entry of some , where and .[4]
Block matrix algebra arises in general from biproducts in categories of matrices.[5]
A 168×168 element block matrix with 12×12, 12×24, 24×12, and 24×24 sub-matrices. Non-zero elements are in blue, zero elements are grayed.
^Eves, Howard (1980). Elementary Matrix Theory (reprint ed.). New York: Dover. p. 37. ISBN 0-486-63946-0. Retrieved 24 April 2013. We shall find that it is sometimes convenient to subdivide a matrix into rectangular blocks of elements. This leads us to consider so-called partitioned, or block, matrices.
^ abDobrushkin, Vladimir. "Partition Matrices". Linear Algebra with Mathematica. Retrieved 2024-03-24.
^Anton, Howard (1994). Elementary Linear Algebra (7th ed.). New York: John Wiley. p. 30. ISBN 0-471-58742-7. A matrix can be subdivided or partitioned into smaller matrices by inserting horizontal and vertical rules between selected rows and columns.
^Indhumathi, D.; Sarala, S. (2014-05-16). "Fragment Analysis and Test Case Generation using F-Measure for Adaptive Random Testing and Partitioned Block based Adaptive Random Testing" (PDF). International Journal of Computer Applications. 93 (6): 13. doi:10.5120/16218-5662.
^Macedo, H.D.; Oliveira, J.N. (2013). "Typing linear algebra: A biproduct-oriented approach". Science of Computer Programming. 78 (11): 2160–2191. arXiv:1312.4818. doi:10.1016/j.scico.2012.07.012.
mathematics, a blockmatrix or a partitioned matrix is a matrix that is interpreted as having been broken into sections called blocks or submatrices....
function fields. Typically Ω {\displaystyle \Omega } is chosen to be the blockmatrix Ω = [ 0 I n − I n 0 ] , {\displaystyle \Omega ={\begin{bmatrix}0&I_{...
n-by-n square matrix A is called invertible (also nonsingular, nondegenerate or rarely regular) if there exists an n-by-n square matrix B such that A...
the mathematical discipline of matrix theory, a Jordan matrix, named after Camille Jordan, is a block diagonal matrix over a ring R (whose identities...
\end{aligned}}} In blockmatrix form, we can consider the A-matrix to be a matrix of 1x1 dimensions whilst P is a 1xn dimensional matrix. The D-matrix can be written...
Because matrix multiplication is such a central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms...
Such a matrix is also called a Frobenius matrix, a Gauss matrix, or a Gauss transformation matrix. A block triangular matrix is a blockmatrix (partitioned...
columns in the first matrix must be equal to the number of rows in the second matrix. The resulting matrix, known as the matrix product, has the number...
In mathematics, a blockmatrix pseudoinverse is a formula for the pseudoinverse of a partitioned matrix. This is useful for decomposing or approximating...
a Block LU decomposition is a matrix decomposition of a blockmatrix into a lower block triangular matrix L and an upper block triangular matrix U. This...
The Schur complement of a blockmatrix, encountered in linear algebra and the theory of matrices, is defined as follows. Suppose p, q are nonnegative integers...
a shear matrix or transvection, an elementary matrix that represents the addition of a multiple of one row or column to another. Such a matrix may be derived...
The Matrix is a 1999 science fiction action film written and directed by the Wachowskis. It is the first installment in the Matrix film series, starring...
for matrix multiplication? (more unsolved problems in computer science) In theoretical computer science, the computational complexity of matrix multiplication...
product, which takes a pair of matrices as input and produces a blockmatrix Standard matrix multiplication Given two vectors of size m × 1 {\displaystyle...
a special type of blockmatrix. In particular, the direct sum of square matrices is a block diagonal matrix. The adjacency matrix of the union of disjoint...
Look up Block, Blocks, block, blocked, or blocks in Wiktionary, the free dictionary. Block or blocked may refer to: Block programming, the result of a...
2 n × n {\displaystyle 2n\times n} matrix whose columns form a basis of the corresponding subspace, in block-matrix notation, as ( U 1 , 1 U 2 , 1 ) {\displaystyle...
matrices used in mathematics, science and engineering. A matrix (plural matrices, or less commonly matrixes) is a rectangular array of numbers called entries...
rotation matrix or differential rotation matrix is a matrix representing an infinitely small rotation. While a rotation matrix is an orthogonal matrix R T...
the matrix. In spite of its name, the normal form for a given M is not entirely unique, as it is a block diagonal matrix formed of Jordan blocks, the...
a hollow matrix may refer to one of several related classes of matrix: a sparse matrix; a matrix with a large block of zeroes; or a matrix with diagonal...
in a blockmatrix. It is a specialization of the tensor product (which is denoted by the same symbol) from vectors to matrices and gives the matrix of the...
especially in linear algebra and matrix theory, the commutation matrix is used for transforming the vectorized form of a matrix into the vectorized form of...
corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square matrix, and the inverse...
algebra, a Hessenberg matrix is a special kind of square matrix, one that is "almost" triangular. To be exact, an upper Hessenberg matrix has zero entries...
algebra), the Woodbury matrix identity, named after Max A. Woodbury, says that the inverse of a rank-k correction of some matrix can be computed by doing...
In mathematics, an incidence matrix is a logical matrix that shows the relationship between two classes of objects, usually called an incidence relation...