2017•MATEMATIKAOpen access

Linear program fixed-point representation

Jalaluddin Morris Abdullah

Open full text 0 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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.

Key concepts: Mathematics, Fixed point, Invariant (physics), Centrality, Fixed-point property, Idempotence, Pure mathematics, Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Linear program fixed-point representation — Research Paper | ScholarLens