SAS^(-1) is Block Upper Triangular (Blocks of size <= 2) [Possible Schur Decomp]

  • Thread starter brru25
  • Start date
  • Tags
    Block
In summary, SAS^(-1) is a mathematical notation representing the inverse of a block upper triangular matrix with maximum block size of 2. A block upper triangular matrix is a type of square matrix commonly used in linear algebra and has applications in various fields. The Schur decomposition is a way of decomposing a square matrix and is useful in solving linear systems of equations. The maximum block size of 2 in SAS^(-1) allows for a more efficient computation of the inverse matrix and has applications in areas such as communications, image processing, and control systems.
  • #1
brru25
29
0

Homework Statement



Let A be an n×n real matrix. Show that there exists S such that SAS-1 is block upper triangular with diagonal blocks of size at most 2.

Homework Equations



BUP = block upper triangular

The Attempt at a Solution



It sounds a lot like the Schur decomposition (which is proven by induction), but the only difference is that here the question is asking for an S such that SAS-1 is BUP, but the Schur decomposition says that SAS* is BUP
 
Physics news on Phys.org
  • #2
so if S is unitary then

[tex] S^{-1} = (S^{T})^* [/tex]
 

What is SAS^(-1)?

SAS^(-1) is a mathematical notation that represents the inverse of a matrix, where S is a block upper triangular matrix and the blocks have a maximum size of 2.

What is a block upper triangular matrix?

A block upper triangular matrix is a type of square matrix where the elements below the main diagonal are all zeros and the remaining elements are arranged in blocks along the diagonal. This type of matrix is commonly used in linear algebra and has many applications in scientific and engineering fields.

What is the Schur decomposition?

The Schur decomposition is a way of decomposing a square matrix into a unitary matrix and an upper triangular matrix. It is useful in solving systems of linear equations and has applications in areas such as signal processing and control theory.

Why is it important that the blocks in SAS^(-1) have a maximum size of 2?

The maximum block size of 2 in SAS^(-1) allows for a more efficient computation of the inverse matrix. When the blocks are larger, the computation becomes more complex and time-consuming.

What are the possible applications of SAS^(-1) being block upper triangular with blocks of size <= 2?

The block upper triangular structure of SAS^(-1) has various applications in areas such as communications, image processing, and control systems. It is also used in solving linear systems of equations and in numerical analysis methods.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
4K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
12
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
992
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
5K
Replies
13
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
4K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
808
Back
Top