Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039071909> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2039071909 endingPage "1803" @default.
- W2039071909 startingPage "1790" @default.
- W2039071909 abstract "Rapid evaluation of potentials in particle systems is an important, time-consuming step in many physical simulations. Over the past decade, the development of treecodes, such as the fast multipole method and Barnes--Hut method, has enabled large scale simulations in astrophysics, molecular dynamics, material science, etc. These methods use fixed-degree polynomial approximations of the potential at a point, due to a set of particles in a hierarchical representation of the particle system. In this paper, we present analysis and experiments to illustrate that fixed-degree multipole approximations can lead to large aggregate errors. We describe an alternate strategy based on careful selection of the multipole degree that leads to asymptotically lower errors while incurring minimal computation overhead. First, we estimate the error associated with each particle-cluster interaction and the aggregate error for each particle. Then we describe a technique for computing the multipole degree of each interaction with a view to reducing aggregate error, and establish the computational complexity of the new method. Following this, we discuss numerical experiments that demonstrate favorable error properties of the new method at the expense of marginal increase in computation. Finally, we report a parallel implementation on the SGI Origin 2000 that achieves excellent speedup for problems from domains such as astrophysics and boundary element solvers." @default.
- W2039071909 created "2016-06-24" @default.
- W2039071909 creator A5019202832 @default.
- W2039071909 creator A5046544884 @default.
- W2039071909 creator A5061347875 @default.
- W2039071909 date "2000-01-01" @default.
- W2039071909 modified "2023-09-26" @default.
- W2039071909 title "Improving Error Bounds for Multipole-Based Treecodes" @default.
- W2039071909 cites W1982115588 @default.
- W2039071909 cites W1996882155 @default.
- W2039071909 cites W2003307941 @default.
- W2039071909 cites W2012848549 @default.
- W2039071909 cites W2016035942 @default.
- W2039071909 cites W2017164460 @default.
- W2039071909 cites W2022462423 @default.
- W2039071909 cites W2029446187 @default.
- W2039071909 cites W2054011861 @default.
- W2039071909 cites W2054557822 @default.
- W2039071909 cites W2081188973 @default.
- W2039071909 cites W2083206954 @default.
- W2039071909 cites W2120891799 @default.
- W2039071909 cites W2128556617 @default.
- W2039071909 doi "https://doi.org/10.1137/s1064827598339128" @default.
- W2039071909 hasPublicationYear "2000" @default.
- W2039071909 type Work @default.
- W2039071909 sameAs 2039071909 @default.
- W2039071909 citedByCount "8" @default.
- W2039071909 countsByYear W20390719092012 @default.
- W2039071909 countsByYear W20390719092016 @default.
- W2039071909 crossrefType "journal-article" @default.
- W2039071909 hasAuthorship W2039071909A5019202832 @default.
- W2039071909 hasAuthorship W2039071909A5046544884 @default.
- W2039071909 hasAuthorship W2039071909A5061347875 @default.
- W2039071909 hasBestOaLocation W20390719092 @default.
- W2039071909 hasConcept C111919701 @default.
- W2039071909 hasConcept C11413529 @default.
- W2039071909 hasConcept C121332964 @default.
- W2039071909 hasConcept C126255220 @default.
- W2039071909 hasConcept C132459708 @default.
- W2039071909 hasConcept C134306372 @default.
- W2039071909 hasConcept C135115559 @default.
- W2039071909 hasConcept C173608175 @default.
- W2039071909 hasConcept C17744445 @default.
- W2039071909 hasConcept C199539241 @default.
- W2039071909 hasConcept C25878781 @default.
- W2039071909 hasConcept C2776359362 @default.
- W2039071909 hasConcept C2779960059 @default.
- W2039071909 hasConcept C28826006 @default.
- W2039071909 hasConcept C33923547 @default.
- W2039071909 hasConcept C41008148 @default.
- W2039071909 hasConcept C45374587 @default.
- W2039071909 hasConcept C52765159 @default.
- W2039071909 hasConcept C62520636 @default.
- W2039071909 hasConcept C68339613 @default.
- W2039071909 hasConcept C90119067 @default.
- W2039071909 hasConcept C94625758 @default.
- W2039071909 hasConceptScore W2039071909C111919701 @default.
- W2039071909 hasConceptScore W2039071909C11413529 @default.
- W2039071909 hasConceptScore W2039071909C121332964 @default.
- W2039071909 hasConceptScore W2039071909C126255220 @default.
- W2039071909 hasConceptScore W2039071909C132459708 @default.
- W2039071909 hasConceptScore W2039071909C134306372 @default.
- W2039071909 hasConceptScore W2039071909C135115559 @default.
- W2039071909 hasConceptScore W2039071909C173608175 @default.
- W2039071909 hasConceptScore W2039071909C17744445 @default.
- W2039071909 hasConceptScore W2039071909C199539241 @default.
- W2039071909 hasConceptScore W2039071909C25878781 @default.
- W2039071909 hasConceptScore W2039071909C2776359362 @default.
- W2039071909 hasConceptScore W2039071909C2779960059 @default.
- W2039071909 hasConceptScore W2039071909C28826006 @default.
- W2039071909 hasConceptScore W2039071909C33923547 @default.
- W2039071909 hasConceptScore W2039071909C41008148 @default.
- W2039071909 hasConceptScore W2039071909C45374587 @default.
- W2039071909 hasConceptScore W2039071909C52765159 @default.
- W2039071909 hasConceptScore W2039071909C62520636 @default.
- W2039071909 hasConceptScore W2039071909C68339613 @default.
- W2039071909 hasConceptScore W2039071909C90119067 @default.
- W2039071909 hasConceptScore W2039071909C94625758 @default.
- W2039071909 hasIssue "5" @default.
- W2039071909 hasLocation W20390719091 @default.
- W2039071909 hasLocation W20390719092 @default.
- W2039071909 hasOpenAccess W2039071909 @default.
- W2039071909 hasPrimaryLocation W20390719091 @default.
- W2039071909 hasRelatedWork W1581760544 @default.
- W2039071909 hasRelatedWork W1602203637 @default.
- W2039071909 hasRelatedWork W2039071909 @default.
- W2039071909 hasRelatedWork W2060410460 @default.
- W2039071909 hasRelatedWork W2375988304 @default.
- W2039071909 hasRelatedWork W2385060466 @default.
- W2039071909 hasRelatedWork W2516421336 @default.
- W2039071909 hasRelatedWork W3082126894 @default.
- W2039071909 hasRelatedWork W1776842479 @default.
- W2039071909 hasRelatedWork W2172203903 @default.
- W2039071909 hasVolume "21" @default.
- W2039071909 isParatext "false" @default.
- W2039071909 isRetracted "false" @default.
- W2039071909 magId "2039071909" @default.
- W2039071909 workType "article" @default.