Results 1 to 2 of 2

Math Help - Jacobi Method rearrangement of linear system (help!)

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    20

    Jacobi Method rearrangement of linear system (help!)

    I have been given an equation which does not converge when the jacobi method is applied to it:
    \begin{pmatrix}1&-1&0&0&8&-2\\0&2&10&1&2&-1\\1&5&-1&2&0&1\\-1&0&1&1&0&-4\\-2&-1&0&0&1&0\\0&-2&0&4&0&1\end{pmatrix}

    The question I am having trouble with asks to re arrange it so that it will converge. I have been looking into it and am so far unable to see what approach I should take. Rather stupidly I began by ensuring the diagonal is zero, which (of course) produces nothing (NAN). All my other attempts have given a system which similarly does not converge.

    I have been using x^{k} = -D^{-1}(L+U)x^{k-1}+D^{-1}b to help provide insight to what form I need the matrix in, but it has not yet helped. This is quite urgent, so any help you can provide I would be grateful for.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Nov 2009
    Posts
    31
    my guess is that you need your matrix to be diagonally dominant
    Jacobi method - Wikipedia, the free encyclopedia
    good luck!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Program for Jacobi iterative method using Matlab.
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: November 17th 2010, 01:00 AM
  2. Replies: 1
    Last Post: October 30th 2010, 04:49 AM
  3. Nonlinear System Elimination Method
    Posted in the Algebra Forum
    Replies: 11
    Last Post: November 29th 2009, 04:26 PM
  4. mathlab--jacobi iteration method
    Posted in the Math Software Forum
    Replies: 6
    Last Post: December 10th 2008, 04:07 AM
  5. Replies: 3
    Last Post: November 3rd 2007, 02:43 PM

Search Tags


/mathhelpforum @mathhelpforum