Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220942726> ?p ?o ?g. }
- W4220942726 endingPage "23" @default.
- W4220942726 startingPage "1" @default.
- W4220942726 abstract "SPEX Left LU is a software package for exactly solving unsymmetric sparse linear systems. As a component of the sparse exact (SPEX) software package, SPEX Left LU can be applied to any input matrix, A , whose entries are integral, rational, or decimal, and provides a solution to the system ( Ax = b ) , which is either exact or accurate to user-specified precision. SPEX Left LU preorders the matrix A with a user-specified fill-reducing ordering and computes a left-looking LU factorization with the special property that each operation used to compute the L and U matrices is integral. Notable additional applications of this package include benchmarking the stability and accuracy of state-of-the-art linear solvers and determining whether singular-to-double-precision matrices are indeed singular. Computationally, this article evaluates the impact of several novel pivoting schemes in exact arithmetic, benchmarks the exact iterative solvers within Linbox, and benchmarks the accuracy of MATLAB sparse backslash. Most importantly, it is shown that SPEX Left LU outperforms the exact iterative solvers in run time on easy instances and in stability as the iterative solver fails on a sizeable subset of the tested (both easy and hard) instances. The SPEX Left LU package is written in ANSI C, comes with a MATLAB interface, and is distributed via GitHub, as a component of the SPEX software package, and as a component of SuiteSparse." @default.
- W4220942726 created "2022-04-03" @default.
- W4220942726 creator A5003146895 @default.
- W4220942726 creator A5055844132 @default.
- W4220942726 creator A5065668041 @default.
- W4220942726 creator A5069178025 @default.
- W4220942726 date "2022-05-26" @default.
- W4220942726 modified "2023-09-29" @default.
- W4220942726 title "Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization" @default.
- W4220942726 cites W1969213662 @default.
- W4220942726 cites W1976677460 @default.
- W4220942726 cites W2014574315 @default.
- W4220942726 cites W2015855792 @default.
- W4220942726 cites W2020561008 @default.
- W4220942726 cites W2032951732 @default.
- W4220942726 cites W2035864055 @default.
- W4220942726 cites W2036555554 @default.
- W4220942726 cites W2045622120 @default.
- W4220942726 cites W2050735826 @default.
- W4220942726 cites W2051917325 @default.
- W4220942726 cites W2053005439 @default.
- W4220942726 cites W2056035813 @default.
- W4220942726 cites W2059204145 @default.
- W4220942726 cites W2071483197 @default.
- W4220942726 cites W2074093855 @default.
- W4220942726 cites W2082222857 @default.
- W4220942726 cites W2098150598 @default.
- W4220942726 cites W2109742527 @default.
- W4220942726 cites W2118076222 @default.
- W4220942726 cites W2149454052 @default.
- W4220942726 cites W2159130720 @default.
- W4220942726 cites W2209734631 @default.
- W4220942726 cites W2327732228 @default.
- W4220942726 cites W2397636522 @default.
- W4220942726 cites W2946352703 @default.
- W4220942726 cites W3100824845 @default.
- W4220942726 cites W4229706427 @default.
- W4220942726 doi "https://doi.org/10.1145/3519024" @default.
- W4220942726 hasPublicationYear "2022" @default.
- W4220942726 type Work @default.
- W4220942726 citedByCount "0" @default.
- W4220942726 crossrefType "journal-article" @default.
- W4220942726 hasAuthorship W4220942726A5003146895 @default.
- W4220942726 hasAuthorship W4220942726A5055844132 @default.
- W4220942726 hasAuthorship W4220942726A5065668041 @default.
- W4220942726 hasAuthorship W4220942726A5069178025 @default.
- W4220942726 hasConcept C106487976 @default.
- W4220942726 hasConcept C111919701 @default.
- W4220942726 hasConcept C11413529 @default.
- W4220942726 hasConcept C121332964 @default.
- W4220942726 hasConcept C123213974 @default.
- W4220942726 hasConcept C126255220 @default.
- W4220942726 hasConcept C158693339 @default.
- W4220942726 hasConcept C159985019 @default.
- W4220942726 hasConcept C163716315 @default.
- W4220942726 hasConcept C168167062 @default.
- W4220942726 hasConcept C187834632 @default.
- W4220942726 hasConcept C192562407 @default.
- W4220942726 hasConcept C199360897 @default.
- W4220942726 hasConcept C2777904410 @default.
- W4220942726 hasConcept C2778770139 @default.
- W4220942726 hasConcept C2780365114 @default.
- W4220942726 hasConcept C33923547 @default.
- W4220942726 hasConcept C41008148 @default.
- W4220942726 hasConcept C42355184 @default.
- W4220942726 hasConcept C459310 @default.
- W4220942726 hasConcept C56372850 @default.
- W4220942726 hasConcept C62520636 @default.
- W4220942726 hasConcept C97355855 @default.
- W4220942726 hasConceptScore W4220942726C106487976 @default.
- W4220942726 hasConceptScore W4220942726C111919701 @default.
- W4220942726 hasConceptScore W4220942726C11413529 @default.
- W4220942726 hasConceptScore W4220942726C121332964 @default.
- W4220942726 hasConceptScore W4220942726C123213974 @default.
- W4220942726 hasConceptScore W4220942726C126255220 @default.
- W4220942726 hasConceptScore W4220942726C158693339 @default.
- W4220942726 hasConceptScore W4220942726C159985019 @default.
- W4220942726 hasConceptScore W4220942726C163716315 @default.
- W4220942726 hasConceptScore W4220942726C168167062 @default.
- W4220942726 hasConceptScore W4220942726C187834632 @default.
- W4220942726 hasConceptScore W4220942726C192562407 @default.
- W4220942726 hasConceptScore W4220942726C199360897 @default.
- W4220942726 hasConceptScore W4220942726C2777904410 @default.
- W4220942726 hasConceptScore W4220942726C2778770139 @default.
- W4220942726 hasConceptScore W4220942726C2780365114 @default.
- W4220942726 hasConceptScore W4220942726C33923547 @default.
- W4220942726 hasConceptScore W4220942726C41008148 @default.
- W4220942726 hasConceptScore W4220942726C42355184 @default.
- W4220942726 hasConceptScore W4220942726C459310 @default.
- W4220942726 hasConceptScore W4220942726C56372850 @default.
- W4220942726 hasConceptScore W4220942726C62520636 @default.
- W4220942726 hasConceptScore W4220942726C97355855 @default.
- W4220942726 hasIssue "2" @default.
- W4220942726 hasLocation W42209427261 @default.
- W4220942726 hasOpenAccess W4220942726 @default.
- W4220942726 hasPrimaryLocation W42209427261 @default.
- W4220942726 hasRelatedWork W156354643 @default.
- W4220942726 hasRelatedWork W1926946616 @default.