Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question Parts c,d,e,f,g Consider the n n Wilkinson marr 1 001 1 10 Compute (by hand) the LU factorization of Ws . Guess the LU
Question Parts c,d,e,f,g
Consider the n n Wilkinson marr 1 001 1 10 Compute (by hand) the LU factorization of Ws . "Guess" the LU factorization of Wa, for any n. Write a MATLAB function w wilkin(n) that generates the n x n Wilkinson matrix. . Perform the following MATLAB experimen 4d.1 Generate A W6o- d.2 Let e e Roo be the column vector with all entries equal to 1. Form b-Ae 41.3 Use the backslash function to solve Ax = b. d.4 Compare the computed solution with the exact solution, x-e . Repeat the experiment in 4.d for smaller values of n. What is the largest value of n for which Wx-b can be solved accurately by GEPP f. Use the MATLAB functions cond (or condest) to compute or estimate the condition number of W for 10,20,.,60. Report your results in a table. Compare these results with the conditioning of the Hilbert matrix (hilb)). Based on this results, would you say that the Wilkinson matrix is ill-conditioned or well-conditioned? g. Cominent on the backward stability of GEPPS (= GE with Partial Pivoting and Scaling) on this problem. (Note that here PP no pivoting and that the matrix is already perfectly scaled Consider the n n Wilkinson marr 1 001 1 10 Compute (by hand) the LU factorization of Ws . "Guess" the LU factorization of Wa, for any n. Write a MATLAB function w wilkin(n) that generates the n x n Wilkinson matrix. . Perform the following MATLAB experimen 4d.1 Generate A W6o- d.2 Let e e Roo be the column vector with all entries equal to 1. Form b-Ae 41.3 Use the backslash function to solve Ax = b. d.4 Compare the computed solution with the exact solution, x-e . Repeat the experiment in 4.d for smaller values of n. What is the largest value of n for which Wx-b can be solved accurately by GEPP f. Use the MATLAB functions cond (or condest) to compute or estimate the condition number of W for 10,20,.,60. Report your results in a table. Compare these results with the conditioning of the Hilbert matrix (hilb)). Based on this results, would you say that the Wilkinson matrix is ill-conditioned or well-conditioned? g. Cominent on the backward stability of GEPPS (= GE with Partial Pivoting and Scaling) on this problem. (Note that here PP no pivoting and that the matrix is already perfectly scaledStep 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