21
$\begingroup$

I mean, you can say it's similar to a diagonal matrix, it has n independent eigenvectors, etc., but what's the big deal of having diagonalizability? Can I solidly perceive the differences between two linear transformation one of which is diagonalizable and the other is not, either by visualization or figurative description?

For example, invertibility can be perceived. Because non-invertible transformation must compress the space in one or more certain direction to 0. Like crashing a space flat.

  • 3
    This doesn't treat perception, so it's just a comment: It's pretty easy to take powers of a diagonalizable matrix $A$, for if $A = BDB^{-1}$ with $D$ diagonal then $A^n = BD^nB^{-1}$, and computing $D^n$ is just computing powers of the diagonal element. I think in numerical methods (a subject about which I am complete ignorant, which did not stop me from grading for it…), where you want to approximate a solution of a differential equation via some fixed point/contraction business, this is a big win, computationally.2012-09-10

6 Answers 6

23

Up to change in basis, there are only 2 things a matrix can do.

  1. It can act like a scaling operator where it takes certain key vectors (eigenvectors) and scales them, or
  2. it can act as a shift operator where it takes a first vector, sends it to a second vector, the second vector to a third vector, and so forth, then sends the last vector in a group to zero.

It may be that for some collection of vectors it does scaling whereas for others it does shifting, or it can also do linear combinations of these actions (block scaling and shifting simultaneously). For example, the matrix $ P \begin{bmatrix} 4 & & & & \\ & 3 & 1 & & \\ & & 3 & 1 &\\ & & & 3 & \\ & & & & 2 \end{bmatrix} P^{-1} = P\left( \begin{bmatrix} 4 & & & & \\ & 3 & & & \\ & & 3 & &\\ & & & 3 & \\ & & & & 2 \end{bmatrix} + \begin{bmatrix} 0& & & & \\ & 0& 1 & & \\ & & 0& 1 &\\ & & & 0& \\ & & & &0 \end{bmatrix}\right)P^{-1} $ acts as the combination of a scaling operator on all the columns of $P$

  • $p_1 \rightarrow 4 p_1$, $p_2 \rightarrow 3 p_2$, ..., $p_5 \rightarrow 2 p_5$,

    plus a shifting operator on the 2nd, 3rd and 4th columns of $P$:

  • $p_4 \rightarrow p_3 \rightarrow p_2 \rightarrow 0$.

This idea is the main content behind the Jordan normal form.

Being diagonalizable means that it does not do any of the shifting, and only does scaling.

For a more thorough explanation, see this excellent blog post by Terry Tao: http://terrytao.wordpress.com/2007/10/12/the-jordan-normal-form-and-the-euclidean-algorithm/

  • 0
    @NickAlger could you explain a little bit more how the scaling/shift interpretation is related to the Krylov methods? I read the linked paper, but I didn't the relation.2013-02-07
8

If an $n\times n$ real matrix $M$ is diagonalizeable, then it corresponds to stretching $\mathbb R^n$ along $n$ linearly independent lines some factor $\lambda_n$. Otherwise this is not the case.

3

I'll try an answer in a different (equivalent) direction: what happens when the matrix is not diagonalizable?

First of all, this must mean that some of the matrix's eigenvalues occur more than once. Otherwise the matrix really can't do anything else than simply stretching its eigenvectors by $\lambda_n$. So what if two eigenvalues are equal? Let's write down the most non-trivial non-diagonalizable example there is $\pmatrix{0 & 1 \cr 0 & 0}.$ This (as you have correctly observed) crushes the space. But the important point is that it doesn't crush it to zero! Instead it only crushes it to some subspace. In general, if you have a nilpotent matrix (all eigenvalues vanish) there are many subspaces (of varying dimensions) to pick from and so many different ways to crush the space. The zero operator sends everything to zero immediately while it will take a nontrivial nilpotent matrix some (finite) time in a sense that for $T$ nilpotent, $T^n = 0$ for some $n$. In general, every nilpotent matrix is similar to a matrix that looks something like this $\pmatrix{0 & 0 & 1 & 0 \cr 0 & 0 &1 &1 \cr 0 & 0 & 0 & 1 \cr 0 & 0 & 0 &0}$ with some ones above the diagonal. The precise position of those ones (if there are any) determines which subspace is being crush to which and so on. You are very much encouraged to play with such matrices in $\mathbb R^3$ (where there are not too many possibilties how a nilpotent matrix can look like, but still enough to show what happens).

Having said all this, it would be a sin now not to mention Jordan decomposition. When studying a matrix $A$ you first find its eigenvalues and corresponding eigenspaces. So pick such an eigenspace corresponding to the eigenvalue $\lambda$. Then $A - \lambda$, restricted to this eigenspace, is a nilpotent operator! If this nilpotent operator is zero, then the original matrix $A$ just stretches this eigenspace by $\lambda$. But in general it can perform a lot of nontrivial shuffling (corresponding to the nilpotent part).

  • 0
    @Olivier: naturally. But it doesn't tell us as much about linear algebra as about the underlying field. I am also assuming that I am working over field (as opposed to general ring) of zero characteristic. Should I spell that out too? I thought this was all implicit (much as in the other answers...).2012-09-10
2

Diagonalization is shearing any source of origin the x directional and y directional matric elements of rows and column from a source of for example radiation of light rays into squeezing along hypotenuse out of a right angled triangle sides as such resultant a+ib module of shearing.This happens as a result of stretching.It really bends a light ray by its refractive index along input and output planes.On the line of thought this may play the role of light ray invisibility by the Einstein gravity of bending typically applicable in Quantum mechanics.A sort of squeezing or shearing along hypotenuse side.When all the elements are diagonally shifted the potential becomes zero and not so when more than zero above the diagonalization of directional matrics elements.This may also be called a twisting along axial planes as a function of twisting angle of ray transfer matrics pave the way for magnification as divergence ,convergence as well as for invisible clocking dynamics using laser beams.

0

The behavior of linear dynamical systems, both continuous and discrete, can be expressed in terms of the eigenvalues of the relevant matrix, and the expression (and especially the long-term behavior) has some added complications if the matrix is not diagonalizable.

  • 0
    Thank you. But can you show me some simple examples in $\mathbb{R}^2$ that demonstrate how non-diagonalizable matrix can sometimes be more difficult to predict?2012-09-10
0

Citation:Twin ejection of Blue straggler and red straggler at the "dynamical stability limit turning towards unbalancing at the point of unbalancing a diagonolization squeezing between short and longer waves for a double ejection A new type of Quantum dynamical ejection at the meeting point of binary pars dealing with pi dynamical unstability may be for a very important discovery paved the way for seeding rahu and kethu pi dinmaics a very important discovery as well as in pi dynamics of microchips Birth of a blue straggler star. Left: A normal star in a binary system gravitationally pulls in matter from an aging companion star that has swelled to a bloated red giant that is a few hundred times its original size. Right: After a couple hundred million years, the red giant star has burned out and collapsed to the white dwarf that shines intensely in ultraviolet wavelengths. The companion star has bulked up on hydrogen siphoned from the red giant to become much hotter, brighter and bluer. White dwarfs form when certain stars lose their outer atmospheres. The mass "must be going somewhere," Sankaravelayudhan says, "and that's to the companion normal star, which is close enough to attract the mass through gravity. Therefore, the white dwarf is left over after adding mass to a star, which becomes the blue straggler."Third force acting in between rotating binary stars at 180 pi phases calls for a region that you just can't cross -- if you go in there, you get ejected from the system, left side or right side called the "dynamical stability limit" as clockwise rotational or anticlockwise rotational sometimes as 180 degree phase Twin ejection also says Sankaravelayudhan Nandakumar Third force acting in between rotating binary stars calls for ejection of Rahu and Kethu out of solar and lunar ray interaction dynamics which is one of the greatest discovery of Quantum mechanics Birth of a blue straggler star. Left: A normal star in a binary system gravitationally pulls in matter from an aging companion star that has swelled to a bloated red giant that is a few hundred times its original size. Right: After a couple hundred million years, the red giant star has burned out and collapsed to the white dwarf that shines intensely in ultraviolet wavelengths. The companion star has bulked up on hydrogen siphoned from the red giant to become much hotter, brighter and bluer. White dwarfs form when certain stars lose their outer atmospheres. The mass "must be going somewhere," Sankaravelayudhan Nandakumar says, at the meeting balancing point of ejection becomes a dynamical unbalancing an attractive force becominga a net repulsive force of pi dynamics making it rotational clockwise or anticlockwise dynamics as the case may be. “and that's to the companion normal star, which is close enough to attract the mass through gravity. Therefore, the white dwarf is left over after adding mass to a star, which becomes the blue straggler." Hawking's Blue straggler ejected from Sagittarius archer-reg - 00227563

Journal Reference: 1. David P. Fleming, Rory Barnes, David E. Graham, Rodrigo Luger, Thomas R. Quinn. On The Lack of Circumbinary Planets Orbiting Isolated Binary Stars. Astrophysical Journal, 2018 [link] 2. Circumbinary castaways: Short-period binary systems can eject orbiting worlds 3. Natalie M. Gosnell, Robert D. Mathieu, Aaron M. Geller, Alison Sills, Nathan Leigh, Christian Knigge. IMPLICATIONS FOR THE FORMATION OF BLUE STRAGGLER STARS FROMHSTULTRAVIOLET OBSERVATIONS OF NGC 188. The Astrophysical Journal, 2015; 814 (2): 163 DOI: 10.1088/0004-637X/814/2/163

  • 0
    One of the biggest advantages of chiral phonon is that the rotation is locked with the particle's momentum and not easily disturbed."by logner and short waves of lasers making it super conductive topological hot spots of a planet. And hence such elements separated during lunar solar interactions forming Rahu and Kethu ejection is very natural by a selective dominations of tungsten and selenium collective layers getting dealye in emission during any neutral plane by analogy says Sankaravelayudhan Nandakumar2018-05-03