Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014884518> ?p ?o ?g. }
- W2014884518 endingPage "879" @default.
- W2014884518 startingPage "854" @default.
- W2014884518 abstract "Solution of homogeneous linear systems of equations is a basic operation of matrix computations. The customary algorithms rely on pivoting, orthogonalization and SVD, but we employ randomized preprocessing instead. This enables us to accelerate the solution dramatically, both in terms of the estimated arithmetic cost and the observed CPU time. The approach is effective in the cases of both general and structured input matrices and we extend it and its computational advantages to the solution of nonhomogeneous linear systems of equations, matrix eigen-solving, the solution of polynomial and secular equations, and approximation of a matrix by a nearby matrix that has a smaller rank or a fixed structure (e.g., of the Toeplitz or Hankel type). Our analysis and extensive experiments show the power of the presented algorithms." @default.
- W2014884518 created "2016-06-24" @default.
- W2014884518 creator A5007207817 @default.
- W2014884518 creator A5021555728 @default.
- W2014884518 creator A5056866601 @default.
- W2014884518 creator A5069729691 @default.
- W2014884518 date "2011-02-01" @default.
- W2014884518 modified "2023-09-26" @default.
- W2014884518 title "Matrix computations and polynomial root-finding with preprocessing" @default.
- W2014884518 cites W1832583097 @default.
- W2014884518 cites W1968165559 @default.
- W2014884518 cites W1968245619 @default.
- W2014884518 cites W1976998625 @default.
- W2014884518 cites W1983398467 @default.
- W2014884518 cites W1986990285 @default.
- W2014884518 cites W1994256150 @default.
- W2014884518 cites W1995134626 @default.
- W2014884518 cites W1995250895 @default.
- W2014884518 cites W2009694692 @default.
- W2014884518 cites W2017951318 @default.
- W2014884518 cites W2035463604 @default.
- W2014884518 cites W2041165203 @default.
- W2014884518 cites W2049460408 @default.
- W2014884518 cites W2050835552 @default.
- W2014884518 cites W2051443762 @default.
- W2014884518 cites W2058584085 @default.
- W2014884518 cites W2059067170 @default.
- W2014884518 cites W2072061930 @default.
- W2014884518 cites W2080132708 @default.
- W2014884518 cites W2104281151 @default.
- W2014884518 cites W2105433369 @default.
- W2014884518 cites W2144619406 @default.
- W2014884518 cites W4243081751 @default.
- W2014884518 doi "https://doi.org/10.1016/j.laa.2010.04.011" @default.
- W2014884518 hasPublicationYear "2011" @default.
- W2014884518 type Work @default.
- W2014884518 sameAs 2014884518 @default.
- W2014884518 citedByCount "20" @default.
- W2014884518 countsByYear W20148845182012 @default.
- W2014884518 countsByYear W20148845182013 @default.
- W2014884518 countsByYear W20148845182014 @default.
- W2014884518 countsByYear W20148845182015 @default.
- W2014884518 countsByYear W20148845182017 @default.
- W2014884518 crossrefType "journal-article" @default.
- W2014884518 hasAuthorship W2014884518A5007207817 @default.
- W2014884518 hasAuthorship W2014884518A5021555728 @default.
- W2014884518 hasAuthorship W2014884518A5056866601 @default.
- W2014884518 hasAuthorship W2014884518A5069729691 @default.
- W2014884518 hasBestOaLocation W20148845181 @default.
- W2014884518 hasConcept C101044782 @default.
- W2014884518 hasConcept C106487976 @default.
- W2014884518 hasConcept C11413529 @default.
- W2014884518 hasConcept C114614502 @default.
- W2014884518 hasConcept C126352355 @default.
- W2014884518 hasConcept C134306372 @default.
- W2014884518 hasConcept C141495983 @default.
- W2014884518 hasConcept C147710293 @default.
- W2014884518 hasConcept C159985019 @default.
- W2014884518 hasConcept C164226766 @default.
- W2014884518 hasConcept C192562407 @default.
- W2014884518 hasConcept C202444582 @default.
- W2014884518 hasConcept C22789450 @default.
- W2014884518 hasConcept C25023664 @default.
- W2014884518 hasConcept C28826006 @default.
- W2014884518 hasConcept C33923547 @default.
- W2014884518 hasConcept C45374587 @default.
- W2014884518 hasConcept C47559304 @default.
- W2014884518 hasConcept C6802819 @default.
- W2014884518 hasConcept C90119067 @default.
- W2014884518 hasConcept C94523830 @default.
- W2014884518 hasConceptScore W2014884518C101044782 @default.
- W2014884518 hasConceptScore W2014884518C106487976 @default.
- W2014884518 hasConceptScore W2014884518C11413529 @default.
- W2014884518 hasConceptScore W2014884518C114614502 @default.
- W2014884518 hasConceptScore W2014884518C126352355 @default.
- W2014884518 hasConceptScore W2014884518C134306372 @default.
- W2014884518 hasConceptScore W2014884518C141495983 @default.
- W2014884518 hasConceptScore W2014884518C147710293 @default.
- W2014884518 hasConceptScore W2014884518C159985019 @default.
- W2014884518 hasConceptScore W2014884518C164226766 @default.
- W2014884518 hasConceptScore W2014884518C192562407 @default.
- W2014884518 hasConceptScore W2014884518C202444582 @default.
- W2014884518 hasConceptScore W2014884518C22789450 @default.
- W2014884518 hasConceptScore W2014884518C25023664 @default.
- W2014884518 hasConceptScore W2014884518C28826006 @default.
- W2014884518 hasConceptScore W2014884518C33923547 @default.
- W2014884518 hasConceptScore W2014884518C45374587 @default.
- W2014884518 hasConceptScore W2014884518C47559304 @default.
- W2014884518 hasConceptScore W2014884518C6802819 @default.
- W2014884518 hasConceptScore W2014884518C90119067 @default.
- W2014884518 hasConceptScore W2014884518C94523830 @default.
- W2014884518 hasIssue "4" @default.
- W2014884518 hasLocation W20148845181 @default.
- W2014884518 hasOpenAccess W2014884518 @default.
- W2014884518 hasPrimaryLocation W20148845181 @default.
- W2014884518 hasRelatedWork W1981843820 @default.
- W2014884518 hasRelatedWork W1984976155 @default.
- W2014884518 hasRelatedWork W2004329086 @default.