Consider the following matrix. Find the permutation matrix P so that PA can be factored into the product LU where L is lower triangular with 1s on its diagonal and U is upper triangular for this matrix. Then find L and U 0 2 -1 1 -1 2 1 -1 4
Added by Melissa B.
Close
Step 1
This results in the matrix: \[ P = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix} \] Show more…
Show all steps
Your feedback will help us improve your experience
Vishal Parmar and 58 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Consider the matrix. Applying elementary row operations to reduce this matrix to upper triangular form can be written as: Hence, or otherwise, write down decomposition of the form PA = LU; where P is a permutation matrix (or the identity matrix if no permutation is needed), L is lower triangular, and U is upper triangular.
Madhur L.
Permuted LU factorization. (a) Explain when we call a matrix P ∈ Mn permutation matrix. (b) Describe the method that starting with an invertible matrix A ∈ Mn produce matrices P, L, U ∈ Mn such that PA = LU with P permutation matrix, L lower triangular with 1's on the diagonal, and U upper triangular. What is the complexity in term of n of the method. (c) For each of the following A and b, find the permuted factorization PA = LU and use it to solve the system Ax = b.
Adi S.
Suppose $A=P R P^{-1},$ where $P$ is orthogonal and $R$ is upper triangular. Show that if $A$ is symmetric, then $R$ is symmetric and hence is actually a diagonal matrix.
Symmetric Matrices and Quadratic Forms
Diagonalization of Symmetric Matrices
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD
