Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016375103> ?p ?o ?g. }
- W2016375103 endingPage "1899" @default.
- W2016375103 startingPage "1883" @default.
- W2016375103 abstract "It is known that without pivoting Gaussian elimination can run significantly faster (particularly for matrices that have structures of Toeplitz or Hankel types), but becomes numerically unsafe. The known remedies take their toll, e.g., symmetrization squares the condition number of the input matrix. Can we fix the problem without such a punishment? Taking this challenge we combine randomized preconditioning techniques with iterative refinement and prove that this combination is expected to make pivoting-free Gaussian elimination numerically safe while keeping it fast. For matrices having structures of Toeplitz or Hankel types transition to Gaussian elimination with no pivoting decreases arithmetic time bound from cubic to nearly linear, and our tests show dramatic decrease of the CPU time as well." @default.
- W2016375103 created "2016-06-24" @default.
- W2016375103 creator A5007207817 @default.
- W2016375103 creator A5056866601 @default.
- W2016375103 creator A5069729691 @default.
- W2016375103 date "2013-02-01" @default.
- W2016375103 modified "2023-09-26" @default.
- W2016375103 title "Randomized preprocessing versus pivoting" @default.
- W2016375103 cites W1485135738 @default.
- W2016375103 cites W1577111082 @default.
- W2016375103 cites W1828979180 @default.
- W2016375103 cites W1965211583 @default.
- W2016375103 cites W1968245619 @default.
- W2016375103 cites W1974755392 @default.
- W2016375103 cites W1979740015 @default.
- W2016375103 cites W1980856175 @default.
- W2016375103 cites W1983398467 @default.
- W2016375103 cites W1994256150 @default.
- W2016375103 cites W1995169979 @default.
- W2016375103 cites W1997066455 @default.
- W2016375103 cites W2000583785 @default.
- W2016375103 cites W2012342541 @default.
- W2016375103 cites W2012841869 @default.
- W2016375103 cites W2014884518 @default.
- W2016375103 cites W2017951318 @default.
- W2016375103 cites W2031337945 @default.
- W2016375103 cites W2035714636 @default.
- W2016375103 cites W2041165203 @default.
- W2016375103 cites W2052051585 @default.
- W2016375103 cites W2053020126 @default.
- W2016375103 cites W2053658691 @default.
- W2016375103 cites W2055124272 @default.
- W2016375103 cites W2064473653 @default.
- W2016375103 cites W2080132708 @default.
- W2016375103 cites W2085352353 @default.
- W2016375103 cites W2085735842 @default.
- W2016375103 cites W2105591391 @default.
- W2016375103 cites W2108888104 @default.
- W2016375103 cites W2115515485 @default.
- W2016375103 cites W2149432192 @default.
- W2016375103 cites W2170078634 @default.
- W2016375103 cites W4243081751 @default.
- W2016375103 cites W4289920060 @default.
- W2016375103 doi "https://doi.org/10.1016/j.laa.2011.02.052" @default.
- W2016375103 hasPublicationYear "2013" @default.
- W2016375103 type Work @default.
- W2016375103 sameAs 2016375103 @default.
- W2016375103 citedByCount "22" @default.
- W2016375103 countsByYear W20163751032012 @default.
- W2016375103 countsByYear W20163751032013 @default.
- W2016375103 countsByYear W20163751032014 @default.
- W2016375103 countsByYear W20163751032015 @default.
- W2016375103 countsByYear W20163751032016 @default.
- W2016375103 countsByYear W20163751032017 @default.
- W2016375103 crossrefType "journal-article" @default.
- W2016375103 hasAuthorship W2016375103A5007207817 @default.
- W2016375103 hasAuthorship W2016375103A5056866601 @default.
- W2016375103 hasAuthorship W2016375103A5069729691 @default.
- W2016375103 hasConcept C106487976 @default.
- W2016375103 hasConcept C11413529 @default.
- W2016375103 hasConcept C114614502 @default.
- W2016375103 hasConcept C121332964 @default.
- W2016375103 hasConcept C126312332 @default.
- W2016375103 hasConcept C147710293 @default.
- W2016375103 hasConcept C158693339 @default.
- W2016375103 hasConcept C159694833 @default.
- W2016375103 hasConcept C159985019 @default.
- W2016375103 hasConcept C163716315 @default.
- W2016375103 hasConcept C192562407 @default.
- W2016375103 hasConcept C202444582 @default.
- W2016375103 hasConcept C28826006 @default.
- W2016375103 hasConcept C33923547 @default.
- W2016375103 hasConcept C34727166 @default.
- W2016375103 hasConcept C62520636 @default.
- W2016375103 hasConcept C64999384 @default.
- W2016375103 hasConceptScore W2016375103C106487976 @default.
- W2016375103 hasConceptScore W2016375103C11413529 @default.
- W2016375103 hasConceptScore W2016375103C114614502 @default.
- W2016375103 hasConceptScore W2016375103C121332964 @default.
- W2016375103 hasConceptScore W2016375103C126312332 @default.
- W2016375103 hasConceptScore W2016375103C147710293 @default.
- W2016375103 hasConceptScore W2016375103C158693339 @default.
- W2016375103 hasConceptScore W2016375103C159694833 @default.
- W2016375103 hasConceptScore W2016375103C159985019 @default.
- W2016375103 hasConceptScore W2016375103C163716315 @default.
- W2016375103 hasConceptScore W2016375103C192562407 @default.
- W2016375103 hasConceptScore W2016375103C202444582 @default.
- W2016375103 hasConceptScore W2016375103C28826006 @default.
- W2016375103 hasConceptScore W2016375103C33923547 @default.
- W2016375103 hasConceptScore W2016375103C34727166 @default.
- W2016375103 hasConceptScore W2016375103C62520636 @default.
- W2016375103 hasConceptScore W2016375103C64999384 @default.
- W2016375103 hasIssue "4" @default.
- W2016375103 hasLocation W20163751031 @default.
- W2016375103 hasOpenAccess W2016375103 @default.
- W2016375103 hasPrimaryLocation W20163751031 @default.
- W2016375103 hasRelatedWork W1979350499 @default.
- W2016375103 hasRelatedWork W1987680281 @default.