Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Write MATLAB computer code that finds the inverse of a matrix using Crout LU decomposition without pivoting. Use your code to find the inverse of
Write MATLAB computer code that finds the inverse of a matrix using Crout LU decomposition without pivoting. Use your code to find the inverse of the same system from Task 1 (re-written again below). When solving for each column of the inverse matrix, performs iterative refinement and iterate until the maximum approximate error is below 0.01%. X1 3X2 2X3 - 3X4 - 3Xs+ 4X6 2X7 + 7X8 1 20000X1 + 20000X2-100000X3-50000X4 + 10000X5-20000x, + 50000& =-1 100000X1 100000X2 + 9990X3 40000X4- 30000xs 20000Xs- 10000X7 + 60000xs 2 -2X1 4X21X3 3X4 3Xs 7X72X8 -2 1X1 + 3X2 + 2Xs + 7Xa + 2x6 + 2x7 + 4x8 = 3 0.00000 1x1 + 0.000003x2+ 0.000002x3-0.0000004x4-0.0000001Xs + 0.00000 1Xs + 0.000002x, + 0.000002x8-100 10x1-5x2 + 5x3-8X4 + 7Xs + 4x6 + 6x7 + 3x8 =-3 2X1 - 5X2 -2X3 14X4 6Xs7X6+ 2X7+9X8 4 a) How many iterations did the iterative refinement part of your code perform for each column in the inverse matrix? b) Now that you have the inverse matrix, multiply it times the b-vector to solve for the 's. What are these x-values? How do they compare to the x-values that you solved for in Task 1? c) Use the inverse of A and the original A matrix to calculate the condition number for the system using a frobenius norm What is the condition number? d) Is the system ill-conditioned or well-conditioned? Write MATLAB computer code that finds the inverse of a matrix using Crout LU decomposition without pivoting. Use your code to find the inverse of the same system from Task 1 (re-written again below). When solving for each column of the inverse matrix, performs iterative refinement and iterate until the maximum approximate error is below 0.01%. X1 3X2 2X3 - 3X4 - 3Xs+ 4X6 2X7 + 7X8 1 20000X1 + 20000X2-100000X3-50000X4 + 10000X5-20000x, + 50000& =-1 100000X1 100000X2 + 9990X3 40000X4- 30000xs 20000Xs- 10000X7 + 60000xs 2 -2X1 4X21X3 3X4 3Xs 7X72X8 -2 1X1 + 3X2 + 2Xs + 7Xa + 2x6 + 2x7 + 4x8 = 3 0.00000 1x1 + 0.000003x2+ 0.000002x3-0.0000004x4-0.0000001Xs + 0.00000 1Xs + 0.000002x, + 0.000002x8-100 10x1-5x2 + 5x3-8X4 + 7Xs + 4x6 + 6x7 + 3x8 =-3 2X1 - 5X2 -2X3 14X4 6Xs7X6+ 2X7+9X8 4 a) How many iterations did the iterative refinement part of your code perform for each column in the inverse matrix? b) Now that you have the inverse matrix, multiply it times the b-vector to solve for the 's. What are these x-values? How do they compare to the x-values that you solved for in Task 1? c) Use the inverse of A and the original A matrix to calculate the condition number for the system using a frobenius norm What is the condition number? d) Is the system ill-conditioned or well-conditioned
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started