Details of Grant 

EPSRC Reference:	EP/C534875/1
Title:	Efficient parallel black-box algebraic multigrid solvers for convection-dominated problems
Principal Investigator:	Mihajlovic, Dr M
Other Investigators:	Silvester, Professor DJ
Researcher Co-Investigators:
Project Partners:
Department:	Computer Science
Organisation:	University of Manchester, The
Scheme:	Standard Research (Pre-FEC)
Starts:	01 October 2005	Ends:	30 September 2009	Value (£):	93,413
EPSRC Research Topic Classifications:	Fundamentals of Computing Numerical Analysis
EPSRC Industrial Sector Classifications:	No relevance to Underpinning Sectors
Related Grants:
Panel History:
Summary on Grant Application Form
The prime objective of the proposed research is to develop black-box optimal preconditioners for FE discretisations of problems with dominant convection. Such problems arise in many important areas, such as fluid mechanics, thermal convection, environmental modelling, and semiconductor modelling, either as a stand-alone problem, or as a part of a more complex system of PDEs (examples include the Navier-Stokes equations, the Boussinesq equations, etc.). Despite the progress made over the past decade in designing preconditioners for this class of problems, based on multigrid or algebraic multigrid, there is no single approach that is parameter-free and efficient for different types of discretisation, different types of grids (non-uniform, non-structured, stretched), and complicated convection fields (especially the case of recirculating flow fields). Recent work has demonstrated that algebraic multigrid coarsening strategies, based on the strength of dependence principle is often more effective than geometric multigrid and can be successfully applied to convection dominated problems. It is known, however, that the coarsening strategy needs to be teamed up with an appropriate smoothing strategy (based on downwind ordering and block fixed-point iterations) in order to achieve mesh-independent convergence in cases of recirculating convection fields, especially in three dimensions. The main objective of this work is to develop such smoothing algorithms and implement them in parallel within a parallel AMG solver.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website:	http://www.man.ac.uk