Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed

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

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

Fundamentals Of Database Systems

Authors: Ramez Elmasri, Shamkant B. Navathe

7th Edition Global Edition

1292097612, 978-1292097619

Students also viewed these Databases questions

Question

2. Identify the purpose of your speech

Answered: 1 week ago