An approach to calmness of linear inequality systems from Farkas lemma
| Autor: | María J. Cánovas, Dang H. Long, Nguyen Nang Dinh, Juan Parra |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Work (thermodynamics)
021103 operations research Control and Optimization Feasible region 0211 other engineering and technologies Computational intelligence 010103 numerical & computational mathematics 02 engineering and technology 01 natural sciences Linear inequality Applied mathematics 0101 mathematics Convex function Farkas' lemma Constant (mathematics) Calmness Mathematics |
| Zdroj: | Optimization Letters. 13:295-307 |
| ISSN: | 1862-4480 1862-4472 |
| DOI: | 10.1007/s11590-018-01380-y |
| Popis: | We deal with the feasible set mapping of linear inequality systems under right-hand side perturbations. From a version of Farkas lemma for difference of convex functions, we derive an operative relationship between calmness constants for this mapping at a nominal solution and associated neighborhoods where such constants work. We also provide illustrative examples where this approach allows us to compute the sharp Hoffman constant at the nominal system. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink