Preconditioned conjugate gradient solver for structural problems

Xiangge Li
University of Missouri
University of Missouri, 2013


   title={Preconditioned conjugate gradient solver for structural problems},

   author={Li, Xiangge},


   school={University of Missouri–Columbia}


Download Download (PDF)   View View   Source Source   



Matrix solvers play a crucial role in solving real world physics problem. In engineering practice, transition analysis is most often used, which requires a series of similar matrices to be solved. However, any specific solver with/without preconditioner cannot achieve high performance gain for all matrices. This paper recommends Conjugate Gradient iterative solver with SSOR approximate inverse preconditioner for general engineering practice instead of Conjugate Gradient alone. The author uses experiments on 125 symmetric positive definite matrices derived from real structural problems to endorse this recommendation. SSOR approximate inverse preconditioner shows a competitive advantage to provide stable performance improvement (average 12.6x speedup to CG). And, a general setting (omega = 0.01 ) will effectively prevent the failure of SSOR approximate inverse preconditioner among a wide range of data derived from analysis of structural problems.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: