(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
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
- 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. XA2=A1arrow_forwardIn Exercises 48-63, use the Gauss-Jordan method to find the inverse of the given matrix (if it exists). 62. over ℤ3arrow_forwardLet A,D, and P be nn matrices satisfying AP=PD. Assume that P is nonsingular and solve this for A. Must it be true that A=D?arrow_forward
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningElementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningElements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage