TY - JOUR
AU - Abdullah, Jalaluddin Morris
PY - 2017/09/20
Y2 - 2024/02/21
TI - Linear program fixed-point representation
JF - MATEMATIKA
JA - MATEMATIKA
VL - 33
IS - 1
SE - Articles
DO - 10.11113/matematika.v33.n1.821
UR - https://matematika.utm.my/index.php/matematika/article/view/821
SP - 55-69
AB - From a linear program and its asymmetric dual, invariant primal and dual problems are constructed. Regular mappings are defined between the solution spaces of the original and invariant problems. The notion of centrality is introduced and subsets of regular mappings are shown to be inversely related surjections of central elements, thus representing the original problems as invariant problems. A fixed-point problem involving an idempotent symmetric matrix is constructed from the invariant problems and the notion of centrality carried over to it; the non-negative central fixed-points are shown to map one-to-one to the central solutions to the invariant problems, thus representing the invariant problems as a fixed-point problem and, by transitivity, the original problems as a fixed-point problem.
ER -