Sparse matrix solvers on the GPU: conjugate gradients and multigrid

Jeff Bolz,Ian Farmer,Eitan Grinspun,Peter Schrooder
ACM Transactions on Graphics (TOG) – Proceedings of ACM SIGGRAPH 2003, Volume 22 Issue 3, July 2003


   title={Sparse matrix solvers on the GPU: conjugate gradients and multigrid},

   author={Bolz, J. and Farmer, I. and Grinspun, E. and Schr{\”o}oder, P.},

   booktitle={ACM SIGGRAPH 2003 Papers},






Download Download (PDF)   View View   Source Source   



Many computer graphics applications require high-intensity numerical simulation. We show that such computations can be performed efficiently on the GPU, which we regard as a full function streaming processor with high floating-point performance. We implemented two basic, broadly useful, computational kernels: a sparse matrix conjugate gradient solver and a regular-grid multigrid solver. Real time applications ranging from mesh smoothing and parameterization to fluid solvers and solid mechanics can greatly benefit from these, evidence our example applications of geometric flow and fluid simulation running on NVIDIA’s GeForce FX.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: