![](http://image.absoluteastronomy.com/images//topicimages/noimage.gif)
Generalized singular value decomposition
Encyclopedia
In linear algebra
the generalized singular value decomposition (GSVD) is a matrix decomposition
more general than the singular value decomposition
. It is used to study the conditioning
and regularization
of linear systems with respect to quadratic semi-norms.
Given an
matrix
and a
matrix
of real or complex numbers the GSVD is![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-5.gif)
and![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-6.gif)
where
and
are unitary matrices and
is an upper triangular, nonsingular
matrix, and
is the rank of
. Also,
and
are
and
matrices, zero except for the leading diagonals which consist of the real numbers
and
respectively, satisfying
and
.
The ratios
are analogous to the singular values. In the important special case, where
is square and invertible, they are the singular values, and
and
are the matrices of singular vectors, of the matrix
.
Linear algebra
Linear algebra is a branch of mathematics that studies vector spaces, also called linear spaces, along with linear functions that input one vector and output another. Such functions are called linear maps and can be represented by matrices if a basis is given. Thus matrix theory is often...
the generalized singular value decomposition (GSVD) is a matrix decomposition
Matrix decomposition
In the mathematical discipline of linear algebra, a matrix decomposition is a factorization of a matrix into some canonical form. There are many different matrix decompositions; each finds use among a particular class of problems.- Example :...
more general than the singular value decomposition
Singular value decomposition
In linear algebra, the singular value decomposition is a factorization of a real or complex matrix, with many useful applications in signal processing and statistics....
. It is used to study the conditioning
Condition number
In the field of numerical analysis, the condition number of a function with respect to an argument measures the asymptotically worst case of how much the function can change in proportion to small changes in the argument...
and regularization
Regularization (mathematics)
In mathematics and statistics, particularly in the fields of machine learning and inverse problems, regularization involves introducing additional information in order to solve an ill-posed problem or to prevent overfitting...
of linear systems with respect to quadratic semi-norms.
Given an
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-1.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-2.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-3.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-4.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-5.gif)
and
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-6.gif)
where
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-7.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-8.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-9.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-10.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-11.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-12.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-13.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-14.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-15.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-16.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-17.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-18.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-19.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-20.gif)
The ratios
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-21.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-22.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-23.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-24.gif)
![](http://image.absoluteastronomy.com/images/formulas/9/9/1997030-25.gif)