On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains

DOI10.1016/J.JCP.2012.02.023MaRDI QIDQ440587zbMATHOpenAlexFDO

Authors Frédéric Gibou, Chohong Min

Publication date 19 August 2012

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2012.02.023

zbMATH Keywords

parallel algorithmlevel set methodPoisson equationpreconditioned conjugate gradientCuthill-McKee orderingincomple Lu factorizationlexicographical ordering

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Finite volume methods applied to problems in fluid mechanics (76M12)

Recommendations

• Fast parallel solution of the Poisson equation on irregular domains
• Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations
• Optimized parallel algorithm for solving the Poisson equation in non-stationary problems
• scientific article; zbMATH DE number 4106201
• Parallel Iterative Solvers with Localized ILU Preconditioning for Unstructured Grids on Workstation Clusters
• Parallel ILU preconditioning and parallel mesh adaptation with load balancing for general domain decompositions for the Navier–Stokes equations
• An iterative method for the Poisson equation and its multiprocessor implementation
• A parallel Poisson solver using the fast multipole method on networks of workstations

Cites work

• A numerical method for solving incompressible viscous flow problems
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• An efficient fluid-solid coupling algorithm for single-phase flows
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Geometric integration over irregular domains with application to level-set methods
• Parallel iterative methods for sparse linear systems
• Preconditioning techniques for large linear systems: A survey
• The effect of ordering on preconditioned conjugate gradients

Cited in

(4)

• Fine-grained parallel incomplete LU factorization
• An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
• Parallel simulations for a 2D \(x/z\) two-phase flow fluid-solid particle model
• A sharp computational method for the simulation of the solidification of binary alloys

This page was built for publication: On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q440587)