GPU computing with Kaczmarz's and other iterative algorithms for linear systems
DOI10.1016/J.PARCO.2009.12.003zbMATH Open1204.68260OpenAlexW2088481815WikidataQ40830601 ScholiaQ40830601MaRDI QIDQ991101FDOQ991101
Authors: Joseph M. Elble, Nikolaos V. Sahinidis, Panagiotis Vouzis
Publication date: 2 September 2010
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: http://europepmc.org/articles/pmc2879082
Recommendations
- A factored sparse approximate inverse preconditioned conjugate gradient solver on graphics processing units
- Accelerating preconditioned iterative linear solvers on GPU
- Accelerating iterative linear solvers using multiple graphical processing units
- Iterative algorithm for complex linear equations of symmetric positive definite sparse matrices based on GPU
- On GPU-based acceleration of block subspace iterative methods
Parallel numerical computation (65Y05) Numerical linear algebra (65F99) Parallel algorithms in computer science (68W10) Computer system organization (68M99)
Cites Work
- CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
- Title not available (Why is that?)
- Methods of conjugate gradients for solving linear systems
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
- Row Projection Methods for Large Nonsymmetric Linear Systems
- Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations
- Distributed Schur Complement Techniques for General Sparse Linear Systems
- Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
- Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
- A Block Projection Method for Sparse Matrices
- A Randomized Solver for Linear Systems with Exponential Convergence
- Domain decomposition for parallel row projection algorithms
Cited In (22)
- A geometric probability randomized Kaczmarz method for large scale linear systems
- On randomized partial block Kaczmarz method for solving huge linear algebraic systems
- Implementing an interior point method for linear programs on a CPU-GPU system
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- A GPU domain decomposition solution for spectral stochastic finite element method
- Image segmentation using CUDA implementations of the Runge-Kutta-Merson and GMRES methods
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- On greedy randomized Kaczmarz method for solving large sparse linear systems
- Iterative algorithm for complex linear equations of symmetric positive definite sparse matrices based on GPU
- Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration
- GPU accelerated computation of the isogeometric analysis stiffness matrix
- A new era in scientific computing: domain decomposition methods in hybrid CPU-GPU architectures
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method
- On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
- On weighted average fast block Kaczmarz methods for solving large consistent linear systems
- A Communication Optimization Scheme for Basis Computation of Krylov Subspace Methods on Multi-GPUs
- On the error estimate of the randomized double block Kaczmarz method
- On randomized sampling Kaczmarz method with application in compressed sensing
- GPU-acceleration of stiffness matrix calculation and efficient initialization of EFG meshless methods
- CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points
- Accelerating parallel particle swarm optimization via GPU
Uses Software
This page was built for publication: GPU computing with Kaczmarz's and other iterative algorithms for linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991101)