A^Tx=b given LU factorization for A

  • Thread starter dbkats
  • Start date
  • #1
7
0

Homework Statement



Suppose you are given the LU factorization for some nxn square matrix A. Assume A is non-singular. This factorization is a result of partial pivoting. Can you use this factorization to solve A^Tx=b for x (given A and b).


Homework Equations



A^T is the transpose of matrix A.
PA = LU is the assumed factorization of A with partial pivoting
Since P is a permutation matrix, P^T=P^-1

The Attempt at a Solution



Haha...I figured it out...

PA=LU
A = (P^T)LU
A^T = (U^T)(L^T)P

A^Tx = (U^T)(L^T)Px = b

Then let Px = y

A^Tx = (U^T)(L^T)y = b

U^T is then lower-triangular, L^T is unit-upper-triangular. Therefore I can solve for y in the usual way, and then figure out what x is based on the permutation matrix P.
 
Last edited:

Answers and Replies

Related Threads on A^Tx=b given LU factorization for A

  • Last Post
Replies
3
Views
7K
  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
0
Views
5K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
2K
Replies
1
Views
4K
Replies
2
Views
10K
  • Last Post
Replies
5
Views
725
Top