Characterizations of interiors of feasible and infeasible data instances and feasibility for conic linear programming (Q1958647)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterizations of interiors of feasible and infeasible data instances and feasibility for conic linear programming |
scientific article |
Statements
Characterizations of interiors of feasible and infeasible data instances and feasibility for conic linear programming (English)
0 references
4 October 2010
0 references
Proofs with using a lemma of \textit{R. M. Freund} and \textit{J. R. Vera} [``Some characterizations and properties of the `distance to ill-posedness' and the condition measure of a conic linear system'', Math. Program. 86, No. 2 (A), 225--260 (1999; Zbl 0966.90048)] are presented for appeared main results of \textit{M. A. Nunez} [``A characterization of ill-posed data instance for convex programming'', Math. Program. 91, No. 2 (A), 375--390 (2002; Zbl 1049.90059)] with original proofs using the pseudo-inverse operator of Moore-Penrose inverse of \(A\) in the constraint\(Ax=b\) and lemmas that are not so simply. The last section is devoted to the feasibility of conic linear programming in which connections between interiors and boundaries of feasible and infeasible data instances and weak and strong feasibilities of a conic linear programming primal-dual pair are made.
0 references
conic linear programming
0 references
weak and strong feasibility
0 references
data instance
0 references
perturbation
0 references
conic linear system
0 references