(a) Solve the following system of equations by LU decomposition without pivoting
(b) Determine the matrix inverse. Check your results by verifying that
(a)
To calculate: The solution of the system of equations given below by LU decomposition without pivoting.
Answer to Problem 3P
Solution:
The solution of the system of equations is
Explanation of Solution
Given:
The system of equations,
Formula used:
(1) The forward substitution equations for L can be expressed as,
(2) The backward substitution equation for U can be expressed as,
Calculation:
Consider the system of equations,
The coefficient
And subtracting the result from equation (2).
Thus, multiply equation (1) by
Now subtract this equation from equation (2),
The coefficient
And subtracting the result from equation (3).
Thus, multiply equation (1) by
Now subtract this equation from equation (3),
Now the set of equations is,
The factors
The coefficient
And subtracting the result from equation (5). Thus, multiply equation (4) by
Now, subtract this equation from equation (5),
The factor
Therefore, the LU decomposition is
Now, to find the solution of the given system:
The forward substitution equations for L can be expressed as,
Solve for
Solve for
Solve for
Thus,
Now, perform backward substitution:
Solve for
Solve for
Solve for
Thus,
(b)
To calculate: The matrix inverse for given system of equations and check the result by verifying that
Answer to Problem 3P
Solution:
The matrix inverse is
Explanation of Solution
Given:
The system of equations,
And the LU decomposition is
Formula used:
(1) The forward substitution equations for L can be expressed as,
(2) The backward substitution equation for U can be expressed as,
Calculation:
Consider the given system of equations:
The matrix [A] is:
The lower and upper triangular matrix after decomposition are given as:
The first column of the inverse matrix can be determined by performing the forward substitution solution with a unit vector (with 1 in the first row) of right-hand-side vector.
The forward substitution equations for L can be expressed as,
Where,
Determine D by substituting L and B as shown below,
Solve for
Solve for
Solve for
Hence, the values obtained are
Solve with forward substitution of
This vector can be used as right-hand side vector of equation,
Solve the above matrix by back substitution, which gives the first column of the inverse matrix as:
Similarly, the second column of the inverse matrix can be determined by performing the forward substitution solution with a unit vector (with 1 in the second row) of right-hand-side vector.
The forward substitution equations for L can be expressed as,
Where,
Determine D by substituting L and B as shown below,
Solve for
Solve for
Solve for
Hence, the values obtained are
Solve with forward substitution of
This vector can be used as right-hand side vector of equation,
Solve the above matrix by back substitution, which gives the second column of the inverse matrix as:
Similarly, the third column of the inverse matrix can be determined by performing the forward substitution solution with a unit vector (with 1 in the third row) of right-hand-side vector.
The forward substitution equations for L can be expressed as,
Where,
Determine D by substituting L and B as shown below,
Solve for
Solve for
Solve for
Hence, the values obtained are
Solve with forward substitution of
This vector can be used as right-hand side vector of equation,
Solve the above matrix by back substitution, which gives the third column of the inverse matrix as:
Thus, the inverse matrix is:
Now, check the result obtained.
Hence, verified.
Want to see more full solutions like this?
Chapter 10 Solutions
Numerical Methods For Engineers, 7 Ed
Additional Math Textbook Solutions
Fundamentals of Differential Equations (9th Edition)
Advanced Engineering Mathematics
Basic Technical Mathematics
Using & Understanding Mathematics: A Quantitative Reasoning Approach (7th Edition)
Statistics Through Applications
- Show that no 22 matrices A and B exist that satisfy the matrix equation. AB-BA=1001.arrow_forwardCan a matrix with zeros on the diagonal have an inverse? If so, find an example. If not, prove why not. For simplicity, assume a 22 matrix.arrow_forward11. Find two nonzero matrices and such that.arrow_forward
- Explain what it means in terms of an inverse for a matrix to have a 0 determinant.arrow_forwardSolve for x,y and z in the matrix equation 4xyz-1=2yz-x1+24x5-x.arrow_forwardDoes every 22 matrix have an inverse? Explain why or why not. Explain what condition is necessary for an inverse to exist.arrow_forward
- In Exercises 20-23, solve the given matrix equation for X. Simplify your answers as much as possible. (In the words of Albert Einstein, Everything should be made as simple as possible, but not simpler.) Assume that all matrices are invertible. ABXA1B1=I+Aarrow_forwardDetermine if the statement is true or false. If the statement is false, then correct it and make it true. For the product of two matrices to be defined, the number of rows of the first matrix must equal the number of columns of the second matrix.arrow_forward
- Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningElementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage