[Colloquium] [CI] Seminar Announcement: Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver - TODAY!
Daniel Meliza
dmeliza at gmail.com
Fri Jun 10 09:04:17 CDT 2011
Ninfa Mayorga <ninfa at ci.uchicago.edu> writes:
> Computation Institute- Data Lunch Seminar (DLS)
>
> Speaker: Oren Livne,Senior Software Engineer, University of Utah
> Date: June 10, 2011
> Time: 12:00 PM - 1:00 PM
> Location: University of Chicago, Searle 240A, 5735 S. Ellis Avenue
>
> Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
>
> Abstract:
> The Laplacian matrices of graphs are large sparse symmetric matrices
> fundamental to numerous scientific computing problems. In addition to
> linear algebra and graph-theoretic applications, they arise in
> classification and machine learning; spectral clustering;
> dimensionality reduction and data mining; discretization of elliptic
> partial-differential equations on unstructure grids; interior-point
> algorithms for transportation network flows; and electrical resistor
> networks.
>
> We present Lean Algebraic Multigrid (LAMG), a fast solver of the graph
> Laplacian linear system. LAMG consists of a setup phase that requires
> O(m) operations, and an iterative solve phase using multigrid cycles,
> requiring O(m log(1/eps)) operations for eps-accuracy. LAMG is an
> aggregation-based algebraic multigrid variant that relies on lean,
> efficient components: caliber-1 interpolation operators, and
> relaxation-guided aggregation. We also employ a coarse-level energy
> correction to maintain good asymptotic convergence without excessive
> fill-in at coarser levels of the multigrid hierarchy.
>
> We present numerical experiments for over 1600 real-world graph
> instances with up to several millions of nodes and edges. LAMG
> maintained its optimal efficiency for all those graphs. Although these
> are preliminary results, to the best of our knowledge LAMG is the
> first practical linear-scaling solver of the graph Laplacian, and can
> potentially speed-up the associated computational applications by
> orders of magnitudes. The developed multiscale methodology can also be
> extended to non M-matrices and to other computational graph problems.
>
> Joint work with Professor Achi Brandt, Weizmann Institute of Science.
>
> Bio:
> Oren Livne is the senior software engineer of the FURTHeR project at
> the Clinical Translational and Science Award program at the University
> of Utah. He received his Bachelor's degree from the Technion in 1994,
> and his Ph.D. degree from the Weizmann Institute of Science in 2000,
> both in applied mathematics. He was a postdoctoral fellow at Stanford
> University and the University of Utah from 2002 to 2004. After working
> as a computational scientist at the Israeli Aircraft Industries and
> Orbotech, Inc., Oren was the chief software architect of The RUReady
> Program and RUReady, Inc. prior to joining FURTHeR in 2008. He has 35
> scholarly publications, a pending patent, and is a co-author of the
> new book "Multigrid Guide" (SIAM, 2011) with his former Ph.D. advisor,
> Achi Brandt.
>
> Information: Lunch will be provided
>
> _______________________________________________
> ci mailing list
> ci at ci.uchicago.edu
> http://mail.ci.uchicago.edu/mailman/listinfo/ci
The Chainlink <mail at thechainlink.org> writes:
> Having trouble viewing this email? Click here
>
> chainlink logo
>
> This Week On The Chainlink - the update from thechainlink.org.
>
> We have a very special guest This Week In The Professional's Corner - from
> Ecuador. Many of us can thank him and his efforts for getting us on our
> first group ride. Jim Redd first heard about Critical Mass from his son
> Adrian in 1997. The rest is Chicago history. Read his interview here, and
> his not-so-surprising ideal bike companion, another icon of Chicago's bike
> history.
>
> Events This Week (additional details below and on the calendar)
>
> • Saturday details - Schuba's Bike Bash, World Naked Bike Ride, Illini
> 4000 Charity Ride-a-long
> • Sunday details - 30th annual BCLC Ramble, Chicagoland Tour de Cure
> • Tuesday details- Chainlink/REI Bike Pit Stop For Bike to Work Week
> • Thursday details- Chainlink Bar Night @ Fireside, June's Critical
> Lass
>
> Save The Date
>
> • Chase The Moon - Midnight Bike Ride July 30th, 2011
>
> On the Forum
>
> • Kinzie. It's what's next. - Steve Vance started this discussion on the
> Kinzie Street protected bike lane - Updates on the project (Friday is
> day 5) and discussion about facilities, perception of safety,
> intersection design, and what Chainlink members do and don't like about
> the location so far. Also, Stony Island project comes up.
> • Direction Etiquette or Lost Cause? - We've all encountered bike salmon
> - those insistant bikers who pedal the wrong way down a one way street.
> What's the etiquette with informing them of their error or is there
> even a point to corret them? Your thoughts?
> • North Ave. Beach Assaults - Rumors say the beach wasn't closed on
> Memorial Day due to heat illness, but because of "mob action" closely
> related to the recent mob actions in Streeterville, for which police
> have now arrested 20 people.
> • Giving Dooring The OK, On ESPN Radio Today - Two radio hosts laugh
> about dooring cyclists - on purpose.
> • Bike To Work Week Events: free coffee, showers, movies and more! Active
> Trans once again brings us a week of friendly company competition, pit
> stops to jazz up your morning commute and events galore! It's free to
> register your company, you don't need your manager's approval (although
> it helps) and you have until the last day to register (for the
> procrastinators out there). And Brian who wrote about his First Bike
> Commute Completed better have signed up his company.
>
> Advocacy Corner
>
> • This week's MBAC (Mayor's Bicycle Advisory Council) was loaded with
> useful information on plans for exciting new bicycle infrastructure
> from the new mayor and CDOT. Check out the calendar event for a recap.
>
> Events This Weekweek (Detailed)
>
> • SATURDAY - AudioTree presents Schuba's Bike Town Bash from 1-5 PM.
> It's a celebration of everything bikes! With a DJ spinning,
> performances from The Racketeers, tune-up stations and bike
> maintenance, raffling off of bike gear and parts, and a donation center
> for bikes for Working Bikes Co-op, you will not be disappointed. Here
> are all the Details.
> • SATURDAY - In a celebration of bodies and bicycles, the World Naked
> Bike Ride is an anuual event to support using less crude oil and
> showing more love for the body's beauty. This event is bare-as-you-dare
> so don't feel intimidated to join if you're not quite ready to wear
> your birthday suit. Further Details.
> • SATURDAY - Join this team of enthusiastic cyclists who are pedaling
> their way across America to raise money for cancer research. They have
> already made it 1500 miles of their 4500 and would love your support
> and company as they cycle around the Cancer's Survivors Garden in
> Millenium Park and show a short documentry about their cause. Details.
> • SUNDAY - The Bicycle Club of Lake County (BCLC) is hosting their 30th
> annual ride through northern Illinois and southern Wisconsin. Early
> registration ends FRIDAY, June 10th, but you can also sign up day of
> the event. Routes include 30, 50, 70, and 100 mile distances. Food,
> music, and after-ride showers are included! More info.
> • SUNDAY - Tour De Cure is one of the best organized charity rides in
> Chicagoland, hosted by the America Diabetes Association. Fun for all
> and further details can be found here.
> • TUESDAY - Chainlink and REI are teaming up for a Bike Pit Stop as part
> of Bike To Work Week, set up to support YOU the bike commuter. Grab
> free goodies, high fives, and have a free bike safety checkup from the
> friendly mechanics of REI. More Details.
> • THURSDAY - It's summer. It's nice out. We're your friends and we don't
> bite, but we do like to talk about bikes and beer. Come out and
> socialize with your favorite cyclists at this month's Chainlink Bar
> Night. We'll be returning to an oldie and goodie, The Fireside in
> Ravenswood. Details.
> • THURSDAY - Calling all the ladies! June's Critical Lass will wind
> through the streets and encourage the female/trans members of
> the cycling community. All rides end with drinks and food at a local
> establishment. Join the Ladies!
>
> Save The Date date(Detailed)
>
> • This 25 mile charity ride supports the Conservation Foundation and
> travels through the area around Fermi Lab in Warrenville, IL. There
> will be pre-ride music and festivites before pedaling at midnight. Get
> more info here.
>
> Thanks for being a part of The Chainlink! Have a great week!
>
> The Chainlink Team
>
> P.S. If you'd like to support The Chainlink please click here to find out
> how.
>
>
>
> Visit The Chainlink at: http://www.thechainlink.org
>
> Forward email
> [SafeUnsubs] [CC_Footer_]
>
> This email was sent to dmeliza at gmail.com by mail at thechainlink.org |
> Update Profile/Email Address | Instant removal with SafeUnsubscribe™ |
> Privacy Policy.
> The Chainlink | PO Box 409461 | Chicago | IL | 60640
> *
"Feder, Martin [BSD] - ADM" <m-feder at uchicago.edu> writes:
> myBSD - Division of Biological Sciences Events & Announcements 06/10/11
> [Next 5 days only; complete listing is available online at Today's myBSD online]
>
> Enter new event/announcement - Today's myBSD online - myBSD Archive - University Calendar - BSD Calendar -
> myBSD Help
>
> TODAY - Friday, June 10 2011
> [ICS] 09:00 OBGY-GR Bringing Medications from Bench to Bedside: Myths and Realities. Fran Kaiser, MD, Executi
> [ICS] 11:00 PSOM-CE R. Douglas Fields, PhD and Herbert T. Abelson, MD, See Event Description. 2011 Divisional
> [ICS] 12:00 NEPH-CO Antibiotic Dosing in Patients Receiving RRT in the ICU. Suneel Udani, M.D., University of
> [ICS] 16:00 PDOC-OT End of Year PDA Social. Join us as we celebrate the end of one more academic year's post
>
> TOMORROW - Saturday, June 11 2011
> [ICS] 09:15 PSOM-CE 2011 Spring Convocation. The 507th Convocation will take place on the morning of Saturday,
>
> Tuesday, June 14 2011
> [ICS] 08:30 RHEU-CO Mortality in a Long-term Rheumatoid Arthritis Cohort and a Predictive Immunomarker. Alfons
> [ICS] 12:00 PATH-SM Genetic Dissection of Male Fertility Traits. Carole Ober, PhD, Interim Chair, Department o
> [ICS] 12:00 MEDC-GR Expanding Resident Continuity Clinic to Englewood|Resident Clinic Year-End Handoffs. Amber
More information about the Colloquium
mailing list