Linear Elimination Algorithm

Linear Elimination(inout(N,D,C)) // What does inout mean?
{
  Found_Strongly_connected(GF); // the function is try to find all the SCC of GF of                                     //   (N,D,C)
  for(m=1;m<number_SCC;m++)   // in each SCC?
  {
   SCC(m);
   substitution=i;            //choose any var i belong to SCC
   L=all_reachable(i); // directly,
all_reachable(i) return a set that is     
     //  directly reachable from i.

   While(!empty(L))
     { j=
reachable(i);
       delete(j);
       for(p=1;p<n_constraint(j)&&C!=C(j,i);p++)   //hoe to express except C(j,i)    
       {
         compose(i,j,k) ;
         update(C);
         modify(L);
        
       }
     }
 
  }
  for(n=1;n<n_eliminated;n++)
  {
   delete(eliminated);
   delete(edges);
  }
  o=topsort(left); // functional ??
  while(!empty(o))
  {
    i=first(o);
    delete(i);
    L=all_reachable(i);
    while(!empty(L))
      {
         j=reachable(i);
         delete(j);
        
for(p=1;p<n_constraint(j)&&C!=C(j,i);p++)   //hoe to express except C(j,i)    
           {
             compose(i,j,k) ;
             update(GF);
             modify(L);
        
           }

      }
   
  }

}

Comments »

The URI to TrackBack this entry is: http://liconey.blogsome.com/2008/01/12/linear-elimination-algorithm/trackback/

No comments yet.

RSS feed for comments on this post.

Leave a comment

Line and paragraph breaks automatic, e-mail address never displayed, HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>



Anti-spam measure: please retype the above text into the box provided.