The rapid evaluation of potential fields in particle systems / Leslie Greengard.
By: Greengard, Leslie [author.]
.
Contributor(s): IEEE Xplore (Online Service) [distributor.] | MIT Press [publisher.].
Material type: 
BookSeries: ACM distinguished dissertations: Publisher: Cambridge, Massachusetts : MIT Press, c1988Distributor: [Piscataqay, New Jersey] : IEEE Xplore, [2003]Description: 1 PDF (iv, 90 pages) : illustrations.Content type: text Media type: electronic Carrier type: online resourceISBN: 9780262256254.Subject(s): Potential theory (Mathematics) | Particles | Algorithms | Mathematical physicsGenre/Form: Electronic books.Additional physical formats: Print version: No titleDDC classification: 530.1/557 Online resources: Abstract with links to resource Also available in print.Dissertation note: Thesis (doctoral)--Yale University. Summary: The Rapid Evaluation of Potential Fields in Particle Systems presents a group of algorithms for the computation of the potential and force fields in large-scale systems of particles that are likely to revolutionize a whole class of computer applications in science and engineering.In many areas of scientific computing, from studying the evolution of galaxies, to simulating the behavior of plasmas and fluids, to modelling chemical systems, a numerical scheme is used to follow the trajectories of a collection of particles moving in accordance with Newton's second law of motion in a field generated by the whole ensemble. Extending the earlier work of Rokhlin, Greengard has developed general, numerically stable methods for evaluating all pairwise interactions in linear time, a great improvement over the quadratic time required by the naive approach, and significantly better than any other proposed alternative.The "Rokhlin-Greengard" algorithm promises to make previously prohibitive simulations feasible, with speedups of three to four orders of magnitude in a system of a million particles. Moreover, the algorithm is well-suited for vector and parallel machines, and should make full use of their capabilities. The author presents his work with great clarity, and demonstrates the superiority of his methods both by mathematical analysis and by the results of numerical experiments.Leslie Greengard received his doctorate from Yale University where he is a NSF Postdoctoral Fellow in the Computer Science Department. The Rapid Evaluation of Potential Fields in Particle Systems is a 1987 ACM Distinguished Dissertation.
Includes index.
Thesis (doctoral)--Yale University.
Includes bibliographical references (p. )[87]-90.
Restricted to subscribers or individual electronic text purchasers.
The Rapid Evaluation of Potential Fields in Particle Systems presents a group of algorithms for the computation of the potential and force fields in large-scale systems of particles that are likely to revolutionize a whole class of computer applications in science and engineering.In many areas of scientific computing, from studying the evolution of galaxies, to simulating the behavior of plasmas and fluids, to modelling chemical systems, a numerical scheme is used to follow the trajectories of a collection of particles moving in accordance with Newton's second law of motion in a field generated by the whole ensemble. Extending the earlier work of Rokhlin, Greengard has developed general, numerically stable methods for evaluating all pairwise interactions in linear time, a great improvement over the quadratic time required by the naive approach, and significantly better than any other proposed alternative.The "Rokhlin-Greengard" algorithm promises to make previously prohibitive simulations feasible, with speedups of three to four orders of magnitude in a system of a million particles. Moreover, the algorithm is well-suited for vector and parallel machines, and should make full use of their capabilities. The author presents his work with great clarity, and demonstrates the superiority of his methods both by mathematical analysis and by the results of numerical experiments.Leslie Greengard received his doctorate from Yale University where he is a NSF Postdoctoral Fellow in the Computer Science Department. The Rapid Evaluation of Potential Fields in Particle Systems is a 1987 ACM Distinguished Dissertation.
Also available in print.
Mode of access: World Wide Web
Description based on PDF viewed 12/24/2015.
There are no comments for this item.