Matches in SemOpenAlex for { <https://semopenalex.org/work/W199075744> ?p ?o ?g. }
- W199075744 abstract "1 Overview Solving sparse linear systems of equations is a common and important component of a multitude of scientific and engineering applications. The SPOOLES software package1 provides this functionality with a collection of software objects and methods. The package provides a choice of three sparse matrix orderings (minimum degree, nested dissection and multisection), supports pivoting for numerical stability (when required), can compute direct or drop tolerance factorizations, and the computations are based on BLAS3 numerical kernels to take advantage of high performance computing architectures. The factorizations and solves are supported in serial, multithreaded (using POSIX threads) and MPI environments. The first step to solving a linear system AX = B is to construct “objects” to hold the entries and structure of A, and the entries of X and B. SPOOLES provides a flexible set of methods to assemble a sparse matrix. The “input matrix” object allows a choice of coordinate systems (by rows, by columns, and other ways), flexible input (input by single entries, (partial) rows or columns, dense submatrices, or any combination), resizes itself as necessary, and assembles, sorts and permutes its entries. It is also a distributed object for MPI environments. Matrix entries can be created and assembled on different processors, and methods exist to assemble and redistribute the matrix entries as necessary. There are three methods to order a sparse matrix: minimum degree, generalized nested dissection and multisection. The latter two orderings depend on a domain/separator tree that is constructed using a graph partitioning method. Domain decomposition is used to find an initial separator, and a sequence of network flow problems are solved to smooth the separator. The qualities of our nested dissection and multisection orderings are comparable to other state of the art packages. Factorizations of square matrices have the form A = PLDUQ and A = PLDLP T , where P and Q are permutation matrices. Square systems of the form A + σB may also be factored and solved (as found in shift-and-invert eigensolvers), as well as full rank overdetermined linear systems, where a QR factorization is computed and the solution found by solving the semi-normal equations." @default.
- W199075744 created "2016-06-24" @default.
- W199075744 creator A5019055402 @default.
- W199075744 creator A5067997221 @default.
- W199075744 date "1999-01-01" @default.
- W199075744 modified "2023-09-26" @default.
- W199075744 title "SPOOLES: An Object-Oriented Sparse Matrix Library." @default.
- W199075744 cites W1575067475 @default.
- W199075744 cites W1579785686 @default.
- W199075744 cites W1644586856 @default.
- W199075744 cites W1973702207 @default.
- W199075744 cites W2029635056 @default.
- W199075744 cites W2063675347 @default.
- W199075744 cites W2065166766 @default.
- W199075744 cites W2066818671 @default.
- W199075744 cites W2068683191 @default.
- W199075744 cites W2082817855 @default.
- W199075744 cites W2086648616 @default.
- W199075744 cites W2127144731 @default.
- W199075744 cites W2140269643 @default.
- W199075744 cites W2462987408 @default.
- W199075744 hasPublicationYear "1999" @default.
- W199075744 type Work @default.
- W199075744 sameAs 199075744 @default.
- W199075744 citedByCount "47" @default.
- W199075744 countsByYear W1990757442012 @default.
- W199075744 countsByYear W1990757442013 @default.
- W199075744 countsByYear W1990757442014 @default.
- W199075744 countsByYear W1990757442016 @default.
- W199075744 countsByYear W1990757442020 @default.
- W199075744 crossrefType "journal-article" @default.
- W199075744 hasAuthorship W199075744A5019055402 @default.
- W199075744 hasAuthorship W199075744A5067997221 @default.
- W199075744 hasConcept C106487976 @default.
- W199075744 hasConcept C11413529 @default.
- W199075744 hasConcept C121332964 @default.
- W199075744 hasConcept C123213974 @default.
- W199075744 hasConcept C135598885 @default.
- W199075744 hasConcept C135628077 @default.
- W199075744 hasConcept C158693339 @default.
- W199075744 hasConcept C159985019 @default.
- W199075744 hasConcept C163716315 @default.
- W199075744 hasConcept C173608175 @default.
- W199075744 hasConcept C192562407 @default.
- W199075744 hasConcept C198880260 @default.
- W199075744 hasConcept C199360897 @default.
- W199075744 hasConcept C41008148 @default.
- W199075744 hasConcept C42355184 @default.
- W199075744 hasConcept C459310 @default.
- W199075744 hasConcept C56372850 @default.
- W199075744 hasConcept C62520636 @default.
- W199075744 hasConcept C80444323 @default.
- W199075744 hasConcept C85817219 @default.
- W199075744 hasConcept C97355855 @default.
- W199075744 hasConceptScore W199075744C106487976 @default.
- W199075744 hasConceptScore W199075744C11413529 @default.
- W199075744 hasConceptScore W199075744C121332964 @default.
- W199075744 hasConceptScore W199075744C123213974 @default.
- W199075744 hasConceptScore W199075744C135598885 @default.
- W199075744 hasConceptScore W199075744C135628077 @default.
- W199075744 hasConceptScore W199075744C158693339 @default.
- W199075744 hasConceptScore W199075744C159985019 @default.
- W199075744 hasConceptScore W199075744C163716315 @default.
- W199075744 hasConceptScore W199075744C173608175 @default.
- W199075744 hasConceptScore W199075744C192562407 @default.
- W199075744 hasConceptScore W199075744C198880260 @default.
- W199075744 hasConceptScore W199075744C199360897 @default.
- W199075744 hasConceptScore W199075744C41008148 @default.
- W199075744 hasConceptScore W199075744C42355184 @default.
- W199075744 hasConceptScore W199075744C459310 @default.
- W199075744 hasConceptScore W199075744C56372850 @default.
- W199075744 hasConceptScore W199075744C62520636 @default.
- W199075744 hasConceptScore W199075744C80444323 @default.
- W199075744 hasConceptScore W199075744C85817219 @default.
- W199075744 hasConceptScore W199075744C97355855 @default.
- W199075744 hasLocation W1990757441 @default.
- W199075744 hasOpenAccess W199075744 @default.
- W199075744 hasPrimaryLocation W1990757441 @default.
- W199075744 hasRelatedWork W1981885118 @default.
- W199075744 hasRelatedWork W2002257715 @default.
- W199075744 hasRelatedWork W2003105834 @default.
- W199075744 hasRelatedWork W2014730252 @default.
- W199075744 hasRelatedWork W2038205735 @default.
- W199075744 hasRelatedWork W2049226297 @default.
- W199075744 hasRelatedWork W2052602889 @default.
- W199075744 hasRelatedWork W2055094346 @default.
- W199075744 hasRelatedWork W2063675347 @default.
- W199075744 hasRelatedWork W2070232376 @default.
- W199075744 hasRelatedWork W2070299075 @default.
- W199075744 hasRelatedWork W2070571481 @default.
- W199075744 hasRelatedWork W2077309453 @default.
- W199075744 hasRelatedWork W2086648616 @default.
- W199075744 hasRelatedWork W2088160222 @default.
- W199075744 hasRelatedWork W2108520826 @default.
- W199075744 hasRelatedWork W2127144731 @default.
- W199075744 hasRelatedWork W2137541800 @default.
- W199075744 hasRelatedWork W2141331848 @default.
- W199075744 hasRelatedWork W3104001151 @default.
- W199075744 isParatext "false" @default.
- W199075744 isRetracted "false" @default.