kusano 7d535a
kusano 7d535a
<meta content="text/html;charset=UTF-8" http-equiv="Content-Type">
kusano 7d535a
<title>SuperLU: SRC/ccolumn_dfs.c File Reference</title>
kusano 7d535a
<link href="doxygen.css" rel="stylesheet" type="text/css">
kusano 7d535a
<link href="tabs.css" rel="stylesheet" type="text/css">
kusano 7d535a
kusano 7d535a
kusano 7d535a
kusano 7d535a
  
kusano 7d535a
    
    kusano 7d535a
          
  • Main Page
  • kusano 7d535a
          
  • Data Structures
  • kusano 7d535a
          
  • Files
  • kusano 7d535a
        
    kusano 7d535a
      
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a

    SRC/ccolumn_dfs.c File Reference

    Performs a symbolic factorization. More...
    kusano 7d535a

    kusano 7d535a
    #include "slu_cdefs.h"
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a

    Defines

    kusano 7d535a
    #define T2_SUPER
    kusano 7d535a
    kusano 7d535a
     What type of supernodes we want.  
    kusano 7d535a

    Functions

    kusano 7d535a
    int ccolumn_dfs (const int m, const int jcol, int *perm_r, int *nseg, int *lsub_col, int *segrep, int *repfnz, int *xprune, int *marker, int *parent, int *xplore, GlobalLU_t *Glu)
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a

    Detailed Description

    kusano 7d535a
    kusano 7d535a
     -- SuperLU routine (version 3.0) --
    kusano 7d535a
     Univ. of California Berkeley, Xerox Palo Alto Research Center,
    kusano 7d535a
     and Lawrence Berkeley National Lab.
    kusano 7d535a
     October 15, 2003

    kusano 7d535a
     Copyright (c) 1994 by Xerox Corporation.  All rights reserved.

    kusano 7d535a
     THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY
    kusano 7d535a
     EXPRESSED OR IMPLIED.  ANY USE IS AT YOUR OWN RISK.

    kusano 7d535a
     Permission is hereby granted to use or copy this program for any
    kusano 7d535a
     purpose, provided the above notices are retained on all copies.
    kusano 7d535a
     Permission to modify the code and to distribute modified code is
    kusano 7d535a
     granted, provided the above notices are retained, and a notice that
    kusano 7d535a
     the code was modified is included with the above copyright notice.
    kusano 7d535a
      

    Define Documentation

    kusano 7d535a
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a
          
    kusano 7d535a
            
    kusano 7d535a
              #define T2_SUPER          
    kusano 7d535a
            
    kusano 7d535a
          
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a

    kusano 7d535a
    kusano 7d535a
    kusano 7d535a

    kusano 7d535a

    Function Documentation

    kusano 7d535a
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a
          
    kusano 7d535a
            
    kusano 7d535a
              int ccolumn_dfs           
    kusano 7d535a
              (
    kusano 7d535a
              const int 
    kusano 7d535a
               m, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              const int 
    kusano 7d535a
               jcol, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               perm_r, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               nseg, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               lsub_col, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               segrep, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               repfnz, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               xprune, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               marker, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               parent, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              int * 
    kusano 7d535a
               xplore, 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              
    kusano 7d535a
              GlobalLU_t
    kusano 7d535a
               Glu 
    kusano 7d535a
            
    kusano 7d535a
            
    kusano 7d535a
              
    kusano 7d535a
              )
    kusano 7d535a
              
    kusano 7d535a
            
    kusano 7d535a
          
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a
    kusano 7d535a

    kusano 7d535a
    kusano 7d535a
     Purpose
    kusano 7d535a
     =======
    kusano 7d535a
       CCOLUMN_DFS performs a symbolic factorization on column jcol, and
    kusano 7d535a
       decide the supernode boundary.

    kusano 7d535a
       This routine does not use numeric values, but only use the RHS 
    kusano 7d535a
       row indices to start the dfs.

    kusano 7d535a
       A supernode representative is the last column of a supernode.
    kusano 7d535a
       The nonzeros in U[*,j] are segments that end at supernodal
    kusano 7d535a
       representatives. The routine returns a list of such supernodal 
    kusano 7d535a
       representatives in topological order of the dfs that generates them.
    kusano 7d535a
       The location of the first nonzero in each such supernodal segment
    kusano 7d535a
       (supernodal entry location) is also returned.

    kusano 7d535a
     Local parameters
    kusano 7d535a
     ================
    kusano 7d535a
       nseg: no of segments in current U[*,j]
    kusano 7d535a
       jsuper: jsuper=EMPTY if column j does not belong to the same
    kusano 7d535a
    	supernode as j-1. Otherwise, jsuper=nsuper.

    kusano 7d535a
       marker2: A-row --> A-row/col (0/1)
    kusano 7d535a
       repfnz: SuperA-col --> PA-row
    kusano 7d535a
       parent: SuperA-col --> SuperA-col
    kusano 7d535a
       xplore: SuperA-col --> index to L-structure

    kusano 7d535a
     Return value
    kusano 7d535a
     ============
    kusano 7d535a
         0  success;
    kusano 7d535a
       > 0  number of bytes allocated when run out of space.
    kusano 7d535a
      
    kusano 7d535a
    kusano 7d535a

    kusano 7d535a
    kusano 7d535a

    <address style="text-align: right;"><small>Generated on Mon Nov 22 10:23:47 2010 for SuperLU by </small></address>
    kusano 7d535a
    kusano 7d535a
    doxygen 1.5.5 
    kusano 7d535a
    kusano 7d535a