Quick search Find article
Quick search
Find article

Distance-two interpolation for parallel algebraic multigrid

H De Sterck1, R D Falgout2, J W Nolting3 and U M Yang2

Show affiliations


In this paper we study the use of long distance interpolation methods with the low complexity coarsening algorithm PMIS. AMG performance and scalability is compared for classical as well as long distance interpolation methods on parallel computers. It is shown that the increased interpolation accuracy largely restores the scalability of AMG convergence factors for PMIS-coarsened grids, and in combination with complexity reducing methods, such as interpolation truncation, one obtains a class of parallel AMG methods that enjoy excellent scalability properties on large parallel computers.


PACS

02.60.Ed Interpolation; curve fitting

02.60.Dc Numerical linear algebra

02.60.Gf Algorithms for functional approximation

Subjects

Computational physics

Dates

Issue 1 (2007)



View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.