SAL Home NUMERICS Optimization


PCx is a primal-dual interior-point code for linear programming. It implements Mehrotra's predictor-corrector algorithm, the algorithm that forms the basis of most existing interior-point codes for general linear programming. The major computational operation--solution of a linear system with a large, sparse positive definite coefficient matrix--is performed with the sparse Cholesky package of Ng and Peyton, with minor modifications to handle small pivot elements.

Current Version:   1.0

License Type:   Free for Non-Commercial and Research Use,

Home Site:

Source Code Availability:


Available Binary Packages:

  • Debian Package:   Yes (in the non-free section)
  • RedHat RPM Package:   No
  • Other Packages:   Yes, (from Home Site)

Targeted Platforms:

SunOS, Solaris, AIX, IRIX-5.3, HPUX, Linux, DEC Alpha.

Software/Hardware Requirements:


Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot?

  SAL Home   |   Numerical Analysis   |   Optimization

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.