Facebook Page
Twitter
RSS
Math Help Boards!

We are an online community that gives free mathematics help any time of the day about any problem, no matter what the level. You will have to register before you can post: Register Today. To start viewing messages, select the forum that you want to visit from the selection below.

Results 1 to 3 of 3
  1. MHB Apprentice

    UK
    Status
    Offline
    Join Date
    Jun 2012
    Posts
    48
    Thanks
    60 times
    Thanked
    8 times
    #1
    Apart from simplifying matrix powers, why do we want to diagonalize a matrix? Do they have any appealing application which can be used to motivate to study diagonal matrices.
    Thanks for any answers.

  2. Procurator
    Ackbach's Avatar
    United States
    Status
    Offline
    Join Date
    Jan 2012
    Location
    TX, USA
    Posts
    2,074
    Thanks
    3946 times
    Thanked
    4600 times
    #2
    Simplifying matrix powers IS the main application for diagonalization. Why? Because of the very general ODE $\dot{\mathbf{x}}=A\mathbf{x}$ for constant $A$. If $A$ is diagonalizable, then the solution $\mathbf{x}=e^{At}\mathbf{x}_{0}$ makes sense only if you can exponentiate the $At$. To do that, you can form the Taylor series using matrices. Then, to compute that Taylor series, the computations are much more tractable with a diagonal matrix.
    Mirabilis Max: Iam, tote mortuus..., cum tote mortuo, saepe tantum una res est quam agere potes.

    Inigo: Quid est illud?

    Mirabilis Max: Per vestes suas quaerere et nummos laxos circumspicere.

  3. MHB Journeyman

    Deveno's Avatar
    United States
    Status
    Online
    Join Date
    Feb 2012
    Location
    tejas
    Posts
    841
    Thanks
    147 times
    Thanked
    2226 times

    Awards
    MHB Advanced Algebra Award (Jul-Dec 2013)

    #3
    multiplying (square) matrices is complicated, we have n2 inner products of rows and columns to consider, which is:

    n3 + n arithmetical operations in all (n products in each inner product, plus a summation, times n2).

    multiplying diagonal matrices is much simpler, the resulting product is ALSO diagonal, and requires only n operations:

    diag{a1,...,an}*diag{b1,...,bn} = diag{a1b1,...,anbn}

    even when n is small (like say n = 4), this is a tremendous savings of calculational effort (we only have 4 steps of arithmetic, rather than 68).

    it also making calculating the determinant MUCH more tractable: the determinant is invariant under a similarity transform. for an nxn matrix, normally calculating it requires computing n! n-fold products and then summing these, whereas computing the determinant of a diagonal matrix requires just computing ONE n-fold product.

    for example, computing a 5x5 determinant requires 121 arithmetical operations (even determining which 120 5-fold products to compute is tedious), whereas computing a 5x5 diagonal matrix's determinant can often be done in your head.

    morevoer, if A is diagonalizable, diagonalizing A illustrates a deep connection between the diagonalized matrix and the eigenvalues of A, and the diagonalizing matrix P and the eigenvectors of A (and since P is invertible, that the eigenvectors form an eigenbasis).

    the "catch" here is that not all matrices ARE diagonalizable. it turns out, however, that we can at least "semi-diagonalize" A into the sum:

    D + N, where D is diagonal, and N is nilpotent.

    this shows how important understanding nilpotent linear transformations is to "getting a good picture of bad matrices" (the diagonalizable ones being "good matrices").

    if a matrix function can be represented as a power series (such as in the exponential example Ackbach gives), then computing the matrix function becomes a LOT easier if our matrix is diagonalizable.

    unfortunately, the set of diagonalizable matrices isn't closed under matrix addition, which is a darn shame.

Similar Threads

  1. Transpose of a matrix
    By Yankel in forum Linear and Abstract Algebra
    Replies: 6
    Last Post: Dec-09, 18:46
  2. Matrix Transformations from R^n to R^n
    By Swati in forum Linear and Abstract Algebra
    Replies: 5
    Last Post: Nov-02, 15:34
  3. [SOLVED] ODE matrix
    By dwsmith in forum Differential Equations
    Replies: 11
    Last Post: Sep-21, 07:04
  4. In any convex 2n-gon there is a diagonal not parallel to any side
    By caffeinemachine in forum Challenge Questions and Puzzles
    Replies: 10
    Last Post: Aug-13, 14:30
  5. Matrix Theory...showing that matrix is Unitary
    By cylers89 in forum Linear and Abstract Algebra
    Replies: 3
    Last Post: Mar-27, 17:00

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Math Help Boards