Research Article

Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions

  1. J.J. Camata1,
  2. A.L. Rossa1,
  3. A.M.P. Valli2,
  4. L. Catabriga2,
  5. G.F. Carey3,
  6. A.L.G.A. Coutinho1,*

Article first published online: 29 JUN 2011

DOI: 10.1002/fld.2614

Issue

International Journal for Numerical Methods in Fluids

International Journal for Numerical Methods in Fluids

Volume 69, Issue 4, pages 802–823, 10 June 2012

Additional Information

How to Cite

Camata, J.J., Rossa, A.L., Valli, A.M.P., Catabriga, L., Carey, G.F. and Coutinho, A.L.G.A. (2012), Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions. Int. J. Numer. Meth. Fluids, 69: 802–823. doi: 10.1002/fld.2614

Author Information

  1. 1

    Department of Civil Engineering, NACAD, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

  2. 2

    LCAD, Computer Science Department, Federal University of Espírito Santo, Vitória, ES, Brazil

  3. 3

    ICES, CFD Lab, The University of Texas at Austin, Austin, TX, USA

*A. L. G. A. Coutinho, Center for Parallel Computing and Department of Civil Engineering, COPPE/Federal University of Rio de Janeiro, PO Box 68506, Rio de Janeiro, RJ 21945, Brazil.
E-mail: alvaro@nacad.ufrj.br

Publication History

  1. Issue published online: 19 APR 2012
  2. Article first published online: 29 JUN 2011
  3. Manuscript Revised: 13 FEB 2011
  4. Manuscript Received: 15 FEB 2010

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

View Full Article (HTML) Get PDF (1323K)

Keywords:

  • reordering;
  • ILU preconditioning;
  • adaptive mesh refinement;
  • Krylov subspace solvers;
  • parallel implementation

SUMMARY

The effects of reordering the unknowns on the convergence of incomplete factorization preconditioned Krylov subspace methods are investigated. Of particular interest is the resulting preconditioned iterative solver behavior when adaptive mesh refinement and coarsening (AMR/C) are utilized for serial or distributed parallel simulations. As representative schemes, we consider the familiar reverse Cuthill–McKee and quotient minimum degree algorithms applied with incomplete factorization preconditioners to CG and GMRES solvers. In the parallel distributed case, reordering is applied to local subdomains for block ILU preconditioning, and subdomains are repartitioned dynamically as mesh adaptation proceeds. Numerical studies for representative applications are conducted using the object-oriented AMR/C software system libMesh linked to the PETSc solver library. Serial tests demonstrate that global unknown reordering and incomplete factorization preconditioning can reduce the number of iterations and improve serial CPU time in AMR/C computations. Parallel experiments indicate that local reordering for subdomain block preconditioning associated with dynamic repartitioning because of AMR/C leads to an overall reduction in processing time. Copyright © 2011 John Wiley & Sons, Ltd.

View Full Article (HTML) Get PDF (1323K)