A note on primal-dual stability in infinite linear programming
The authors examine consistency as well as inconsistency of linear programming problems and their corresponding duals defined in infinite-dimensional Banach spaces. They scrutinize these problems under sufficiently small perturbations of the data. The authors analyse different possibilities of data under distinct conditions and obtain the results for the same. The consistency of fixed data for primal-dual stability is presented in case of linear infinite programming. This result is significantly being applied to the study of the stability of duality gap functions. Theorems and results are stated and well proved to obtain necessary and sufficient conditions for the situation where optimal values of primal and dual problems are equal under small perturbations. This condition is stated as zero stability. It is also shown that the property dealing with dual stability with respect to consistency and primal stability with respect to inconsistency in linear programming and linear semi-infinite programming problems holds true in finite-dimensional spaces but does not hold in infinite-dimensional spaces. This is because there is variation in the topological properties of cones in finite- and infinite-dimensional Banach spaces, therefore, the results differ considerably for finite-dimensional problems.
- Stability of the primal-dual partition in linear semi-infinite programming
- Primal-dual stability in continuous linear optimization
- A stable primal-dual approach for linear programming under nondegeneracy assumptions
- scientific article; zbMATH DE number 1014815
- Duality for robust linear infinite programming problems revisited
- Stability and Well-Posedness in Linear Semi-Infinite Programming
- Duality for inexact semi-infinite linear programming
- Duality in infinite dimensional linear programming
- scientific article; zbMATH DE number 4114367
- A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem
- A primal-dual interior point method for optimal zero-forcing beamformer design under per-antenna power constraints
- A primal-dual method of partial inverses for composite inclusions
- Applied functional analysis. Functional analysis, Sobolev spaces and elliptic differential equations
- Duality gap function in infinite dimensional linear programming
- Existence theorems and extreme solutions for inequalities concerning convex functions or linear transformations
- Genericity results in linear conic programming -- a tour d'horizon
- scientific article; zbMATH DE number 4029251 (Why is no real title available?)
- scientific article; zbMATH DE number 3177183 (Why is no real title available?)
- scientific article; zbMATH DE number 3791104 (Why is no real title available?)
- scientific article; zbMATH DE number 3525695 (Why is no real title available?)
- scientific article; zbMATH DE number 1070896 (Why is no real title available?)
- Lower semicontinuity of the feasible set mapping of linear systems relative to their domains
- New glimpses on convex infinite optimization duality
- On coderivatives and Lipschitzian properties of the dual pair in optimization
- Post-Optimal Analysis in Linear Semi-Infinite Optimization
- Recent contributions to linear semi-infinite optimization: an update
- Stability of the duality gap in linear optimization
- Stability of the primal-dual partition in linear semi-infinite programming
- Variational analysis in semi-infinite and infinite programming. I: Stability of linear inequality systems of feasible solutions
- Well-posedness and primal-dual analysis of some convex separable optimization problems
This page was built for publication: A note on primal-dual stability in infinite linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2228398)
