FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989911287> ?p ?o ?g. }

• W1989911287 endingPage "904" @default.
• W1989911287 startingPage "886" @default.
• W1989911287 abstract "In this paper, we propose a robust Cholesky factorization method for symmetric positive definite (SPD), hierarchically semiseparable (HSS) matrices. Classical Cholesky factorizations and some semiseparable methods need to sequentially compute Schur complements. In contrast, we develop a strategy involving orthogonal transformations and approximations which avoids the explicit computation of the Schur complement in each factorization step. The overall factorization requires fewer floating point operations and has better data locality when compared to the recent HSS method in [J. Xia and M. Gu, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2899--2920]. Our strategy utilizes a robustness technique so that an approximate generalized Cholesky factorization is guaranteed to exist. We test three different methods for compressing the off-diagonal blocks in each iteration, i.e., rank-revealing QR, SVD, and SVD with random sampling. In our comparisons, we find that, with high probability, using SVD with random sampling is fast and stable. The complexity of the methods proposed in this paper is analyzed and shown to be $O(N^{2}k)$, where $N$ is the dimension of matrix and $k$ is the maximum off-diagonal (numerical) rank. Numerical results from applications show the efficiency of our method and its effectiveness as a preconditioner. Moreover, our techniques are helpful in improving the scalability and robustness of other rank-structured methods." @default.
• W1989911287 created "2016-06-24" @default.
• W1989911287 creator A5047496441 @default.
• W1989911287 creator A5050553066 @default.
• W1989911287 creator A5053406355 @default.
• W1989911287 creator A5082612395 @default.
• W1989911287 date "2012-01-01" @default.
• W1989911287 modified "2023-09-27" @default.
• W1989911287 title "New Efficient and Robust HSS Cholesky Factorization of SPD Matrices" @default.
• W1989911287 cites W1569304948 @default.
• W1989911287 cites W1584657480 @default.
• W1989911287 cites W1968691112 @default.
• W1989911287 cites W1973786815 @default.
• W1989911287 cites W1973915465 @default.
• W1989911287 cites W1976998625 @default.
• W1989911287 cites W1983103429 @default.
• W1989911287 cites W1985858472 @default.
• W1989911287 cites W2008205484 @default.
• W1989911287 cites W2013144881 @default.
• W1989911287 cites W2019166112 @default.
• W1989911287 cites W2026968857 @default.
• W1989911287 cites W2050746438 @default.
• W1989911287 cites W2057261601 @default.
• W1989911287 cites W2060492405 @default.
• W1989911287 cites W2070581206 @default.
• W1989911287 cites W2073469129 @default.
• W1989911287 cites W2075490698 @default.
• W1989911287 cites W2089210221 @default.
• W1989911287 cites W2089958289 @default.
• W1989911287 cites W2114583457 @default.
• W1989911287 cites W2117756735 @default.
• W1989911287 cites W2119233169 @default.
• W1989911287 cites W2141719776 @default.
• W1989911287 cites W4253945327 @default.
• W1989911287 cites W4294988936 @default.
• W1989911287 doi "https://doi.org/10.1137/110851110" @default.
• W1989911287 hasPublicationYear "2012" @default.
• W1989911287 type Work @default.
• W1989911287 sameAs 1989911287 @default.
• W1989911287 citedByCount "23" @default.
• W1989911287 countsByYear W19899112872012 @default.
• W1989911287 countsByYear W19899112872014 @default.
• W1989911287 countsByYear W19899112872015 @default.
• W1989911287 countsByYear W19899112872016 @default.
• W1989911287 countsByYear W19899112872017 @default.
• W1989911287 countsByYear W19899112872018 @default.
• W1989911287 countsByYear W19899112872019 @default.
• W1989911287 countsByYear W19899112872020 @default.
• W1989911287 countsByYear W19899112872021 @default.
• W1989911287 countsByYear W19899112872022 @default.
• W1989911287 crossrefType "journal-article" @default.
• W1989911287 hasAuthorship W1989911287A5047496441 @default.
• W1989911287 hasAuthorship W1989911287A5050553066 @default.
• W1989911287 hasAuthorship W1989911287A5053406355 @default.
• W1989911287 hasAuthorship W1989911287A5082612395 @default.
• W1989911287 hasConcept C104317684 @default.
• W1989911287 hasConcept C113313756 @default.
• W1989911287 hasConcept C11413529 @default.
• W1989911287 hasConcept C114614502 @default.
• W1989911287 hasConcept C121332964 @default.
• W1989911287 hasConcept C130367717 @default.
• W1989911287 hasConcept C134978465 @default.
• W1989911287 hasConcept C158693339 @default.
• W1989911287 hasConcept C159694833 @default.
• W1989911287 hasConcept C163716315 @default.
• W1989911287 hasConcept C164226766 @default.
• W1989911287 hasConcept C167431342 @default.
• W1989911287 hasConcept C185592680 @default.
• W1989911287 hasConcept C187834632 @default.
• W1989911287 hasConcept C188060507 @default.
• W1989911287 hasConcept C22789450 @default.
• W1989911287 hasConcept C2524010 @default.
• W1989911287 hasConcept C33923547 @default.
• W1989911287 hasConcept C34727166 @default.
• W1989911287 hasConcept C42355184 @default.
• W1989911287 hasConcept C44363057 @default.
• W1989911287 hasConcept C46085209 @default.
• W1989911287 hasConcept C49712288 @default.
• W1989911287 hasConcept C55493867 @default.
• W1989911287 hasConcept C56372850 @default.
• W1989911287 hasConcept C62520636 @default.
• W1989911287 hasConcept C63479239 @default.
• W1989911287 hasConceptScore W1989911287C104317684 @default.
• W1989911287 hasConceptScore W1989911287C113313756 @default.
• W1989911287 hasConceptScore W1989911287C11413529 @default.
• W1989911287 hasConceptScore W1989911287C114614502 @default.
• W1989911287 hasConceptScore W1989911287C121332964 @default.
• W1989911287 hasConceptScore W1989911287C130367717 @default.
• W1989911287 hasConceptScore W1989911287C134978465 @default.
• W1989911287 hasConceptScore W1989911287C158693339 @default.
• W1989911287 hasConceptScore W1989911287C159694833 @default.
• W1989911287 hasConceptScore W1989911287C163716315 @default.
• W1989911287 hasConceptScore W1989911287C164226766 @default.
• W1989911287 hasConceptScore W1989911287C167431342 @default.
• W1989911287 hasConceptScore W1989911287C185592680 @default.
• W1989911287 hasConceptScore W1989911287C187834632 @default.
• W1989911287 hasConceptScore W1989911287C188060507 @default.
• W1989911287 hasConceptScore W1989911287C22789450 @default.

• next