Question: MATRIX ALGEBRA (15pts). Using the most appropriate method for a large, sparse matrix, solve Ax - b for given Am and bv, in under one

 MATRIX ALGEBRA (15pts). Using the most appropriate method for a large,

MATRIX ALGEBRA (15pts). Using the most appropriate method for a large, sparse matrix, solve Ax - b for given Am and bv, in under one minute of wall time. Using MATLAB built-in matrix multiplication techniques is highly recommended. Warning: this A matrix is HUGE (60k x 60k)! If you just look at A without bounds, it will scroll for a long time so I wouldn't do it if I were you. A(1:5, 1:5) is shown below; you may assume that it only has values on the diagonal, exactly as you see here, off into the distance 0 0 0 1 4 1 0 0 0 4 0 0 0 -1 4 1 0 0 04 4 If needed for your method, you must use the norm(x1-x0)orm(x1) (i.e. relative) error criterion for your technique and converge to an accuracy of 5e-3. Plot and submit the resulting answer (x) using the following two lines of code: s - reshape (x, Nx, Ny) figure; surf (s)i Additionally, submit your code, the solution method you chose (name it), and evidence that your solve occurred in under 1 minute. Note by placing the built-in commands 'tic' and 'toc' before and after MATLAB statements, you can determine wall time required for the statements between these two to complete. MATRIX ALGEBRA (15pts). Using the most appropriate method for a large, sparse matrix, solve Ax - b for given Am and bv, in under one minute of wall time. Using MATLAB built-in matrix multiplication techniques is highly recommended. Warning: this A matrix is HUGE (60k x 60k)! If you just look at A without bounds, it will scroll for a long time so I wouldn't do it if I were you. A(1:5, 1:5) is shown below; you may assume that it only has values on the diagonal, exactly as you see here, off into the distance 0 0 0 1 4 1 0 0 0 4 0 0 0 -1 4 1 0 0 04 4 If needed for your method, you must use the norm(x1-x0)orm(x1) (i.e. relative) error criterion for your technique and converge to an accuracy of 5e-3. Plot and submit the resulting answer (x) using the following two lines of code: s - reshape (x, Nx, Ny) figure; surf (s)i Additionally, submit your code, the solution method you chose (name it), and evidence that your solve occurred in under 1 minute. Note by placing the built-in commands 'tic' and 'toc' before and after MATLAB statements, you can determine wall time required for the statements between these two to complete

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!