Can all invertible matrices be diagonalized?

  • Context: Undergrad 
  • Thread starter Thread starter vvgobre
  • Start date Start date
  • Tags Tags
    Error Function Matrix
Click For Summary

Discussion Overview

The discussion revolves around the diagonalization of matrices, specifically addressing whether all invertible matrices can be diagonalized and the implications for calculating matrix functions such as the Error function, exponential, and powers of matrices.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests using the power series definition to extend single-variable functions to matrices, noting the importance of convergence.
  • Another participant proposes a method for calculating matrix functions based on diagonalization, presenting specific formulas for the Error function, exponential, and powers of matrices.
  • A participant confirms the correctness of the proposed formulas but questions whether the algorithm is intended only for matrices that can be diagonalized.
  • It is noted that not all invertible matrices are diagonalizable, and some diagonalizable matrices may not be invertible.

Areas of Agreement / Disagreement

Participants acknowledge that while some matrices can be diagonalized, there is no consensus on whether all invertible matrices fall into this category, as some argue that certain invertible matrices are not diagonalizable.

Contextual Notes

Participants discuss the conditions under which matrix functions can be defined and the limitations related to diagonalization, particularly concerning invertibility and eigenvalues.

vvgobre
Messages
3
Reaction score
0
For a matrix [X] ,

Is there anyway to calculate the Error function of matrix or Erf[X] ?

Any possible solution to above will highly appreciated! :)
 
Physics news on Phys.org
The general way to use the definition of a single variable function f(x) to define a matrix function f(X) is to take a power series for f(x) (like the McLaurin series) and substitute the matrix X for the variable x in it. Of course, this only makes sense if the power series in the matrix converges to some matrix.
 
Thank you Stephen. :)

Recently i learn that if you have a matrix [A]

by diagonalization as A= V D V^-1 :D is diagonal matrix , V is eigenvector
can be use to calculate nth power (A^n) of matrix A as

A^(1/2) = V . D^(1/2) . V-1

source:http://en.wikipedia.org/wiki/Square_root_of_a_matrix

So basically i am using FORTRAN and i need to write three routine for
Erf[matrix], exp[matrix], [matrix]^a where a is real.

So Is it mathematically "true" ? if i generalize aforementioned algorithm to my three "needs" as

1) Erf[A] = V . Erf[D] . V-1

2) exp[A] = V . exp[D] . V-1

3) [A]^a = V . [D]^a . V-1 ; a is real number

?
 
Yes, those are correct. Of course, you can't diagonalize all matrices. Were you writing your algorithm to apply only to those that can be diagonalized?

By the way, a modern book on this subject is "Functions Of Matrices" by Nicholas Higham published by SIAM.
 
Thank you Stephen for prompt reply and reference too.

Yes i do check whether the matrix is invertible or not. :smile:
 
Some invertible matrices are not diagonalizable. And some diagonalizable matrices are not invertible. (Zero is a legitimate eigenvalue.)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K