On the implementation of interior point methods for dual-core platforms

References

• Adler , I. , Karmarkar , N. , Resende , M. G.C. and Veiga , G. 1989 . Data structures and programming techniques for the implementation of Karmarkar's algorithm . ORSA J. Comput. , 1 ( 2 ) : 84 – 106 .
   Google Scholar
• Amestoy , R. P. , Davis , T. A. and Duff , I. S. 1996 . An approximate minimum degree ordering algorithm . SIAM J. Matrix Anal. Appl. , 17 ( 4 ) : 886 – 905 .
   Web of Science ®Google Scholar
• E.D. Andersen, MOSEK Home Page (2007). Available at http://www.mosek.com
   Google Scholar
• Andersen , E. D. , Gondzio , J. , Mészáros , C. and Xu , X. 1996 . “ Implementation of interior point methods for large scale linear programs ” . In Interior Point Methods of Mathematical Programming , Edited by: Terlaky , T. 189 – 252 . Dordrecht : Kluwer Academic Publishers .
   Google Scholar
• George , A. and Liu , J. W.H. 1981 . Computer Solution of Large Sparse Positive Definite Systems , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• George , A. and Liu , J. W.H. 1989 . The evolution of the minimum degree ordering algorithm . SIAM Rev. , 31 : 1 – 19 .
   Web of Science ®Google Scholar
• Gondzio , J. 1996 . Multiple centrality corrections in a primal-dual method for linear programming . Comput. Optim. Appl. , 6 : 137 – 156 .
   Google Scholar
• Gondzio , J. and Sarkissian , R. 2003 . Parallel interior point solver for structured linear programs . Math. Program. , 96 ( 3 ) : 561 – 584 .
   Google Scholar
• Gondzio , J. and Terlaky , T. 1995 . “ A computational view of interior point methods for linear programming ” . In Advances in Linear and Integer Programming , Edited by: Beasley , J. 103 – 144 . Oxford : Oxford University Press .
   Google Scholar
• Levkovitz , R. , Hafsteinsson , H. and Mitra , G. 1994 . Solving large scale linear programming problems using an interior point method on a massively parallel SIMD computer . J. Parallel Algorithms Appl. , 4 ( 3&4 ) : 301 – 316 .
   Google Scholar
• Liu , J. W.H. , Ng , E. G. and Peyton , B. W. 1993 . On finding supernodes for sparse matrix computations . SIAM J. Matrix Anal. Appl. , 14 ( 1 ) : 242 – 252 .
   Google Scholar
• Lustig , I. J. , Marsten , R. E. and Shanno , D. F. 1992 . “ The interaction of algorithms and architectures for interior point methods ” . In Advances in Optimization and Parallel Computing , Edited by: Pardalos , P. M. 190 – 205 . New York : Elsevier .
   Google Scholar
• Lustig , I. J. , Marsten , R. E. and Shanno , D. F. 1994 . Interior point methods for linear programming: computational state of the art . ORSA J. Comput. , 6 ( 1 ) : 1 – 15 .
   Google Scholar
• Mehrotra , S. 1991 . “ High order methods and their performance ” . Evanston, , USA : Department of Industrial Engineering and Management Sciences, Northwestern University . Technical Report 90-16R1
   Google Scholar
• Mészáros , C. 1996 . Fast Cholesky factorization for interior point methods of linear programming . Comput. Math. Appl. , 31 ( 4/5 ) : 49 – 54 .
   Google Scholar
• Mészáros , C. 1996 . The Efficient Implementation of Interior Point Methods for Linear Programming and their Applications , Eötvös Loránd University of Sciences . Ph.D. thesis
   Google Scholar
• Mészáros , C. 1999 . The BPMPD interior-point solver for convex quadratic problems . Optim. Methods Softw. , 11&12 : 431 – 449 .
   Google Scholar
• Mészáros , C. 2004 . On the performance of the Cholesky factorization in interior point methods on Pentium 4 processors . CEJOR , 13 ( 4 ) : 289 – 298 .
   Google Scholar
• Mészáros , C. and Suhl , U. H. 2004 . Advanced preprocessing techniques for linear and quadratic programming . OR Spectrum , 25 : 575 – 595 .
   Google Scholar
• Rothberg , E. and Gupta , A. 1991 . Efficient sparse matrix factorization on high-performance workstations – exploiting the memory hierarchy . ACM Trans. Math. Softw. , 17 ( 3 ) : 313 – 334 .
   Google Scholar
• Rothberg , E. and Hendrickson , B. 1998 . Sparse matrix ordering methods for interior point linear programming . INFORMS J. Comput. , 10 ( 1 ) : 107 – 113 .
   Google Scholar
• Shanno , D. 1992 . “ Survey of implementation and computational experience with interior point methods ” . In Interior Point Methods , Budapest, , Hungary : Department of Operations Research, Eotvos Loránd University .
   Google Scholar