Triangular Similar Matrix question

  • Thread starter Alupsaiu
  • Start date
  • Tags
    Matrix
In summary, the conversation discusses the concept of similarity between matrices and how it can be proven through induction. It is mentioned that every matrix is similar to a triangular matrix, specifically a block-triangular matrix with a non-zero first element, and this can be extended through the use of the inductive hypothesis. The conversation also references the Schur Triangle Theorem and the unitary similarity of matrices.
  • #1
Alupsaiu
13
0
Hi,

Is every matrix similar to a triangular matrix? If it is, anyone have an idea how to prove it?
Thanks
 
Physics news on Phys.org
  • #2
Alupsaiu said:
Hi,

Is every matrix similar to a triangular matrix? If it is, anyone have an idea how to prove it?
Thanks

The proof can be done by induction. (Idea): In the field of complex numbers any n x n matrix has at least an eigenvector v. Complete v to get a basis of C^n. With respect to this basis, the first column of A has only the first element (let's call it a) eventually non zero, so A is similar to a block-triangular matrix, with a being the first 1 x 1 block and a certain (n-1)x(n-1) matrix B being the second block. Apply the inductive hypotesis to B and you get the result.
 
  • #3
Every matrix is similar to a diagonal matrix or to a "Jordan Normal Form" both of which are upper triangular.
 
  • #4
schur triangle theorem and it can be unitary similar
 
  • #5
for your question. The answer is no, not every matrix is similar to a triangular matrix. In fact, there are many matrices that cannot be transformed into a triangular matrix through similarity transformations. One way to prove this is by considering the Jordan canonical form of a matrix, which is a triangular matrix that represents the same linear transformation as the original matrix. It is known that not all matrices have a Jordan canonical form, which means they cannot be similar to a triangular matrix. Another way to prove this is by considering the eigenvalues of a matrix. If a matrix has distinct eigenvalues, it can be diagonalized and therefore similar to a diagonal matrix, which is a special case of a triangular matrix. However, if a matrix has repeated eigenvalues, it may not be diagonalizable and therefore not similar to a triangular matrix. I hope this helps clarify things.
 

1. What is a triangular similar matrix?

A triangular similar matrix is a square matrix that has the same pattern of elements as a triangular matrix, but with additional diagonal elements. This means that the matrix can be transformed into a triangular matrix through a similarity transformation, where the transformation matrix is also triangular.

2. How do you determine if two matrices are triangular similar?

To determine if two matrices are triangular similar, you can use the triangular similarity theorem, which states that two matrices are triangular similar if and only if they have the same eigenvalues and the same geometric multiplicity for each eigenvalue.

3. Why is the concept of triangular similar matrices important?

The concept of triangular similar matrices is important because it helps us understand the relationship between different matrices. It also allows us to simplify calculations and proofs involving matrices, as triangular matrices have simpler properties and are easier to work with.

4. Can a non-square matrix be triangular similar?

No, a non-square matrix cannot be triangular similar. Triangular similarity is only defined for square matrices, as it involves a similarity transformation which requires both matrices to have the same dimensions.

5. How can triangular similar matrices be used in real-world applications?

Triangular similar matrices have various applications in fields such as engineering, physics, and computer science. For example, they can be used to solve systems of linear equations, to analyze data in statistics, and to represent the flow of electricity in a circuit. They are also used in optimization problems and in image and signal processing.

Similar threads

  • Linear and Abstract Algebra
Replies
3
Views
1K
Replies
9
Views
1K
  • Linear and Abstract Algebra
Replies
20
Views
987
  • Linear and Abstract Algebra
Replies
14
Views
1K
  • Linear and Abstract Algebra
Replies
20
Views
1K
  • Linear and Abstract Algebra
Replies
34
Views
2K
  • Linear and Abstract Algebra
Replies
6
Views
516
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Back
Top