Parallel preconditioned conjugate gradient algorithm on GPU

DOI10.1016/j.cam.2011.04.025zbMath1245.65034OpenAlexW1965512225MaRDI QIDQ432781

Rudi Helfenstein, Jonas Koko

Publication date: 4 July 2012

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.04.025

zbMATH Keywords

finite element methodfinite difference methodnumerical examplesparallel computingPoisson equationsymmetric successive overrelaxationpreconditioned conjugate gradientgraphics processor unit

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items (12)

A preconditioned, multilevel mimetic finite difference method for solving the pressure-velocity system ⋮ A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units ⋮ ``Seen is solution a CAD/CAE integrated parallel reanalysis design system ⋮ A GPU implementation of the PCG method for large-scale image-based finite element analysis in heterogeneous periodic media ⋮ Matrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEs ⋮ High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations ⋮ A supernodal block factorized sparse approximate inverse for non-symmetric linear systems ⋮ Scalar fields in causal dynamical triangulations ⋮ Efficient memory access patterns for solving 3D Laplace equation on GPU ⋮ GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review ⋮ A Markov chain-based multi-elimination preconditioner for elliptic PDE problems ⋮ Domain Decomposition with Nesterov’s Method

Uses Software

• CUDA

Cites Work

• Preconditioned conjugate gradients for solving singular systems
• Parallel Preconditioning with Sparse Approximate Inverses
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Parallel preconditioned conjugate gradient algorithm on GPU