Quizz2_solutions

# Quizz2_solutions - n 2 p Iterative methods are even more...

This preview shows page 1. Sign up to view the full content.

Quizz #2 – Solutions 1. a) 2. c) 3. d) 4. b) 5. d) 6. a) and b) 7. a) 8. c) 9. For large systems, the direct solution of Ax = b is very expensive computationally, and iterative solving can save time if a good approximation of the solution can be found in p iterations with p n : for a full matrix, Gauss elimination has a cost that varies like n 3 , while Jacobi or Gauss– Seidel methods cost about
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n 2 p . Iterative methods are even more attractive for systems where A is sparse but not simply tridiagonal (very common in engineering problems to solve di±erential equations in 2D for example): Gauss elimination can still cost about n 3 while each iteration of Gauss-Seidel and Jacobi methods have only a cost that varies linearly with n . 3...
View Full Document

• Summer '08
• Rottman
• Articles with example pseudocode, Gauss–Seidel method, Jacobi method, gauss elimination, Iterative method, Jacobi

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern