Improving Interpolation in BoomerAMG
Author(s) -
J. Nolting,
Ulrike Meier Yang
Publication year - 2006
Publication title -
osti oai (u.s. department of energy office of scientific and technical information)
Language(s) - English
Resource type - Reports
DOI - 10.2172/894324
Subject(s) - interpolation (computer graphics) , computer science , convergence (economics) , range (aeronautics) , reduction (mathematics) , algorithm , computational science , mathematical optimization , mathematics , computer graphics (images) , engineering , geometry , aerospace engineering , economics , economic growth , animation
With new more aggressive coarsening algorithms that while reducing memory also degrade convergence often dramatically, it was imperative that new interpolation routines be implemented to recover this degradation. The implementation details and results for three new interpolation routines, standard, extended, and F-F, are presented in this paper. The project was focused on parallel implementation, so there is little theoretical analysis. The references contain much of the algorithmic design issues and analysis, if further understanding or exploration is needed, see [1][2][3]. It will be shown throughout this paper that long-range interpolation is needed for a number of problems, for some cases, there is almost a reduction in iterations by 2 orders of magnitude
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom