Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893320574> ?p ?o ?g. }
- W2893320574 abstract "The efficient and accurate QR decomposition for matrices with hierarchical low-rank structures, such as HODLR and hierarchical matrices, has been challenging. Existing structure-exploiting algorithms are prone to numerical instability as they proceed indirectly, via Cholesky decompositions or a block Gram-Schmidt procedure. For a highly ill-conditioned matrix, such approaches either break down in finite-precision arithmetic or result in significant loss of orthogonality. Although these issues can sometimes be addressed by regularization and iterative refinement, it would be more desirable to have an algorithm that avoids these detours and is numerically robust to ill-conditioning. In this work, we propose such an algorithm for HODLR matrices. It achieves accuracy by utilizing Householder reflectors. It achieves efficiency by utilizing fast operations in the HODLR format in combination with compact WY representations and the recursive QR decomposition by Elmroth and Gustavson. Numerical experiments demonstrate that our newly proposed algorithm is robust to ill-conditioning and capable of achieving numerical orthogonality down to the level of roundoff error." @default.
- W2893320574 created "2018-10-05" @default.
- W2893320574 creator A5044047041 @default.
- W2893320574 creator A5084601962 @default.
- W2893320574 date "2018-09-27" @default.
- W2893320574 modified "2023-09-27" @default.
- W2893320574 title "Fast QR decomposition of HODLR matrices" @default.
- W2893320574 cites W1712535590 @default.
- W2893320574 cites W1980808567 @default.
- W2893320574 cites W1987255606 @default.
- W2893320574 cites W2001135345 @default.
- W2893320574 cites W2032052535 @default.
- W2893320574 cites W2059076129 @default.
- W2893320574 cites W2062970737 @default.
- W2893320574 cites W2088307891 @default.
- W2893320574 cites W2089958289 @default.
- W2893320574 cites W2339536549 @default.
- W2893320574 cites W2503785863 @default.
- W2893320574 cites W2610857016 @default.
- W2893320574 cites W2749046805 @default.
- W2893320574 cites W2783798557 @default.
- W2893320574 cites W2798909945 @default.
- W2893320574 cites W2963754333 @default.
- W2893320574 hasPublicationYear "2018" @default.
- W2893320574 type Work @default.
- W2893320574 sameAs 2893320574 @default.
- W2893320574 citedByCount "1" @default.
- W2893320574 countsByYear W28933205742019 @default.
- W2893320574 crossrefType "posted-content" @default.
- W2893320574 hasAuthorship W2893320574A5044047041 @default.
- W2893320574 hasAuthorship W2893320574A5084601962 @default.
- W2893320574 hasConcept C106487976 @default.
- W2893320574 hasConcept C11413529 @default.
- W2893320574 hasConcept C121332964 @default.
- W2893320574 hasConcept C126255220 @default.
- W2893320574 hasConcept C134306372 @default.
- W2893320574 hasConcept C154945302 @default.
- W2893320574 hasConcept C158693339 @default.
- W2893320574 hasConcept C159985019 @default.
- W2893320574 hasConcept C163834973 @default.
- W2893320574 hasConcept C17137986 @default.
- W2893320574 hasConcept C176321772 @default.
- W2893320574 hasConcept C188060507 @default.
- W2893320574 hasConcept C192562407 @default.
- W2893320574 hasConcept C2524010 @default.
- W2893320574 hasConcept C2776135515 @default.
- W2893320574 hasConcept C28826006 @default.
- W2893320574 hasConcept C33923547 @default.
- W2893320574 hasConcept C34727166 @default.
- W2893320574 hasConcept C41008148 @default.
- W2893320574 hasConcept C42355184 @default.
- W2893320574 hasConcept C48753275 @default.
- W2893320574 hasConcept C62520636 @default.
- W2893320574 hasConceptScore W2893320574C106487976 @default.
- W2893320574 hasConceptScore W2893320574C11413529 @default.
- W2893320574 hasConceptScore W2893320574C121332964 @default.
- W2893320574 hasConceptScore W2893320574C126255220 @default.
- W2893320574 hasConceptScore W2893320574C134306372 @default.
- W2893320574 hasConceptScore W2893320574C154945302 @default.
- W2893320574 hasConceptScore W2893320574C158693339 @default.
- W2893320574 hasConceptScore W2893320574C159985019 @default.
- W2893320574 hasConceptScore W2893320574C163834973 @default.
- W2893320574 hasConceptScore W2893320574C17137986 @default.
- W2893320574 hasConceptScore W2893320574C176321772 @default.
- W2893320574 hasConceptScore W2893320574C188060507 @default.
- W2893320574 hasConceptScore W2893320574C192562407 @default.
- W2893320574 hasConceptScore W2893320574C2524010 @default.
- W2893320574 hasConceptScore W2893320574C2776135515 @default.
- W2893320574 hasConceptScore W2893320574C28826006 @default.
- W2893320574 hasConceptScore W2893320574C33923547 @default.
- W2893320574 hasConceptScore W2893320574C34727166 @default.
- W2893320574 hasConceptScore W2893320574C41008148 @default.
- W2893320574 hasConceptScore W2893320574C42355184 @default.
- W2893320574 hasConceptScore W2893320574C48753275 @default.
- W2893320574 hasConceptScore W2893320574C62520636 @default.
- W2893320574 hasLocation W28933205741 @default.
- W2893320574 hasOpenAccess W2893320574 @default.
- W2893320574 hasPrimaryLocation W28933205741 @default.
- W2893320574 hasRelatedWork W116827088 @default.
- W2893320574 hasRelatedWork W1415141384 @default.
- W2893320574 hasRelatedWork W187894598 @default.
- W2893320574 hasRelatedWork W1969316723 @default.
- W2893320574 hasRelatedWork W2019527453 @default.
- W2893320574 hasRelatedWork W2039199735 @default.
- W2893320574 hasRelatedWork W2084348954 @default.
- W2893320574 hasRelatedWork W2089495050 @default.
- W2893320574 hasRelatedWork W2136626935 @default.
- W2893320574 hasRelatedWork W2346928474 @default.
- W2893320574 hasRelatedWork W2566608457 @default.
- W2893320574 hasRelatedWork W2781742411 @default.
- W2893320574 hasRelatedWork W2885220526 @default.
- W2893320574 hasRelatedWork W2903666957 @default.
- W2893320574 hasRelatedWork W3042443218 @default.
- W2893320574 hasRelatedWork W3048398186 @default.
- W2893320574 hasRelatedWork W3089066790 @default.
- W2893320574 hasRelatedWork W3203080101 @default.
- W2893320574 hasRelatedWork W3211969023 @default.
- W2893320574 hasRelatedWork W71300111 @default.
- W2893320574 isParatext "false" @default.
- W2893320574 isRetracted "false" @default.