FRINK Linked Data Fragments server

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

• W2022370341 endingPage "590" @default.
• W2022370341 startingPage "559" @default.
• W2022370341 abstract "Two algorithms for reordering sparse, symmetric matrices or undirected graphs to reduce envelope and wavefront are considered. The first is a combinatorial algorithm introduced by Sloan and further developed by Duff, Reid, and Scott; we describe enhancements to the Sloan algorithm that improve its quality and reduce its run time. Our test problems fall into two classes with differing asymptotic behavior of their envelope parameters as a function of the weights in the Sloan algorithm. We describe an efficientO(nlogn+m) time implementation of the Sloan algorithm, wheren is the number of rows (vertices), andm is the number of nonzeros (edges). On a collection of test problems, the improved Sloan algorithm required, on the average, only twice the time required by the simpler RCM algorithm while improving the mean square wavefront by a factor of three. The second algorithm is a hybrid that combines a spectral algorithm for envelope and wavefront reduction with a refinement step that uses a modified Sloan algorithm. The hybrid algorithm reduces the envelope size and mean square wavefront obtained from the Sloan algorithm at the cost of greater running times. We illustrate how these reductions translate into tangible benefits for frontal Cholesky factorization and incomplete factorization preconditioning." @default.
• W2022370341 created "2016-06-24" @default.
• W2022370341 creator A5011978965 @default.
• W2022370341 creator A5055182869 @default.
• W2022370341 date "1997-09-01" @default.
• W2022370341 modified "2023-09-27" @default.
• W2022370341 title "Two improved algorithms for envelope and wavefront reduction" @default.
• W2022370341 cites W1483143399 @default.
• W2022370341 cites W1587744656 @default.
• W2022370341 cites W1966461475 @default.
• W2022370341 cites W1989689661 @default.
• W2022370341 cites W2004265962 @default.
• W2022370341 cites W2014256025 @default.
• W2022370341 cites W2040270254 @default.
• W2022370341 cites W2046140068 @default.
• W2022370341 cites W2048255281 @default.
• W2022370341 cites W2053087839 @default.
• W2022370341 cites W2060914320 @default.
• W2022370341 cites W2066522768 @default.
• W2022370341 cites W2082381175 @default.
• W2022370341 cites W2082817855 @default.
• W2022370341 cites W2084175071 @default.
• W2022370341 cites W2089370129 @default.
• W2022370341 cites W2095117560 @default.
• W2022370341 cites W2095420020 @default.
• W2022370341 cites W2096559782 @default.
• W2022370341 cites W2114030927 @default.
• W2022370341 cites W2157807901 @default.
• W2022370341 cites W2167573667 @default.
• W2022370341 cites W2269288153 @default.
• W2022370341 cites W4237014739 @default.
• W2022370341 doi "https://doi.org/10.1007/bf02510240" @default.
• W2022370341 hasPublicationYear "1997" @default.
• W2022370341 type Work @default.
• W2022370341 sameAs 2022370341 @default.
• W2022370341 citedByCount "64" @default.
• W2022370341 countsByYear W20223703412012 @default.
• W2022370341 countsByYear W20223703412013 @default.
• W2022370341 countsByYear W20223703412014 @default.
• W2022370341 countsByYear W20223703412016 @default.
• W2022370341 countsByYear W20223703412017 @default.
• W2022370341 countsByYear W20223703412018 @default.
• W2022370341 countsByYear W20223703412019 @default.
• W2022370341 countsByYear W20223703412020 @default.
• W2022370341 countsByYear W20223703412021 @default.
• W2022370341 countsByYear W20223703412023 @default.
• W2022370341 crossrefType "journal-article" @default.
• W2022370341 hasAuthorship W2022370341A5011978965 @default.
• W2022370341 hasAuthorship W2022370341A5055182869 @default.
• W2022370341 hasBestOaLocation W20223703412 @default.
• W2022370341 hasConcept C111335779 @default.
• W2022370341 hasConcept C11413529 @default.
• W2022370341 hasConcept C120665830 @default.
• W2022370341 hasConcept C121332964 @default.
• W2022370341 hasConcept C135692309 @default.
• W2022370341 hasConcept C158693339 @default.
• W2022370341 hasConcept C165699331 @default.
• W2022370341 hasConcept C2524010 @default.
• W2022370341 hasConcept C33923547 @default.
• W2022370341 hasConcept C34727166 @default.
• W2022370341 hasConcept C41008148 @default.
• W2022370341 hasConcept C554190296 @default.
• W2022370341 hasConcept C62520636 @default.
• W2022370341 hasConcept C65155139 @default.
• W2022370341 hasConcept C76155785 @default.
• W2022370341 hasConceptScore W2022370341C111335779 @default.
• W2022370341 hasConceptScore W2022370341C11413529 @default.
• W2022370341 hasConceptScore W2022370341C120665830 @default.
• W2022370341 hasConceptScore W2022370341C121332964 @default.
• W2022370341 hasConceptScore W2022370341C135692309 @default.
• W2022370341 hasConceptScore W2022370341C158693339 @default.
• W2022370341 hasConceptScore W2022370341C165699331 @default.
• W2022370341 hasConceptScore W2022370341C2524010 @default.
• W2022370341 hasConceptScore W2022370341C33923547 @default.
• W2022370341 hasConceptScore W2022370341C34727166 @default.
• W2022370341 hasConceptScore W2022370341C41008148 @default.
• W2022370341 hasConceptScore W2022370341C554190296 @default.
• W2022370341 hasConceptScore W2022370341C62520636 @default.
• W2022370341 hasConceptScore W2022370341C65155139 @default.
• W2022370341 hasConceptScore W2022370341C76155785 @default.
• W2022370341 hasIssue "3" @default.
• W2022370341 hasLocation W20223703411 @default.
• W2022370341 hasLocation W20223703412 @default.
• W2022370341 hasOpenAccess W2022370341 @default.
• W2022370341 hasPrimaryLocation W20223703411 @default.
• W2022370341 hasRelatedWork W1508026007 @default.
• W2022370341 hasRelatedWork W1597444280 @default.
• W2022370341 hasRelatedWork W2018841216 @default.
• W2022370341 hasRelatedWork W2022370341 @default.
• W2022370341 hasRelatedWork W2027331439 @default.
• W2022370341 hasRelatedWork W2029712917 @default.
• W2022370341 hasRelatedWork W2100408123 @default.
• W2022370341 hasRelatedWork W2341410909 @default.
• W2022370341 hasRelatedWork W2352590024 @default.
• W2022370341 hasRelatedWork W2381742478 @default.
• W2022370341 hasVolume "37" @default.
• W2022370341 isParatext "false" @default.
• W2022370341 isRetracted "false" @default.

• next