Matches in SemOpenAlex for { <https://semopenalex.org/work/W2201832873> ?p ?o ?g. }
- W2201832873 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. 2000 Math. Subject Classification: 65F05, 65F22, 65F35" @default.
- W2201832873 created "2016-06-24" @default.
- W2201832873 creator A5007207817 @default.
- W2201832873 creator A5021555728 @default.
- W2201832873 creator A5056866601 @default.
- W2201832873 creator A5069729691 @default.
- W2201832873 date "2010-01-01" @default.
- W2201832873 modified "2023-09-23" @default.
- W2201832873 title "TR-2010013: Matrix Computations and Polynomial Root-Finding with Preprocessing" @default.
- W2201832873 cites W1489355995 @default.
- W2201832873 cites W1528659953 @default.
- W2201832873 cites W1840171464 @default.
- W2201832873 cites W1968165559 @default.
- W2201832873 cites W1968245619 @default.
- W2201832873 cites W1981265672 @default.
- W2201832873 cites W1983398467 @default.
- W2201832873 cites W1983831844 @default.
- W2201832873 cites W1994256150 @default.
- W2201832873 cites W1995250895 @default.
- W2201832873 cites W2009694692 @default.
- W2201832873 cites W2017951318 @default.
- W2201832873 cites W2035463604 @default.
- W2201832873 cites W2036932727 @default.
- W2201832873 cites W2049417271 @default.
- W2201832873 cites W2057145942 @default.
- W2201832873 cites W2058584085 @default.
- W2201832873 cites W2072061930 @default.
- W2201832873 cites W2080132708 @default.
- W2201832873 cites W208025404 @default.
- W2201832873 cites W2105433369 @default.
- W2201832873 cites W2798909945 @default.
- W2201832873 hasPublicationYear "2010" @default.
- W2201832873 type Work @default.
- W2201832873 sameAs 2201832873 @default.
- W2201832873 citedByCount "0" @default.
- W2201832873 crossrefType "journal-article" @default.
- W2201832873 hasAuthorship W2201832873A5007207817 @default.
- W2201832873 hasAuthorship W2201832873A5021555728 @default.
- W2201832873 hasAuthorship W2201832873A5056866601 @default.
- W2201832873 hasAuthorship W2201832873A5069729691 @default.
- W2201832873 hasConcept C101044782 @default.
- W2201832873 hasConcept C106487976 @default.
- W2201832873 hasConcept C11413529 @default.
- W2201832873 hasConcept C114614502 @default.
- W2201832873 hasConcept C126352355 @default.
- W2201832873 hasConcept C134306372 @default.
- W2201832873 hasConcept C147710293 @default.
- W2201832873 hasConcept C159985019 @default.
- W2201832873 hasConcept C164226766 @default.
- W2201832873 hasConcept C192562407 @default.
- W2201832873 hasConcept C202444582 @default.
- W2201832873 hasConcept C22789450 @default.
- W2201832873 hasConcept C28826006 @default.
- W2201832873 hasConcept C33923547 @default.
- W2201832873 hasConcept C45374587 @default.
- W2201832873 hasConcept C6802819 @default.
- W2201832873 hasConcept C90119067 @default.
- W2201832873 hasConcept C94523830 @default.
- W2201832873 hasConceptScore W2201832873C101044782 @default.
- W2201832873 hasConceptScore W2201832873C106487976 @default.
- W2201832873 hasConceptScore W2201832873C11413529 @default.
- W2201832873 hasConceptScore W2201832873C114614502 @default.
- W2201832873 hasConceptScore W2201832873C126352355 @default.
- W2201832873 hasConceptScore W2201832873C134306372 @default.
- W2201832873 hasConceptScore W2201832873C147710293 @default.
- W2201832873 hasConceptScore W2201832873C159985019 @default.
- W2201832873 hasConceptScore W2201832873C164226766 @default.
- W2201832873 hasConceptScore W2201832873C192562407 @default.
- W2201832873 hasConceptScore W2201832873C202444582 @default.
- W2201832873 hasConceptScore W2201832873C22789450 @default.
- W2201832873 hasConceptScore W2201832873C28826006 @default.
- W2201832873 hasConceptScore W2201832873C33923547 @default.
- W2201832873 hasConceptScore W2201832873C45374587 @default.
- W2201832873 hasConceptScore W2201832873C6802819 @default.
- W2201832873 hasConceptScore W2201832873C90119067 @default.
- W2201832873 hasConceptScore W2201832873C94523830 @default.
- W2201832873 hasLocation W22018328731 @default.
- W2201832873 hasOpenAccess W2201832873 @default.
- W2201832873 hasPrimaryLocation W22018328731 @default.
- W2201832873 hasRelatedWork W1773709311 @default.
- W2201832873 hasRelatedWork W1841793331 @default.
- W2201832873 hasRelatedWork W1858735338 @default.
- W2201832873 hasRelatedWork W1860649686 @default.
- W2201832873 hasRelatedWork W1995272909 @default.
- W2201832873 hasRelatedWork W2033093196 @default.
- W2201832873 hasRelatedWork W2043501404 @default.
- W2201832873 hasRelatedWork W2071555305 @default.
- W2201832873 hasRelatedWork W2075806431 @default.
- W2201832873 hasRelatedWork W2100300741 @default.
- W2201832873 hasRelatedWork W2109149887 @default.
- W2201832873 hasRelatedWork W2113097540 @default.
- W2201832873 hasRelatedWork W2790482734 @default.
- W2201832873 hasRelatedWork W2816907517 @default.
- W2201832873 hasRelatedWork W2899951351 @default.
- W2201832873 hasRelatedWork W3030615137 @default.
- W2201832873 hasRelatedWork W3115252994 @default.
- W2201832873 hasRelatedWork W3175143291 @default.
- W2201832873 hasRelatedWork W2622313733 @default.
- W2201832873 hasRelatedWork W268336720 @default.
- W2201832873 isParatext "false" @default.