Matches in SemOpenAlex for { <https://semopenalex.org/work/W2209734631> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2209734631 endingPage "689" @default.
- W2209734631 startingPage "677" @default.
- W2209734631 abstract "LU and Cholesky factorizations are computational tools for efficiently solving linear systems that play a central role in solving linear programs and several other classes of mathematical programs. In many documented cases, however, the roundoff errors accrued during the construction and implementation of these factorizations lead to the misclassification of feasible problems as infeasible and vice versa. Hence, reducing these roundoff errors or eliminating them altogether is imperative to guarantee the correctness of the solutions provided by optimization solvers. To achieve this goal without having to use rational arithmetic, we introduce two roundoff-error-free factorizations that require storing the same number of individual elements and performing a similar number of operations as the traditional LU and Cholesky factorizations. Additionally, we present supplementary roundoff-error-free forward and backward substitution algorithms, thereby providing a complete tool set for solving systems of linear equations exactly and efficiently. An important property shared by the featured factorizations and substitution algorithms is that their individual coefficients’ maximum word length—i.e., the maximum number of digits required for expression—is bounded polynomially. Unlike the rational arithmetic methods used in practice to solve linear systems exactly, however, the algorithms herein presented do not require any gcd calculations to bound the entries’ word length. We also derive various other related theoretical results, including the total computational complexity of all the roundoff-error-free processes herein presented." @default.
- W2209734631 created "2016-06-24" @default.
- W2209734631 creator A5017235930 @default.
- W2209734631 creator A5065668041 @default.
- W2209734631 date "2015-11-01" @default.
- W2209734631 modified "2023-09-30" @default.
- W2209734631 title "Roundoff-Error-Free Algorithms for Solving Linear Systems via Cholesky and LU Factorizations" @default.
- W2209734631 cites W1502124338 @default.
- W2209734631 cites W1534731614 @default.
- W2209734631 cites W1966409095 @default.
- W2209734631 cites W2015855792 @default.
- W2209734631 cites W2032080903 @default.
- W2209734631 cites W2050735826 @default.
- W2209734631 cites W2052469740 @default.
- W2209734631 cites W2053005439 @default.
- W2209734631 cites W2057103027 @default.
- W2209734631 cites W2059204145 @default.
- W2209734631 cites W2069072478 @default.
- W2209734631 cites W2071483197 @default.
- W2209734631 cites W2073080309 @default.
- W2209734631 cites W2083368929 @default.
- W2209734631 cites W2087096265 @default.
- W2209734631 cites W2094401305 @default.
- W2209734631 cites W2109742527 @default.
- W2209734631 cites W2133392928 @default.
- W2209734631 cites W2133520239 @default.
- W2209734631 cites W2143563095 @default.
- W2209734631 cites W2157251766 @default.
- W2209734631 cites W2163882763 @default.
- W2209734631 doi "https://doi.org/10.1287/ijoc.2015.0653" @default.
- W2209734631 hasPublicationYear "2015" @default.
- W2209734631 type Work @default.
- W2209734631 sameAs 2209734631 @default.
- W2209734631 citedByCount "8" @default.
- W2209734631 countsByYear W22097346312017 @default.
- W2209734631 countsByYear W22097346312018 @default.
- W2209734631 countsByYear W22097346312019 @default.
- W2209734631 countsByYear W22097346312022 @default.
- W2209734631 countsByYear W22097346312023 @default.
- W2209734631 crossrefType "journal-article" @default.
- W2209734631 hasAuthorship W2209734631A5017235930 @default.
- W2209734631 hasAuthorship W2209734631A5065668041 @default.
- W2209734631 hasConcept C11413529 @default.
- W2209734631 hasConcept C121332964 @default.
- W2209734631 hasConcept C126255220 @default.
- W2209734631 hasConcept C134306372 @default.
- W2209734631 hasConcept C158693339 @default.
- W2209734631 hasConcept C179799912 @default.
- W2209734631 hasConcept C33923547 @default.
- W2209734631 hasConcept C34388435 @default.
- W2209734631 hasConcept C34727166 @default.
- W2209734631 hasConcept C41008148 @default.
- W2209734631 hasConcept C55439883 @default.
- W2209734631 hasConcept C61005703 @default.
- W2209734631 hasConcept C62520636 @default.
- W2209734631 hasConcept C6802819 @default.
- W2209734631 hasConceptScore W2209734631C11413529 @default.
- W2209734631 hasConceptScore W2209734631C121332964 @default.
- W2209734631 hasConceptScore W2209734631C126255220 @default.
- W2209734631 hasConceptScore W2209734631C134306372 @default.
- W2209734631 hasConceptScore W2209734631C158693339 @default.
- W2209734631 hasConceptScore W2209734631C179799912 @default.
- W2209734631 hasConceptScore W2209734631C33923547 @default.
- W2209734631 hasConceptScore W2209734631C34388435 @default.
- W2209734631 hasConceptScore W2209734631C34727166 @default.
- W2209734631 hasConceptScore W2209734631C41008148 @default.
- W2209734631 hasConceptScore W2209734631C55439883 @default.
- W2209734631 hasConceptScore W2209734631C61005703 @default.
- W2209734631 hasConceptScore W2209734631C62520636 @default.
- W2209734631 hasConceptScore W2209734631C6802819 @default.
- W2209734631 hasIssue "4" @default.
- W2209734631 hasLocation W22097346311 @default.
- W2209734631 hasOpenAccess W2209734631 @default.
- W2209734631 hasPrimaryLocation W22097346311 @default.
- W2209734631 hasRelatedWork W2009351936 @default.
- W2209734631 hasRelatedWork W2072806201 @default.
- W2209734631 hasRelatedWork W2098033539 @default.
- W2209734631 hasRelatedWork W2112426221 @default.
- W2209734631 hasRelatedWork W2114820666 @default.
- W2209734631 hasRelatedWork W2152808145 @default.
- W2209734631 hasRelatedWork W2157906922 @default.
- W2209734631 hasRelatedWork W2341410909 @default.
- W2209734631 hasRelatedWork W2373587980 @default.
- W2209734631 hasRelatedWork W3210456429 @default.
- W2209734631 hasVolume "27" @default.
- W2209734631 isParatext "false" @default.
- W2209734631 isRetracted "false" @default.
- W2209734631 magId "2209734631" @default.
- W2209734631 workType "article" @default.