In linear algebra, the complete orthogonal decomposition is a matrix decomposition.[1][2] It is similar to the singular value decomposition, but typically somewhat[3] cheaper to compute and in particular much cheaper and easier to update when the original matrix is slightly altered.[1]
Specifically, the complete orthogonal decomposition factorizes an arbitrary complex matrix into a product of three matrices, , where and are unitary matrices and is a triangular matrix. For a matrix of rank , the triangular matrix can be chosen such that only its top-left block is nonzero, making the decomposition rank-revealing.
For a matrix of size , assuming , the complete orthogonal decomposition requires floating point operations and auxiliary memory to compute, similar to other rank-revealing decompositions.[1] Crucially however, if a row/column is added or removed or the matrix is perturbed by a rank-one matrix, its decomposition can be updated in operations.[1]
Because of its form, , the decomposition is also known as UTV decomposition.[4] Depending on whether a left-triangular or right-triangular matrix is used in place of , it is also referred to as ULV decomposition[3] or URV decomposition,[5] respectively.
^ abcdGolub, Gene; van Loon, Charles F. (15 October 1996). Matrix Computations (Third ed.). Johns Hopkins University Press. ISBN 0-8018-5414-8.
^Björck, Åke (December 1996). Numerical methods for least squares problems. SIAM. ISBN 0-89871-360-9.
^ abChandrasekaran, S.; Gu, M.; Pals, T. (January 2006). "A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations". SIAM Journal on Matrix Analysis and Applications. 28 (3): 603–622. doi:10.1137/S0895479803436652.
^Fierro, Ricardo D.; Hansen, Per Christian; Hansen, Peter Søren Kirk (1999). "UTV Tools: Matlab templates for rank-revealing UTV decompositions" (PDF). Numerical Algorithms. 20 (2/3): 165–194. doi:10.1023/A:1019112103049. S2CID 19861950.
^Adams, G.; Griffin, M.F.; Stewart, G.W. (1991). "Direction-of-arrival estimation using the rank-revealing URV decomposition". [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing. Proc. Of IEEE Internat. Conf. On Acoustics, Speech, and Signal Processing. pp. 1385-1388 vol.2. doi:10.1109/icassp.1991.150681. hdl:1903/555. ISBN 0-7803-0003-3. S2CID 9201732.
and 24 Related for: Complete orthogonal decomposition information
linear algebra, the completeorthogonaldecomposition is a matrix decomposition. It is similar to the singular value decomposition, but typically somewhat...
A\mathbf {x} =\mathbf {b} } , the matrix A can be decomposed via the LU decomposition. The LU decomposition factorizes a matrix into a lower triangular matrix...
m\times n} matrix. It is related to the polar decomposition. Specifically, the singular value decomposition of an m × n {\displaystyle m\times n} complex...
discipline of linear algebra, the Schur decomposition or Schur triangulation, named after Issai Schur, is a matrix decomposition. It allows one to write an arbitrary...
linear algebra, the Cholesky decomposition or Cholesky factorization (pronounced /ʃəˈlɛski/ shə-LES-kee) is a decomposition of a Hermitian, positive-definite...
states that H splits into an orthogonal direct sum of the eigenspaces of an operator, and also gives an explicit decomposition of the operator as a sum of...
spaces. The spectral theorem also provides a canonical decomposition, called the spectral decomposition, of the underlying vector space on which the operator...
In mathematics, the orthogonal group in dimension n, denoted O(n), is the group of distance-preserving transformations of a Euclidean space of dimension...
nontrivial orthogonaldecomposition, whereas it may have a semiorthogonal decomposition, by the examples below. A semiorthogonal decomposition of a triangulated...
Empirical Mode Decomposition have been used to analyze characterization of multidimensional signals. The empirical mode decomposition (EMD) method can...
with a finite sequence of orthogonal similarity transforms, somewhat like a two-sided QR decomposition. (For QR decomposition, the Householder reflectors...
multivariate quality control, proper orthogonaldecomposition (POD) in mechanical engineering, singular value decomposition (SVD) of X (invented in the last...
field or rotation field. This decomposition does not exist for all vector fields and is not unique. The Helmholtz decomposition in three dimensions was first...
Davenport general rotation decomposition. The angles of rotation are called Davenport angles because the general problem of decomposing a rotation in a sequence...
or may not decompose into irreducible representations.) The space of spinors may also be defined as a spin representation of the orthogonal Lie algebra...
that the Hodge decomposition is a decomposition of cohomology with complex coefficients that usually does not come from a decomposition of cohomology with...
homotopy equivalences. For the general linear group, this decomposition is the QR decomposition, and the deformation retraction is the Gram-Schmidt process...
columns of the character table are orthogonal. The orthogonality relations can aid many computations including: Decomposing an unknown character as a linear...
complementary AND-decomposition. Such decomposition means that a composite state can contain two or more orthogonal regions (orthogonal means compatible...
complementary representation). The decomposition of a semisimple representation into simple ones, called a semisimple decomposition, need not be unique; for example...
mathematics, two Latin squares of the same size (order) are said to be orthogonal if when superimposed the ordered paired entries in the positions are all...