Lipschitz modulus of linear and convex inequality systems with the Hausdorff metric
From MaRDI portal
(Redirected from Publication:2230933)
Abstract: This paper analyzes the Lipschitz behavior of the feasible set in two parametric settings, associated with linear and convex systems in R^n. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified with the corresponding sets of coefficient vectors, which are assumed to be closed subsets of R^(n+1). In this framework, where the Hausdorff distance is used to measure the size of perturbations, an explicit formula for computing the Lipschitz modulus of the feasible set mapping is provided. As direct antecedent, we appeal to its counterpart in the parameter space of all linear systems with a fixed index set, T, where the Chebyshev (pseudo) distance was considered to measure the perturbations. Indeed, the stability (and, particularly, Lipschitz properties) of linear systems in the Chebyshev framework has been widely analyzed in the literature. Here, through an appropriate indexation strategy, we take advantage of previous results to derive the new ones in the Hausdorff setting. In a second stage, the possibility of perturbing directly the set of coefficient vectors of a linear system allows us to provide new contributions on the Lipschitz behavior of convex systems via linearization techniques.
Recommendations
- Lipschitz lower semicontinuity moduli for linear inequality systems
- Stability of linear inequality systems measured by the Hausdorff metric
- A note of Lipschitz constants for solutions of linear inequalities and equations
- Quantitative stability of linear infinite inequality systems under block perturbations with applications to convex systems
- scientific article; zbMATH DE number 1047604
Cites work
- A uniform approach to Hölder calmness of subdifferentials
- Discretization in semi-infinite programming: the rate of convergence
- Finite extensions of convex functions
- Global error bounds for convex multifunctions and applications
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- scientific article; zbMATH DE number 490143 (Why is no real title available?)
- scientific article; zbMATH DE number 1070896 (Why is no real title available?)
- scientific article; zbMATH DE number 6128465 (Why is no real title available?)
- Implicit Functions and Solution Mappings
- Lipschitz functions
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- Norm-preserving extension of convex Lipschitz functions
- On the equivalence of parametric contexts for linear inequality systems
- Recent contributions to linear semi-infinite optimization: an update
- Regularity and Stability for Convex Multivalued Functions
- Regularity modulus of arbitrarily perturbed linear inequality systems
- Stability and continuity in robust optimization
- Stability of linear inequality systems in a parametric setting
- Variational Analysis
- Variational analysis of regular mappings. Theory and applications
Cited in
(9)- Calculation of a sharp Lipschitz constant for a system of linear inequalities
- A note of Lipschitz constants for solutions of linear inequalities and equations
- Special issue: Continuous optimization and stability analysis
- Stability and sensitivity of uncertain linear programs
- Stability of linear inequality systems measured by the Hausdorff metric
- Lipschitz-like property for linear constraint systems
- Feasibility problems via paramonotone operators in a convex setting
- Lipschitz stability in convex optimization
- Lipschitz lower semicontinuity moduli for linear inequality systems
This page was built for publication: Lipschitz modulus of linear and convex inequality systems with the Hausdorff metric
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2230933)
