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

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

View Full Document Right Arrow Icon
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
Image of page 1
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

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern