Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022254525> ?p ?o ?g. }
- W2022254525 endingPage "715" @default.
- W2022254525 startingPage "703" @default.
- W2022254525 abstract "Two parallel block tridiagonalization algorithms and implementations for dense real symmetric matrices are presented. Block tridiagonalization is a critical pre-processing step for the block tridiagonal divide-and-conquer algorithm for computing eigensystems and is useful for many algorithms desiring the efficiencies of block structure in matrices. For an “effectively” sparse matrix, which frequently results from applications with strong locality properties, a heuristic parallel algorithm is used to transform it into a block tridiagonal matrix such that the eigenvalue errors remain bounded by some prescribed accuracy tolerance. For a dense matrix without any usable structure, orthogonal transformations are used to reduce it to block tridiagonal form using mostly level 3 BLAS operations. Numerical experiments show that block tridiagonal structure obtained from this algorithm directly affects the computational complexity of the parallel block tridiagonal divide-and-conquer eigensolver. Reduction to block tridiagonal form provides significantly lower execution times, as well as memory traffic and communication cost, over the traditional reduction to tridiagonal form for eigensystem computations." @default.
- W2022254525 created "2016-06-24" @default.
- W2022254525 creator A5050926926 @default.
- W2022254525 creator A5058687309 @default.
- W2022254525 date "2008-05-01" @default.
- W2022254525 modified "2023-09-24" @default.
- W2022254525 title "Parallel block tridiagonalization of real symmetric matrices" @default.
- W2022254525 cites W1489386165 @default.
- W2022254525 cites W1511831615 @default.
- W2022254525 cites W1600507024 @default.
- W2022254525 cites W1750594686 @default.
- W2022254525 cites W1760551737 @default.
- W2022254525 cites W1973899958 @default.
- W2022254525 cites W1976085322 @default.
- W2022254525 cites W1990723939 @default.
- W2022254525 cites W1991973947 @default.
- W2022254525 cites W1993274656 @default.
- W2022254525 cites W1995854415 @default.
- W2022254525 cites W2013333913 @default.
- W2022254525 cites W2013737143 @default.
- W2022254525 cites W2017641901 @default.
- W2022254525 cites W2045073555 @default.
- W2022254525 cites W2054188927 @default.
- W2022254525 cites W2058221770 @default.
- W2022254525 cites W2058884681 @default.
- W2022254525 cites W2062089197 @default.
- W2022254525 cites W2072396164 @default.
- W2022254525 cites W2073260424 @default.
- W2022254525 cites W2081519880 @default.
- W2022254525 cites W2086124825 @default.
- W2022254525 cites W2087138441 @default.
- W2022254525 cites W2089370129 @default.
- W2022254525 cites W2107785791 @default.
- W2022254525 cites W2108417208 @default.
- W2022254525 cites W2143131337 @default.
- W2022254525 cites W2162598472 @default.
- W2022254525 cites W2164895445 @default.
- W2022254525 cites W2326939956 @default.
- W2022254525 cites W2798909945 @default.
- W2022254525 cites W2999526552 @default.
- W2022254525 cites W3022136271 @default.
- W2022254525 cites W1586253690 @default.
- W2022254525 cites W2523628794 @default.
- W2022254525 doi "https://doi.org/10.1016/j.jpdc.2007.10.001" @default.
- W2022254525 hasPublicationYear "2008" @default.
- W2022254525 type Work @default.
- W2022254525 sameAs 2022254525 @default.
- W2022254525 citedByCount "10" @default.
- W2022254525 countsByYear W20222545252012 @default.
- W2022254525 countsByYear W20222545252016 @default.
- W2022254525 countsByYear W20222545252018 @default.
- W2022254525 countsByYear W20222545252019 @default.
- W2022254525 countsByYear W20222545252020 @default.
- W2022254525 crossrefType "journal-article" @default.
- W2022254525 hasAuthorship W2022254525A5050926926 @default.
- W2022254525 hasAuthorship W2022254525A5058687309 @default.
- W2022254525 hasConcept C106487976 @default.
- W2022254525 hasConcept C111335779 @default.
- W2022254525 hasConcept C11413529 @default.
- W2022254525 hasConcept C114614502 @default.
- W2022254525 hasConcept C121332964 @default.
- W2022254525 hasConcept C158693339 @default.
- W2022254525 hasConcept C159985019 @default.
- W2022254525 hasConcept C173608175 @default.
- W2022254525 hasConcept C176603272 @default.
- W2022254525 hasConcept C192562407 @default.
- W2022254525 hasConcept C2524010 @default.
- W2022254525 hasConcept C2777210771 @default.
- W2022254525 hasConcept C33923547 @default.
- W2022254525 hasConcept C41008148 @default.
- W2022254525 hasConcept C51647924 @default.
- W2022254525 hasConcept C62520636 @default.
- W2022254525 hasConcept C71559656 @default.
- W2022254525 hasConcept C85817219 @default.
- W2022254525 hasConceptScore W2022254525C106487976 @default.
- W2022254525 hasConceptScore W2022254525C111335779 @default.
- W2022254525 hasConceptScore W2022254525C11413529 @default.
- W2022254525 hasConceptScore W2022254525C114614502 @default.
- W2022254525 hasConceptScore W2022254525C121332964 @default.
- W2022254525 hasConceptScore W2022254525C158693339 @default.
- W2022254525 hasConceptScore W2022254525C159985019 @default.
- W2022254525 hasConceptScore W2022254525C173608175 @default.
- W2022254525 hasConceptScore W2022254525C176603272 @default.
- W2022254525 hasConceptScore W2022254525C192562407 @default.
- W2022254525 hasConceptScore W2022254525C2524010 @default.
- W2022254525 hasConceptScore W2022254525C2777210771 @default.
- W2022254525 hasConceptScore W2022254525C33923547 @default.
- W2022254525 hasConceptScore W2022254525C41008148 @default.
- W2022254525 hasConceptScore W2022254525C51647924 @default.
- W2022254525 hasConceptScore W2022254525C62520636 @default.
- W2022254525 hasConceptScore W2022254525C71559656 @default.
- W2022254525 hasConceptScore W2022254525C85817219 @default.
- W2022254525 hasIssue "5" @default.
- W2022254525 hasLocation W20222545251 @default.
- W2022254525 hasOpenAccess W2022254525 @default.
- W2022254525 hasPrimaryLocation W20222545251 @default.
- W2022254525 hasRelatedWork W1984177949 @default.
- W2022254525 hasRelatedWork W2013419939 @default.