Affine Linear Programs¶

\[\begin{split}\min_{x,s} & \{\; c^T x \; | \; A x = b \;\wedge\; G x + s = h\;\wedge\; s \ge 0 \;\}, \\ \max_{y,z} & \{\; - b^T y - h^T z \; | \; A^T y + G^T z + c = 0 \;\wedge\; z \ge 0 \;\}\end{split}\]

Python API¶

LPAffine(A, G, b, c, h, x, y, z, s[, ctrl=None])¶

C++ API¶

void LP(const Matrix<Real> &A, const Matrix<Real> &G, const Matrix<Real> &b, const Matrix<Real> &c, const Matrix<Real> &h, Matrix<Real> &x, Matrix<Real> &y, Matrix<Real> &z, Matrix<Real> &s, const lp::affine::Ctrl<Real> &ctrl = lp::affine::Ctrl<Real>())¶

void LP(const ElementalMatrix<Real> &A, const ElementalMatrix<Real> &G, const ElementalMatrix<Real> &b, const ElementalMatrix<Real> &c, const ElementalMatrix<Real> &h, ElementalMatrix<Real> &x, ElementalMatrix<Real> &y, ElementalMatrix<Real> &z, ElementalMatrix<Real> &s, const lp::affine::Ctrl<Real> &ctrl = lp::affine::Ctrl<Real>())¶

void LP(const SparseMatrix<Real> &A, const SparseMatrix<Real> &G, const Matrix<Real> &b, const Matrix<Real> &c, const Matrix<Real> &h, Matrix<Real> &x, Matrix<Real> &y, Matrix<Real> &z, Matrix<Real> &s, const lp::affine::Ctrl<Real> &ctrl = lp::affine::Ctrl<Real>())¶

void LP(const DistSparseMatrix<Real> &A, const DistSparseMatrix<Real> &G, const DistMultiVec<Real> &b, const DistMultiVec<Real> &c, const DistMultiVec<Real> &h, DistMultiVec<Real> &x, DistMultiVec<Real> &y, DistMultiVec<Real> &z, DistMultiVec<Real> &s, const lp::affine::Ctrl<Real> &ctrl = lp::affine::Ctrl<Real>())¶

C API¶

Single-precision¶

ElError ElLPAffine_s(ElConstMatrix_s A, ElConstMatrix_s G, ElConstMatrix_s b, ElConstMatrix_s c, ElConstMatrix_s h, ElMatrix_s x, ElMatrix_s y, ElMatrix_s z, ElMatrix_s s)¶

ElError ElLPAffineDist_s(ElConstDistMatrix_s A, ElConstDistMatrix_s G, ElConstDistMatrix_s b, ElConstDistMatrix_s c, ElConstDistMatrix_s h, ElDistMatrix_s x, ElDistMatrix_s y, ElDistMatrix_s z, ElDistMatrix_s s)¶

ElError ElLPAffineSparse_s(ElConstSparseMatrix_s A, ElConstSparseMatrix_s G, ElConstMatrix_s b, ElConstMatrix_s c, ElConstMatrix_s h, ElMatrix_s x, ElMatrix_s y, ElMatrix_s z, ElMatrix_s s)¶

ElError ElLPAffineDistSparse_s(ElConstDistSparseMatrix_s A, ElConstDistSparseMatrix_s G, ElConstDistMultiVec_s b, ElConstDistMultiVec_s c, ElConstDistMultiVec_s h, ElDistMultiVec_s x, ElDistMultiVec_s y, ElDistMultiVec_s z, ElDistMultiVec_s s)¶

Double-precision¶

ElError ElLPAffine_d(ElConstMatrix_d A, ElConstMatrix_d G, ElConstMatrix_d b, ElConstMatrix_d c, ElConstMatrix_d h, ElMatrix_d x, ElMatrix_d y, ElMatrix_d z, ElMatrix_d s)¶

ElError ElLPAffineDist_d(ElConstDistMatrix_d A, ElConstDistMatrix_s G, ElConstDistMatrix_d b, ElConstDistMatrix_d c, ElConstDistMatrix_d h, ElDistMatrix_d x, ElDistMatrix_d y, ElDistMatrix_d z, ElDistMatrix_d s)¶

ElError ElLPAffineSparse_d(ElConstSparseMatrix_d A, ElConstSparseMatrix_d G, ElConstMatrix_d b, ElConstMatrix_d c, ElConstMatrix_d h, ElMatrix_d x, ElMatrix_d y, ElMatrix_d z, ElMatrix_d s)¶

ElError ElLPAffineDistSparse_d(ElConstDistSparseMatrix_d A, ElConstDistSparseMatrix_s G, ElConstDistMultiVec_d b, ElConstDistMultiVec_d c, ElConstDistMultiVec_d h, ElDistMultiVec_d x, ElDistMultiVec_d y, ElDistMultiVec_d z, ElDistMultiVec_d s)¶

Expert interfaces¶

Single-precision¶

ElError ElLPAffineX_s(ElConstMatrix_s A, ElConstMatrix_s G, ElConstMatrix_s b, ElConstMatrix_s c, ElConstMatrix_s h, ElMatrix_s x, ElMatrix_s y, ElMatrix_s z, ElMatrix_s s, ElLPAffineCtrl_s ctrl)¶

ElError ElLPAffineXDist_s(ElConstDistMatrix_s A, ElConstDistMatrix_s G, ElConstDistMatrix_s b, ElConstDistMatrix_s c, ElConstDistMatrix_s h, ElDistMatrix_s x, ElDistMatrix_s y, ElDistMatrix_s z, ElDistMatrix_s s, ElLPAffineCtrl_s ctrl)¶

ElError ElLPAffineXSparse_s(ElConstSparseMatrix_s A, ElConstSparseMatrix_s G, ElConstMatrix_s b, ElConstMatrix_s c, ElConstMatrix_s h, ElMatrix_s x, ElMatrix_s y, ElMatrix_s z, ElMatrix_s s, ElLPAffineCtrl_s ctrl)¶

ElError ElLPAffineXDistSparse_s(ElConstDistSparseMatrix_s A, ElConstDistSparseMatrix_s G, ElConstDistMultiVec_s b, ElConstDistMultiVec_s c, ElConstDistMultiVec_s h, ElDistMultiVec_s x, ElDistMultiVec_s y, ElDistMultiVec_s z, ElDistMultiVec_s s, ElLPAffineCtrl_s ctrl)¶

Double-precision¶

ElError ElLPAffineX_d(ElConstMatrix_d A, ElConstMatrix_d G, ElConstMatrix_d b, ElConstMatrix_d c, ElConstMatrix_d h, ElMatrix_d x, ElMatrix_d y, ElMatrix_d z, ElMatrix_d s, ElLPAffineCtrl_d ctrl)¶

ElError ElLPAffineXDist_d(ElConstDistMatrix_d A, ElConstDistMatrix_s G, ElConstDistMatrix_d b, ElConstDistMatrix_d c, ElConstDistMatrix_d h, ElDistMatrix_d x, ElDistMatrix_d y, ElDistMatrix_d z, ElDistMatrix_d s, ElLPAffineCtrl_d ctrl)¶

ElError ElLPAffineXSparse_d(ElConstSparseMatrix_d A, ElConstSparseMatrix_d G, ElConstMatrix_d b, ElConstMatrix_d c, ElConstMatrix_d h, ElMatrix_d x, ElMatrix_d y, ElMatrix_d z, ElMatrix_d s, ElLPAffineCtrl_d ctrl)¶

ElError ElLPAffineXDistSparse_d(ElConstDistSparseMatrix_d A, ElConstDistSparseMatrix_s G, ElConstDistMultiVec_d b, ElConstDistMultiVec_d c, ElConstDistMultiVec_d h, ElDistMultiVec_d x, ElDistMultiVec_d y, ElDistMultiVec_d z, ElDistMultiVec_d s, ElLPAffineCtrl_d ctrl)¶