Analysis of a Splitting Approach for the Parallel Solution of Linear Systems on GPU Cards

DOI10.1137/15M1039523zbMath1366.65050arXiv1509.07919MaRDI QIDQ5268983

Ang Li, Radu Serban, Dan Negrut

Publication date: 14 June 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.07919

zbMATH Keywords

preconditioningparallel computingKrylov-subspace methodGPU computingmatrix reorderingsparse linear system solutionwork splitting

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Related Items

A GPU-based preconditioned Newton-Krylov solver for flexible multibody dynamics, Using Nesterov's Method to Accelerate Multibody Dynamics with Friction and Contact, A comparison of numerical methods for solving multibody dynamics problems with frictional contact modeled via differential variational inequalities, Analysis of a Splitting Approach for the Parallel Solution of Linear Systems on GPU Cards

Uses Software

• HSL
• PARDISO
• SuperLU
• SPIKE
• CUDA
• MUMPS
• ViennaCL
• MKL
• OpenCL
• PSPIKE
• CUSP
• CUSPARSE
• Thrust
• MC21A
• Algorithm 548
• SaPGPU
• cuSOLVER

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• SPIKE: A parallel environment for solving banded linear systems
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• A comparison of numerical methods for solving multibody dynamics problems with frictional contact modeled via differential variational inequalities
• On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
• A GPU-based preconditioned Newton-Krylov solver for flexible multibody dynamics
• Analysis of the Truncated SPIKE Algorithm
• On Stable Parallel Linear System Solvers
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• Analysis of a Splitting Approach for the Parallel Solution of Linear Systems on GPU Cards
• Benchmarking optimization software with performance profiles.