BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UM//UM*Events//EN
CALSCALE:GREGORIAN
BEGIN:VTIMEZONE
TZID:America/Detroit
TZURL:http://tzurl.org/zoneinfo/America/Detroit
X-LIC-LOCATION:America/Detroit
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20070311T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20071104T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20251019T002625
DTSTART;TZID=America/Detroit:20251022T160000
DTEND;TZID=America/Detroit:20251022T170000
SUMMARY:Workshop / Seminar:Student AIM Seminar: An introduction to FMM and its family tree
DESCRIPTION:The Fast Multipole Method (FMM) was dubbed one of the \"Top 10 algorithms\" of the 20th century by SIAM editors\, along with other household names such as the Monte Carlo method\, Quicksort\, and Krylov subspace iterative methods. The FMM addresses the high computation cost for pairwise interactions in specific N-body problems in many areas of physics\, for example electrostatic potentials of charged particles or gravitational forces among stars and galaxies. The problem\, which naively computes O(N^2) pairs of interactions\, can be reduced to O(N) using the multipole expansion as an approximation for far interactions. The method comes with clear error bounds for the approximation and allows for many subsequent extensions. In this talk\, I will walk through the main theorems in Greengard and Rocklin's original paper in 1987[1]\, explain the algorithm\, and give a survey of several generalizations of this algorithm that allows it to be applied to a wide range of problems.\n\n[1] L. Greengard and V. Rokhlin\, A fast algorithm for particle simulations\, Journal of Computational Physics\, 73\, 325\, (1987)
UID:140873-21887756@events.umich.edu
URL:https://events.umich.edu/event/140873
CLASS:PUBLIC
STATUS:CONFIRMED
CATEGORIES:Applied Mathematics
LOCATION:East Hall - 3088
CONTACT:
END:VEVENT
END:VCALENDAR