Proving Unique Decomposition of a Square Matrix

In summary, every square matrix A can be written uniquely as A = B + C where B is symmetric and C is skew symmetric. A+A^T is symmetric, A-A^T is skew symmetric, and dividing each by two can help solve the problem.
  • #1
mlarson9000
49
0

Homework Statement



An nxn matrix C is skew symmetric if C^t = -C. Prove that every square matrix A can be written uniquely as A = B + C where B is symmetric and C is skew symmetric.


Homework Equations





The Attempt at a Solution



No clue.
 
Physics news on Phys.org
  • #2
You aren't trying very hard, now are you? Tell me about (A+A^T) and (A-A^T). Are they symmetric, skew-symmetric or neither? You have to help here.
 
  • #3
(A+A^T)is symmetric, (A-A^T)is skew symmetric, but adding them together produces 2A, not A. I'm not sure what to do with this information.
 
  • #4
mlarson9000 said:
(A+A^T)is symmetric, (A-A^T)is skew symmetric, but adding them together produces 2A, not A. I'm not sure what to do with this information.

That's not such a big problem. Divide each one by two.
 
  • #5
Dick said:
That's not such a big problem. Divide each one by two.

How embarrassing.
 

Related to Proving Unique Decomposition of a Square Matrix

1. What is the unique decomposition of a square matrix?

The unique decomposition of a square matrix is a way to express a square matrix as a product of two matrices, one of which is a lower triangular matrix and the other is an upper triangular matrix. This decomposition is also known as LU decomposition.

2. Why is it important to prove the unique decomposition of a square matrix?

Proving the unique decomposition of a square matrix is important because it allows us to solve systems of linear equations efficiently. This decomposition reduces the complexity of solving a system of equations from O(n^3) to O(n^2), making it a valuable tool in many scientific and engineering applications.

3. How is the unique decomposition of a square matrix calculated?

The unique decomposition of a square matrix is calculated using Gaussian elimination, a method of reducing a matrix to echelon form. The lower triangular matrix is found by performing elementary row operations on the original matrix until it is in echelon form, and the upper triangular matrix is found by performing the same operations on the transpose of the original matrix.

4. Can every square matrix be uniquely decomposed?

No, not every square matrix can be uniquely decomposed. A square matrix can only be uniquely decomposed if it is non-singular, meaning it has a non-zero determinant. If the matrix is singular, it cannot be decomposed and other methods must be used to solve the system of equations.

5. What are the advantages of using the unique decomposition of a square matrix?

Aside from reducing the complexity of solving systems of linear equations, the unique decomposition of a square matrix also helps to identify if a matrix is invertible or not. It is also useful in numerical analysis and can improve the efficiency of algorithms such as the Cholesky decomposition and the QR factorization.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
3K
  • Calculus and Beyond Homework Help
Replies
2
Views
455
  • Calculus and Beyond Homework Help
Replies
4
Views
238
  • Calculus and Beyond Homework Help
Replies
25
Views
2K
  • Calculus and Beyond Homework Help
Replies
6
Views
955
  • Calculus and Beyond Homework Help
Replies
2
Views
732
  • Calculus and Beyond Homework Help
Replies
22
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
959
  • Precalculus Mathematics Homework Help
Replies
1
Views
984
  • Calculus and Beyond Homework Help
Replies
5
Views
638
Back
Top