Linear scaling algorithms: applicability, accuracy and scalable implementation

Add to your list(s) Download to your calendar using vCal

• Vincent Sacksteder (Asia Pacific Center for Theoretical Physics)
• Wednesday 10 December 2008, 10:00-10:40
• TCM Seminar Room, Cavendish Laboratory.

If you have a question about this talk, please contact Neil Drummond.

Note unusual time

Linear scaling algorithms are already delivering on their promise for large scale electronic structure calculations on parallel computers, but their accuracy, justification, and limits are not fully understood. Mathematically speaking these algorithms are fast approximations to the density matrix, while physically speaking they are implementations of the idea called nearsightedness. In this talk I argue that linear scaling algorithms should be useful for calculating a much wider range of matrices occurring in fields ranging from nuclear physics to engineering. I also present numerical evidence that linear scaling algorithms can be exponentially accurate even in metals as long as there is some disorder. Lastly I discuss the enormous difference between having a scalable algorithm and having an implementation which scales to the largest supercomputers, and propose a general purpose linear scaling library for calculating matrices on the largest supercomputers.

Download slides (PPT)

This talk is part of the Electronic Structure Discussion Group series.

This talk is included in these lists:

• All Cavendish Laboratory Seminars
• All Talks (aka the CURE list)
• CamBridgeSens
• CamTalks
• Centre for Health Leadership and Enterprise
• Combined TCM Seminars and TCM blackboard seminar listing
• DS list 1
• Electronic Structure Discussion Group
• Featured lists
• Lennard-Jones Centre
• Life Science Interface Seminars
• ME Seminar
• PMRFPS's
• School of Physical Sciences
• TCM Seminar Room, Cavendish Laboratory
• Thin Film Magnetic Talks

Note that ex-directory lists are not shown.