Algorithm 832

摘要: An ANSI C code for sparse LU factorization is presented that combines a column pre-ordering strategy with right-looking unsymmetric-pattern multifrontal numerical factorization. The and symbolic analysis phase computes an upper bound on fill-in, work, memory usage during the subsequent User-callable routines are provided ordering analyzing matrix, computing factorization, solving system factors, transposing permuting converting between matrix representations. simple user interface shields from details of complex data structures by returning handles to opaque objects. Additional user-callable printing extracting contents these even simpler way use package through its MATLAB interface. UMFPACK incorporated as built-in operator in 6.5 x = Abb when A unsymmetric.