Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093686670> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2093686670 abstract "We present a new algorithm for computing the capacitance of three-dimensional perfect electrical conductors of complex structures. The new algorithm is significantly faster and uses much less memory than previous best algorithms, and is kernel independent. The new algorithm is based on a hierarchical algorithm for the n-body problem, and is an acceleration of the boundary element method for solving the integral equation associated with the capacitance extraction problem. The algorithm first adaptively subdivides the conductor surfaces into panels according to an estimation of the potential coefficients and a user-supplied error bound. The algorithm stores the potential coefficient matrix in a hierarchical data structure of size O(n), although the matrix is size n/sup 2/ if expanded explicitly, where n is the number of panels. The hierarchical data structure allows us to multiply the coefficient matrix with any vector in O(n) time. Finally, we use a generalized minimal residual algorithm to solve m linear systems each of size n/spl times/n in O(mn) time, where m is the number of conductors. The new algorithm is implemented and the performance is compared with previous best algorithms. For the k/spl times/k bus example, our algorithm is 100 to 40 times faster than FastCap, and uses 1/100 to 1/60 of the memory used by FastCap. The results computed by the new algorithm are within 2.7% from that computed by FastCap." @default.
- W2093686670 created "2016-06-24" @default.
- W2093686670 creator A5010491128 @default.
- W2093686670 creator A5028199245 @default.
- W2093686670 creator A5072355923 @default.
- W2093686670 creator A5078773079 @default.
- W2093686670 date "1998-01-01" @default.
- W2093686670 modified "2023-09-27" @default.
- W2093686670 title "A fast hierarchical algorithm for 3-D capacitance extraction" @default.
- W2093686670 cites W1971994226 @default.
- W2093686670 cites W2007420259 @default.
- W2093686670 cites W2011842427 @default.
- W2093686670 cites W2022462423 @default.
- W2093686670 cites W2028687502 @default.
- W2093686670 cites W2049232803 @default.
- W2093686670 cites W2054557822 @default.
- W2093686670 cites W2079279323 @default.
- W2093686670 cites W2083206954 @default.
- W2093686670 cites W2138259203 @default.
- W2093686670 cites W2140153041 @default.
- W2093686670 cites W2149078160 @default.
- W2093686670 cites W2154683300 @default.
- W2093686670 cites W2157089032 @default.
- W2093686670 cites W2165608046 @default.
- W2093686670 cites W2752885492 @default.
- W2093686670 cites W2798909945 @default.
- W2093686670 cites W3004728147 @default.
- W2093686670 doi "https://doi.org/10.1145/277044.277101" @default.
- W2093686670 hasPublicationYear "1998" @default.
- W2093686670 type Work @default.
- W2093686670 sameAs 2093686670 @default.
- W2093686670 citedByCount "81" @default.
- W2093686670 countsByYear W20936866702012 @default.
- W2093686670 countsByYear W20936866702014 @default.
- W2093686670 countsByYear W20936866702015 @default.
- W2093686670 countsByYear W20936866702016 @default.
- W2093686670 countsByYear W20936866702018 @default.
- W2093686670 countsByYear W20936866702019 @default.
- W2093686670 countsByYear W20936866702021 @default.
- W2093686670 countsByYear W20936866702022 @default.
- W2093686670 crossrefType "proceedings-article" @default.
- W2093686670 hasAuthorship W2093686670A5010491128 @default.
- W2093686670 hasAuthorship W2093686670A5028199245 @default.
- W2093686670 hasAuthorship W2093686670A5072355923 @default.
- W2093686670 hasAuthorship W2093686670A5078773079 @default.
- W2093686670 hasConcept C11413529 @default.
- W2093686670 hasConcept C121332964 @default.
- W2093686670 hasConcept C17525397 @default.
- W2093686670 hasConcept C185592680 @default.
- W2093686670 hasConcept C30066665 @default.
- W2093686670 hasConcept C41008148 @default.
- W2093686670 hasConcept C43617362 @default.
- W2093686670 hasConcept C4725764 @default.
- W2093686670 hasConcept C62520636 @default.
- W2093686670 hasConceptScore W2093686670C11413529 @default.
- W2093686670 hasConceptScore W2093686670C121332964 @default.
- W2093686670 hasConceptScore W2093686670C17525397 @default.
- W2093686670 hasConceptScore W2093686670C185592680 @default.
- W2093686670 hasConceptScore W2093686670C30066665 @default.
- W2093686670 hasConceptScore W2093686670C41008148 @default.
- W2093686670 hasConceptScore W2093686670C43617362 @default.
- W2093686670 hasConceptScore W2093686670C4725764 @default.
- W2093686670 hasConceptScore W2093686670C62520636 @default.
- W2093686670 hasLocation W20936866701 @default.
- W2093686670 hasOpenAccess W2093686670 @default.
- W2093686670 hasPrimaryLocation W20936866701 @default.
- W2093686670 hasRelatedWork W2051487156 @default.
- W2093686670 hasRelatedWork W2073681303 @default.
- W2093686670 hasRelatedWork W2317200988 @default.
- W2093686670 hasRelatedWork W2347585086 @default.
- W2093686670 hasRelatedWork W2358668433 @default.
- W2093686670 hasRelatedWork W2386767533 @default.
- W2093686670 hasRelatedWork W2390279801 @default.
- W2093686670 hasRelatedWork W2507864527 @default.
- W2093686670 hasRelatedWork W2748952813 @default.
- W2093686670 hasRelatedWork W2899084033 @default.
- W2093686670 isParatext "false" @default.
- W2093686670 isRetracted "false" @default.
- W2093686670 magId "2093686670" @default.
- W2093686670 workType "article" @default.