Matches in SemOpenAlex for { <https://semopenalex.org/work/W44969393> ?p ?o ?g. }
- W44969393 abstract "Reduction to Hessenberg form is a major performance bottleneck in the computation of the eigenvalues of a nonsymmetric matrix; which takes O(N 3) flops. All the known blocked and unblocked direct Hessenberg reduction algorithms have an I/O complexity of O(N 3/B). To improve the performance by incorporating matrix-matrix operations in the computation, usually the Hessenberg reduction is computed in two steps: the first reducing the matrix to a banded Hessenberg form, and the second further reducing it to Hessenberg form. We propose and analyse the first step of the reduction, i.e., reduction of a nonsymmetric matrix to banded Hessenberg form of bandwidth t for varying values of N and M (the size of the internal memory), on external memory model introduced by Aggarwal and Vitter for the I/O complexity and show that the reduction can be performed in (O(N^3/min{t,sqrt{M}}B)) I/Os." @default.
- W44969393 created "2016-06-24" @default.
- W44969393 creator A5000674132 @default.
- W44969393 creator A5043735213 @default.
- W44969393 date "2012-01-01" @default.
- W44969393 modified "2023-09-26" @default.
- W44969393 title "I/O Efficient Algorithms for Block Hessenberg Reduction Using Panel Approach" @default.
- W44969393 cites W1502919101 @default.
- W44969393 cites W1512166633 @default.
- W44969393 cites W1552224009 @default.
- W44969393 cites W1972637062 @default.
- W44969393 cites W1982453910 @default.
- W44969393 cites W2002257715 @default.
- W44969393 cites W2015326607 @default.
- W44969393 cites W2021525945 @default.
- W44969393 cites W2022254525 @default.
- W44969393 cites W2029566311 @default.
- W44969393 cites W2038142281 @default.
- W44969393 cites W2046441184 @default.
- W44969393 cites W2052193348 @default.
- W44969393 cites W2053869601 @default.
- W44969393 cites W2058884681 @default.
- W44969393 cites W2071237893 @default.
- W44969393 cites W2073260424 @default.
- W44969393 cites W2087716616 @default.
- W44969393 cites W2088116875 @default.
- W44969393 cites W2097758943 @default.
- W44969393 cites W2109185176 @default.
- W44969393 cites W2112749081 @default.
- W44969393 cites W2124480634 @default.
- W44969393 cites W2160378126 @default.
- W44969393 cites W2164895445 @default.
- W44969393 cites W2165647555 @default.
- W44969393 cites W2166737459 @default.
- W44969393 cites W2500965032 @default.
- W44969393 cites W4205990983 @default.
- W44969393 doi "https://doi.org/10.1007/978-3-642-35542-4_12" @default.
- W44969393 hasPublicationYear "2012" @default.
- W44969393 type Work @default.
- W44969393 sameAs 44969393 @default.
- W44969393 citedByCount "0" @default.
- W44969393 crossrefType "book-chapter" @default.
- W44969393 hasAuthorship W44969393A5000674132 @default.
- W44969393 hasAuthorship W44969393A5043735213 @default.
- W44969393 hasConcept C106487976 @default.
- W44969393 hasConcept C111335779 @default.
- W44969393 hasConcept C11413529 @default.
- W44969393 hasConcept C114614502 @default.
- W44969393 hasConcept C121332964 @default.
- W44969393 hasConcept C149635348 @default.
- W44969393 hasConcept C158693339 @default.
- W44969393 hasConcept C159985019 @default.
- W44969393 hasConcept C173608175 @default.
- W44969393 hasConcept C179799912 @default.
- W44969393 hasConcept C192562407 @default.
- W44969393 hasConcept C2524010 @default.
- W44969393 hasConcept C2777210771 @default.
- W44969393 hasConcept C2780513914 @default.
- W44969393 hasConcept C33923547 @default.
- W44969393 hasConcept C3826847 @default.
- W44969393 hasConcept C41008148 @default.
- W44969393 hasConcept C45374587 @default.
- W44969393 hasConcept C62520636 @default.
- W44969393 hasConceptScore W44969393C106487976 @default.
- W44969393 hasConceptScore W44969393C111335779 @default.
- W44969393 hasConceptScore W44969393C11413529 @default.
- W44969393 hasConceptScore W44969393C114614502 @default.
- W44969393 hasConceptScore W44969393C121332964 @default.
- W44969393 hasConceptScore W44969393C149635348 @default.
- W44969393 hasConceptScore W44969393C158693339 @default.
- W44969393 hasConceptScore W44969393C159985019 @default.
- W44969393 hasConceptScore W44969393C173608175 @default.
- W44969393 hasConceptScore W44969393C179799912 @default.
- W44969393 hasConceptScore W44969393C192562407 @default.
- W44969393 hasConceptScore W44969393C2524010 @default.
- W44969393 hasConceptScore W44969393C2777210771 @default.
- W44969393 hasConceptScore W44969393C2780513914 @default.
- W44969393 hasConceptScore W44969393C33923547 @default.
- W44969393 hasConceptScore W44969393C3826847 @default.
- W44969393 hasConceptScore W44969393C41008148 @default.
- W44969393 hasConceptScore W44969393C45374587 @default.
- W44969393 hasConceptScore W44969393C62520636 @default.
- W44969393 hasLocation W449693931 @default.
- W44969393 hasOpenAccess W44969393 @default.
- W44969393 hasPrimaryLocation W449693931 @default.
- W44969393 hasRelatedWork W116814285 @default.
- W44969393 hasRelatedWork W1569795718 @default.
- W44969393 hasRelatedWork W1809605868 @default.
- W44969393 hasRelatedWork W1972133117 @default.
- W44969393 hasRelatedWork W2000078667 @default.
- W44969393 hasRelatedWork W2008652629 @default.
- W44969393 hasRelatedWork W2033720722 @default.
- W44969393 hasRelatedWork W2061968434 @default.
- W44969393 hasRelatedWork W2090097767 @default.
- W44969393 hasRelatedWork W2165797890 @default.
- W44969393 hasRelatedWork W2166002122 @default.
- W44969393 hasRelatedWork W2171583203 @default.
- W44969393 hasRelatedWork W2522324091 @default.
- W44969393 hasRelatedWork W2895326167 @default.
- W44969393 hasRelatedWork W2913133813 @default.