Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Jacobi, Gauss-Seidel, SOR question

  1. Nov 25, 2011 #1
    1. The problem statement, all variables and given/known data
    Evaluate the number of iterations that are needed to have 10^-9 precision with the Jacobi, Gauss-Seidel, and SOR ( with ω=1.5) methods. Compare these 3 methods for different values of n - for instance 3≤n≤20. Plot the convergence curves for the 3 methods for each n.

    2. Relevant equations
    Just the regular formulas for each, I guess.

    http://en.wikipedia.org/wiki/Jacobi_method etc.

    3. The attempt at a solution

    No idea how to do it. Let's start with Jacobi. What is exactly the n here and where do I plug it in? I don't understand it. I guess you just plug in the 3≤n≤20, calculate the result and then plot the curve. For Jacobi, is the Matrix A the n in this case?
    Help is very much appreciated!
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?