On the implementation of interior point methods for dual-core platforms
Csaba Mészáros · Optimization methods & software · 2009
Computers with CPUs of multiple computing cores are now widely available. In the paper, we investigate how these modern architectures perform in the practice of interior point methods. In our study, we shall focus on the implementation of the Cholesky factorization of large-scale and sparse symmetric positive semidefinite matrices. Our numerical experiments will demonstrate that capabilities of modern processors can be efficiently utilized by special implementation techniques.