Difference between revisions of "Manuals/calci/SHIFT"
Jump to navigation
Jump to search
Line 9: | Line 9: | ||
*Let Z is a shift matrix , then <math>ZA, Z^TA, AZ, AZ^T, ZAZ^T</math> are equal to the matrix A shifted one position down, up left, right, and down along the main diagonal respectively. | *Let Z is a shift matrix , then <math>ZA, Z^TA, AZ, AZ^T, ZAZ^T</math> are equal to the matrix A shifted one position down, up left, right, and down along the main diagonal respectively. | ||
*The alternative subdiagonal matrix L is unsurprisingly known as a lower shift matrix. | *The alternative subdiagonal matrix L is unsurprisingly known as a lower shift matrix. | ||
− | *The <math>(i,j)^th</math> component of U and L are | + | *The <math>(i,j)^th</math> component of U and L are: |
− | <math>U_{ij} = \delta_{i+1,j}, | + | <math>U_{ij} = \delta_{i+1,j}, L_{ij} = \delta_{i,j+1}</math>. |
+ | where <math>\delta_{ij}</math> is the Kronecker delta symbol. | ||
*For example, the 5×5 shift matrices are: | *For example, the 5×5 shift matrices are: | ||
*All shift matrices are nilpotent; an n by n shift matrix S becomes the null matrix when raised to the power of its dimension n. | *All shift matrices are nilpotent; an n by n shift matrix S becomes the null matrix when raised to the power of its dimension n. |
Revision as of 10:55, 4 May 2015
MATRIX("SHIFT",order)
- is the size of the Shift matrix.
Description
- This function returns shift matrix of order 3.
- A shift matrix is a binary matrix with ones only on the superdiagonal or subdiagonal, and zeroes elsewhere.
- A shift matrix U with ones on the superdiagonal is an upper shift matrix.
- The alternative subdiagonal matrix L is unsurprisingly known as a lower shift matrix.
- Let Z is a shift matrix , then are equal to the matrix A shifted one position down, up left, right, and down along the main diagonal respectively.
- The alternative subdiagonal matrix L is unsurprisingly known as a lower shift matrix.
- The component of U and L are:
.
where is the Kronecker delta symbol.
- For example, the 5×5 shift matrices are:
- All shift matrices are nilpotent; an n by n shift matrix S becomes the null matrix when raised to the power of its dimension n.