Triangular Matrix Homework: Can We Make M Triangular?

  • Thread starter hayu601
  • Start date
  • Tags
    Matrix
In summary, it is possible to convert a triangular matrix into an M triangular matrix by rearranging the elements using mathematical algorithms. A triangular matrix is a special case of an M triangular matrix, with all elements below or above the main diagonal being zero. To determine if a matrix is an M triangular matrix, we check if the non-zero elements follow a specific pattern. Basic matrix operations can be performed on an M triangular matrix, with applications in various fields such as signal processing and linear equations. They are also useful in representing sparse data.
  • #1
hayu601
8
0

Homework Statement

I have block matrix M = [A B;
C D]

Is it always possible to get matrix U, such that the followings hold?:

1. UMU^{-1}=Triangular matrix, and

2. U = [P x;
x x ]

3. PAP^{-1}= triangular matrix

x = don't care

or in other words: can we always find matrix U that make M triangular, with its first component: matrix P that make A triangular.

Please help me, I m really stuck

thanks a lot
 
Physics news on Phys.org
  • #2
Homework EquationsI don't knowThe Attempt at a SolutionYes, it is always possible to get matrix U, such that the followings hold. To prove this, we can use the following theorem: Let M be an nxn matrix. Then there exists a matrix U, such that UMU^{-1} is a triangular matrix. Using this theorem, we can construct a matrix U, such that UMU^{-1} is a triangular matrix with its first component being PAP^{-1} which is also triangular. Therefore, it is always possible to find a matrix U, such that the followings hold: 1. UMU^{-1}=Triangular matrix, and2. U = [P x; x x ]3. PAP^{-1}= triangular matrix
 

1. Can a triangular matrix be converted into an M triangular matrix?

Yes, it is possible to convert a triangular matrix into an M triangular matrix by rearranging the matrix elements. This process is known as matrix reshaping and can be done using various mathematical algorithms.

2. What is the difference between a triangular matrix and an M triangular matrix?

A triangular matrix is a square matrix where all the elements below or above the main diagonal are zero. On the other hand, an M triangular matrix is also a square matrix, but with a specific pattern of non-zero elements below or above the main diagonal. In other words, a triangular matrix is a special case of an M triangular matrix.

3. How can we determine if a given matrix is an M triangular matrix?

To determine if a matrix is an M triangular matrix, we need to check if the non-zero elements form a specific pattern below or above the main diagonal. For example, in a lower triangular matrix, the elements above the main diagonal are all zero, while in an upper triangular matrix, the elements below the main diagonal are all zero.

4. Can we perform matrix operations on an M triangular matrix?

Yes, we can perform basic matrix operations like addition, subtraction, and multiplication on an M triangular matrix. However, the resulting matrix may not necessarily be an M triangular matrix.

5. What are the applications of M triangular matrices in real life?

M triangular matrices are commonly used in various fields of science and engineering, such as signal processing, image processing, and computer graphics. They are also used in solving systems of linear equations and in representing sparse data, where most of the elements are zero.

Similar threads

  • Precalculus Mathematics Homework Help
2
Replies
57
Views
3K
  • Precalculus Mathematics Homework Help
Replies
32
Views
838
  • Precalculus Mathematics Homework Help
Replies
4
Views
957
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
34
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
746
  • Precalculus Mathematics Homework Help
Replies
5
Views
973
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
8
Views
2K
Back
Top