The matrix-free technique is an iterative approach to interior point methods (IPM), so named because both the solution procedure and the computation of an appropriate preconditioner require only the results of the operations Ax and A T y, where A is the matrix of constraint coefficients. This paper demonstrates its overwhelmingly superior performance on two classes of linear programming (LP) problems relative to both the simplex method and to IPM with equations solved directly. It is shown that the reliance of this technique on sparse matrix-vector operations enables further, significant performance gains from the use of a GPU, and from multi-core processors. © 2012 Springer-Verlag.
CITATION STYLE
Smith, E., Gondzio, J., & Hall, J. (2012). GPU acceleration of the matrix-free interior point method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7203 LNCS, pp. 681–689). https://doi.org/10.1007/978-3-642-31464-3_69
Mendeley helps you to discover research relevant for your work.