FRINK Linked Data Fragments server

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

• W1973915465 endingPage "858" @default.
• W1973915465 startingPage "837" @default.
• W1973915465 abstract "We propose a superfast solver for Toeplitz linear systems based on rank structured matrix methods and randomized sampling. The solver uses displacement equations to transform a Toeplitz matrix $T$ into a Cauchy-like matrix $mathcal{C}$, which is known to have low-numerical-rank off-diagonal blocks. Thus, we design a fast scheme for constructing a hierarchically semiseparable (HSS) matrix approximation to $mathcal{C}$, where the HSS generators have internal structures. Unlike classical HSS methods, our solver employs randomized sampling techniques together with fast Toeplitz matrix-vector multiplications, and thus converts the direct compression of the off-diagonal blocks of $mathcal{C}$ into the compression of much smaller blocks. A strong rank-revealing QR factorization method is used to generate/preserve certain special structures, and also to ensure stability. A fast ULV HSS factorization scheme is provided to take advantage of the special structures. We also propose a precomputation procedure for the HSS construction so as to further improve the efficiency. The complexity of these methods is significantly lower than some similar Toeplitz solvers for large matrix size $n$. Detailed flop counts are given, with the aid of a rank relaxation technique. The total cost of our methods includes $O(n)$ flops for HSS operations and $O(nlog^{2} n)$ flops for matrix multiplications via FFTs, where $n$ is the order of $T$. Various numerical tests on classical examples, including ill-conditioned ones, demonstrate the efficiency, and also indicate that the methods are stable in practice. This work shows a practical way of using randomized sampling in the development of fast rank structured methods." @default.
• W1973915465 created "2016-06-24" @default.
• W1973915465 creator A5047496441 @default.
• W1973915465 creator A5056635728 @default.
• W1973915465 creator A5082612395 @default.
• W1973915465 date "2012-01-01" @default.
• W1973915465 modified "2023-09-27" @default.
• W1973915465 title "A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling" @default.
• W1973915465 cites W1533471646 @default.
• W1973915465 cites W1968691112 @default.
• W1973915465 cites W1969720662 @default.
• W1973915465 cites W1973786815 @default.
• W1973915465 cites W1979818188 @default.
• W1973915465 cites W1983103429 @default.
• W1973915465 cites W1984265227 @default.
• W1973915465 cites W1988666697 @default.
• W1973915465 cites W1997066455 @default.
• W1973915465 cites W2000583785 @default.
• W1973915465 cites W2005041367 @default.
• W1973915465 cites W2010355946 @default.
• W1973915465 cites W2010961009 @default.
• W1973915465 cites W2017951318 @default.
• W1973915465 cites W2025986317 @default.
• W1973915465 cites W2032185916 @default.
• W1973915465 cites W2033093196 @default.
• W1973915465 cites W2055124272 @default.
• W1973915465 cites W2055507002 @default.
• W1973915465 cites W2060492405 @default.
• W1973915465 cites W2078238995 @default.
• W1973915465 cites W2078303291 @default.
• W1973915465 cites W2082779891 @default.
• W1973915465 cites W2089958289 @default.
• W1973915465 cites W2091366367 @default.
• W1973915465 cites W2100420930 @default.
• W1973915465 cites W2105591391 @default.
• W1973915465 cites W2106007915 @default.
• W1973915465 cites W2114583457 @default.
• W1973915465 cites W2117756735 @default.
• W1973915465 cites W2119233169 @default.
• W1973915465 cites W2131184477 @default.
• W1973915465 cites W2158958710 @default.
• W1973915465 cites W2169370352 @default.
• W1973915465 cites W4243081751 @default.
• W1973915465 doi "https://doi.org/10.1137/110831982" @default.
• W1973915465 hasPublicationYear "2012" @default.
• W1973915465 type Work @default.
• W1973915465 sameAs 1973915465 @default.
• W1973915465 citedByCount "94" @default.
• W1973915465 countsByYear W19739154652012 @default.
• W1973915465 countsByYear W19739154652013 @default.
• W1973915465 countsByYear W19739154652014 @default.
• W1973915465 countsByYear W19739154652015 @default.
• W1973915465 countsByYear W19739154652016 @default.
• W1973915465 countsByYear W19739154652017 @default.
• W1973915465 countsByYear W19739154652018 @default.
• W1973915465 countsByYear W19739154652019 @default.
• W1973915465 countsByYear W19739154652020 @default.
• W1973915465 countsByYear W19739154652021 @default.
• W1973915465 countsByYear W19739154652022 @default.
• W1973915465 countsByYear W19739154652023 @default.
• W1973915465 crossrefType "journal-article" @default.
• W1973915465 hasAuthorship W1973915465A5047496441 @default.
• W1973915465 hasAuthorship W1973915465A5056635728 @default.
• W1973915465 hasAuthorship W1973915465A5082612395 @default.
• W1973915465 hasBestOaLocation W19739154652 @default.
• W1973915465 hasConcept C106487976 @default.
• W1973915465 hasConcept C11413529 @default.
• W1973915465 hasConcept C114614502 @default.
• W1973915465 hasConcept C126255220 @default.
• W1973915465 hasConcept C147710293 @default.
• W1973915465 hasConcept C159985019 @default.
• W1973915465 hasConcept C164226766 @default.
• W1973915465 hasConcept C173608175 @default.
• W1973915465 hasConcept C187834632 @default.
• W1973915465 hasConcept C192562407 @default.
• W1973915465 hasConcept C202444582 @default.
• W1973915465 hasConcept C2778770139 @default.
• W1973915465 hasConcept C28826006 @default.
• W1973915465 hasConcept C33923547 @default.
• W1973915465 hasConcept C3826847 @default.
• W1973915465 hasConcept C41008148 @default.
• W1973915465 hasConceptScore W1973915465C106487976 @default.
• W1973915465 hasConceptScore W1973915465C11413529 @default.
• W1973915465 hasConceptScore W1973915465C114614502 @default.
• W1973915465 hasConceptScore W1973915465C126255220 @default.
• W1973915465 hasConceptScore W1973915465C147710293 @default.
• W1973915465 hasConceptScore W1973915465C159985019 @default.
• W1973915465 hasConceptScore W1973915465C164226766 @default.
• W1973915465 hasConceptScore W1973915465C173608175 @default.
• W1973915465 hasConceptScore W1973915465C187834632 @default.
• W1973915465 hasConceptScore W1973915465C192562407 @default.
• W1973915465 hasConceptScore W1973915465C202444582 @default.
• W1973915465 hasConceptScore W1973915465C2778770139 @default.
• W1973915465 hasConceptScore W1973915465C28826006 @default.
• W1973915465 hasConceptScore W1973915465C33923547 @default.
• W1973915465 hasConceptScore W1973915465C3826847 @default.
• W1973915465 hasConceptScore W1973915465C41008148 @default.
• W1973915465 hasIssue "3" @default.

• next