Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Focus On Geodatabases In ArcGIS Pro

Authors: David W. Allen

1st Edition

1589484452, 978-1589484450

More Books

Students also viewed these Databases questions