Answered step by step
Verified Expert Solution
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
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
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