Add to ORKGAn important measure of conditioning of a conic linear system is the size of the smallest structured perturbation making the system ill-posed. We show that this measure is unchanged if we restrict to perturbations of low rank. We thereby derive a broad generalization of the classic Eckart-Young result characterizing the distance to ill-posedness for a linear map. Key words: condition number; conic system; distance to infeasibility; structured singular values; sublinear maps; surjectivit
Abstract. In this note we define a condition number C (A) for the feasibility problem of homogeneous...
In this note we define a condition number C (A) for the feasibility problem of homogeneous second or...
Systems Ay[greater-or-equal, slanted]0 with a degenerate cone of solutions are considered ill-posed ...
A conic linear system is a system of the form P: find x that solves b- Ax E Cy, E Cx, where Cx and C...
We consider the parameter space of all the linear inequality systems, in the n-dimensional Euclidean...
Abstract. The condition number of a problem measures the sensitivity of the answer to small changes ...
Abstract. In this paper we study the condition number of linear systems, the condition number of mat...
In this paper we consider the parameter space of all the linear inequality systems, in the n-dimensi...
AbstractWe discuss several generalizations of the classical Eckart and Young identity:inf∥ΔA∥:A+ΔAis...
Given a data instance d = (A; b; c) of a linear program, we show that certain properties of solution...
This article extends some results of Cá novas et al. [M.J. Cá novas, M.A. Ló pez, J. Parra, and F.J....
Abstract. In the second part of this paper we study condition numbers with respect to com-ponentwise...
Given a data instance d = (A, b, c) of a linear program, we show that certain properties of solution...
AbstractThe classical Eckart–Young formula for square matrices identifies the distance to singularit...
This article extends some results of Cánovas et al. [M.J. Cánovas, M.A. López, J. Parra, and F.J. To...
Abstract. In this note we define a condition number C (A) for the feasibility problem of homogeneous...
In this note we define a condition number C (A) for the feasibility problem of homogeneous second or...
Systems Ay[greater-or-equal, slanted]0 with a degenerate cone of solutions are considered ill-posed ...
A conic linear system is a system of the form P: find x that solves b- Ax E Cy, E Cx, where Cx and C...
We consider the parameter space of all the linear inequality systems, in the n-dimensional Euclidean...
Abstract. The condition number of a problem measures the sensitivity of the answer to small changes ...
Abstract. In this paper we study the condition number of linear systems, the condition number of mat...
In this paper we consider the parameter space of all the linear inequality systems, in the n-dimensi...
AbstractWe discuss several generalizations of the classical Eckart and Young identity:inf∥ΔA∥:A+ΔAis...
Given a data instance d = (A; b; c) of a linear program, we show that certain properties of solution...
This article extends some results of Cá novas et al. [M.J. Cá novas, M.A. Ló pez, J. Parra, and F.J....
Abstract. In the second part of this paper we study condition numbers with respect to com-ponentwise...
Given a data instance d = (A, b, c) of a linear program, we show that certain properties of solution...
AbstractThe classical Eckart–Young formula for square matrices identifies the distance to singularit...
This article extends some results of Cánovas et al. [M.J. Cánovas, M.A. López, J. Parra, and F.J. To...
Abstract. In this note we define a condition number C (A) for the feasibility problem of homogeneous...
In this note we define a condition number C (A) for the feasibility problem of homogeneous second or...
Systems Ay[greater-or-equal, slanted]0 with a degenerate cone of solutions are considered ill-posed ...