Abstract
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.
Acknowledgements
This work was supported in part by Hungarian Research Fund OTKA K-77420 and K-60480.