Question: Use GMRES to solve the system in Exercise 9.4.33. Compare the rate of convergence with the CG algorithm in Exercise 9.6.8. Data From Exercise 9.4.33

Use GMRES to solve the system in Exercise 9.4.33. Compare the rate of convergence with the CG algorithm in Exercise 9.6.8.



Data From Exercise 9.4.33


The matrix 0 -1 A= 0 0 0 0 0 -1 4 -1 .arises in the finite  difference (and finite element) discretization of the Poisson equation on a nine point square  grid. Solve the linear system Au = eusing 



Data From Exercise 9.6.8


Use the Conjugate Gradient Method to solve the system in Exercise 9.4.33. How many  iterations do you need to obtain the solution that is accurate to 2 decimal places? How  does this compare to the Jacobi and SOR Methods?



Data From Exercise 9.4.33


The matrix 0 0 0 0 0 -1 4 0 0 0 0 0arises in the finite  difference (and finite element) discretization of the Poisson equation on a nine point square  grid. Solve the linear system Au = eusing

0 -1 A= 0 0 0 0 0 -1 4 -1 . 0 0 0 0 0 -1 4 0 0 0 0 0 0 0 4 -1 0 -1 0 0 0 0 -1 -1 4 0 -1 -1 0 0 0 . . 0 . 0 -1 0 -1 0 4 -1 -1 4 -1 aC7 -1 0 0 -1 0 4 0 0 0 -1 0 0 0 0 0 -1 4

Step by Step Solution

3.42 Rating (155 Votes )

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 Applied Linear Algebra Questions!