MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi
Learn moreOpportunities for recent engineering grads.
Apply TodayMATLAB Central > MATLAB Newsreader > Upwind GaussSeidel algorithm 

I wonder if someone can help with an algorithm I'm trying to write. This is in the context of a dynamic programming problem, in which I'm trying to implement an Upwind GaussSeidel (UGS) algorithm. I understand that there are alternative methods like Simulated Upwind GaussSeidel (SUGS) that avoid the reordering problem, but right now I want to try this algorithm. 
"R" wrote in message <k119lg$9m2$1@newscl01ah.mathworks.com>... 
Subject: Upwind GaussSeidel algorithm From: Bruno Luong Date: 22 Aug, 2012 12:14:08 Message: 3 of 7 
I tried to find an algorithm of this problem, and so far I haven't find anything better than bruteforce method. Here is a vectorized version, which is faster by permutation analysis, but does not save much time (since it can't break when a solution is found). I still provide it bellow: 
Subject: Upwind GaussSeidel algorithm From: Bruno Luong Date: 22 Aug, 2012 13:46:09 Message: 4 of 7 
Here is a better method, significantly faster in average. 
Subject: Upwind GaussSeidel algorithm From: Bruno Luong Date: 22 Aug, 2012 16:01:07 Message: 5 of 7 
To avoid noise, this statement should be removed in the last algorithm. 
"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <k12vo3$egf$1@newscl01ah.mathworks.com>... 
Subject: Upwind GaussSeidel algorithm From: Bruno Luong Date: 23 Aug, 2012 06:26:10 Message: 7 of 7 
"R" wrote in message <k13nj8$g9t$1@newscl01ah.mathworks.com>... 
A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.
Anyone can tag a thread. Tags are public and visible to everyone.