Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075490698> ?p ?o ?g. }
- W2075490698 endingPage "1411" @default.
- W2075490698 startingPage "1382" @default.
- W2075490698 abstract "In this paper we develop a fast direct solver for large discretized linear systems using the supernodal multifrontal method together with low-rank approximations. For linear systems arising from certain partial differential equations such as elliptic equations, during the Gaussian elimination of the matrices with proper ordering, the fill-in has a low-rank property: all off-diagonal blocks have small numerical ranks with proper definition of off-diagonal blocks. Matrices with this low-rank property can be efficiently approximated with semiseparable structures called hierarchically semiseparable (HSS) representations. We reveal the above low-rank property by ordering the variables with nested dissection and eliminating them with the multifrontal method. All matrix operations in the multifrontal method are performed in HSS forms. We present efficient ways to organize the HSS structured operations along the elimination. Some fast HSS matrix operations using tree structures are proposed. This new structured multifrontal method has nearly linear complexity and a linear storage requirement. Thus, we call it a superfast multifrontal method. It is especially suitable for large sparse problems and also has natural adaptability to parallel computations and great potential to provide effective preconditioners. Numerical results demonstrate the efficiency." @default.
- W2075490698 created "2016-06-24" @default.
- W2075490698 creator A5006873445 @default.
- W2075490698 creator A5009022144 @default.
- W2075490698 creator A5047496441 @default.
- W2075490698 creator A5082612395 @default.
- W2075490698 date "2010-01-01" @default.
- W2075490698 modified "2023-10-01" @default.
- W2075490698 title "Superfast Multifrontal Method for Large Structured Linear Systems of Equations" @default.
- W2075490698 cites W1557742846 @default.
- W2075490698 cites W1569304948 @default.
- W2075490698 cites W1584657480 @default.
- W2075490698 cites W1965482218 @default.
- W2075490698 cites W1973786815 @default.
- W2075490698 cites W1985858472 @default.
- W2075490698 cites W1997631839 @default.
- W2075490698 cites W1998187832 @default.
- W2075490698 cites W2005882095 @default.
- W2075490698 cites W2008205484 @default.
- W2075490698 cites W2018419001 @default.
- W2075490698 cites W2019166112 @default.
- W2075490698 cites W2022731896 @default.
- W2075490698 cites W2027135052 @default.
- W2075490698 cites W2031990962 @default.
- W2075490698 cites W2035476608 @default.
- W2075490698 cites W2035885121 @default.
- W2075490698 cites W2040187556 @default.
- W2075490698 cites W2041329305 @default.
- W2075490698 cites W2050746438 @default.
- W2075490698 cites W2055791798 @default.
- W2075490698 cites W2061782500 @default.
- W2075490698 cites W2062583795 @default.
- W2075490698 cites W2063675347 @default.
- W2075490698 cites W2071077570 @default.
- W2075490698 cites W2077309453 @default.
- W2075490698 cites W2077852080 @default.
- W2075490698 cites W2089898547 @default.
- W2075490698 cites W2090129250 @default.
- W2075490698 cites W2113679823 @default.
- W2075490698 cites W2114583457 @default.
- W2075490698 cites W2137541800 @default.
- W2075490698 cites W2156164638 @default.
- W2075490698 doi "https://doi.org/10.1137/09074543x" @default.
- W2075490698 hasPublicationYear "2010" @default.
- W2075490698 type Work @default.
- W2075490698 sameAs 2075490698 @default.
- W2075490698 citedByCount "200" @default.
- W2075490698 countsByYear W20754906982012 @default.
- W2075490698 countsByYear W20754906982013 @default.
- W2075490698 countsByYear W20754906982014 @default.
- W2075490698 countsByYear W20754906982015 @default.
- W2075490698 countsByYear W20754906982016 @default.
- W2075490698 countsByYear W20754906982017 @default.
- W2075490698 countsByYear W20754906982018 @default.
- W2075490698 countsByYear W20754906982019 @default.
- W2075490698 countsByYear W20754906982020 @default.
- W2075490698 countsByYear W20754906982021 @default.
- W2075490698 countsByYear W20754906982022 @default.
- W2075490698 countsByYear W20754906982023 @default.
- W2075490698 crossrefType "journal-article" @default.
- W2075490698 hasAuthorship W2075490698A5006873445 @default.
- W2075490698 hasAuthorship W2075490698A5009022144 @default.
- W2075490698 hasAuthorship W2075490698A5047496441 @default.
- W2075490698 hasAuthorship W2075490698A5082612395 @default.
- W2075490698 hasConcept C106487976 @default.
- W2075490698 hasConcept C11413529 @default.
- W2075490698 hasConcept C114614502 @default.
- W2075490698 hasConcept C126255220 @default.
- W2075490698 hasConcept C126312332 @default.
- W2075490698 hasConcept C130367717 @default.
- W2075490698 hasConcept C134306372 @default.
- W2075490698 hasConcept C147597530 @default.
- W2075490698 hasConcept C163716315 @default.
- W2075490698 hasConcept C164226766 @default.
- W2075490698 hasConcept C173608175 @default.
- W2075490698 hasConcept C185592680 @default.
- W2075490698 hasConcept C2524010 @default.
- W2075490698 hasConcept C2778770139 @default.
- W2075490698 hasConcept C28826006 @default.
- W2075490698 hasConcept C33923547 @default.
- W2075490698 hasConcept C41008148 @default.
- W2075490698 hasConcept C43617362 @default.
- W2075490698 hasConcept C45374587 @default.
- W2075490698 hasConcept C459310 @default.
- W2075490698 hasConcept C48753275 @default.
- W2075490698 hasConcept C6802819 @default.
- W2075490698 hasConcept C73000952 @default.
- W2075490698 hasConcept C94523830 @default.
- W2075490698 hasConceptScore W2075490698C106487976 @default.
- W2075490698 hasConceptScore W2075490698C11413529 @default.
- W2075490698 hasConceptScore W2075490698C114614502 @default.
- W2075490698 hasConceptScore W2075490698C126255220 @default.
- W2075490698 hasConceptScore W2075490698C126312332 @default.
- W2075490698 hasConceptScore W2075490698C130367717 @default.
- W2075490698 hasConceptScore W2075490698C134306372 @default.
- W2075490698 hasConceptScore W2075490698C147597530 @default.
- W2075490698 hasConceptScore W2075490698C163716315 @default.
- W2075490698 hasConceptScore W2075490698C164226766 @default.