Calmness of Linear Constraint Systems under Structured Perturbations with an Application to the Path-Following Scheme-Reference-Cited by-同舟云学术

Calmness of Linear Constraint Systems under Structured Perturbations with an Application to the Path-Following Scheme

Published:2021-07-14 Issue:4 Volume:29 Page:839-860
ISSN:1877-0533
Container-title:Set-Valued and Variational Analysis
language:en
Short-container-title:Set-Valued Var. Anal

Author:

Argáez C.,Cánovas M.J.,Parra J.^ORCID

Abstract

AbstractWe are concerned with finite linear constraint systems in a parametric framework where the right-hand side is an affine function of the perturbation parameter. Such structured perturbations provide a unified framework for different parametric models in the literature, as block, directional and/or partial perturbations of both inequalities and equalities. We extend some recent results about calmness of the feasible set mapping and provide an application to the convergence of a certain path-following algorithmic scheme. We underline the fact that our formula for the calmness modulus depends only on the nominal data, which makes it computable in practice.

Funder

Ministerio de Ciencia, Innovación y Universidades

European Regional Development Fund

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Geometry and Topology,Numerical Analysis,Statistics and Probability,Analysis

Link

https://link.springer.com/content/pdf/10.1007/s11228-021-00597-x.pdf

Reference36 articles.

1. Al-Jeiroudi, G., Gondzio, J., Hall, J.: Preconditioning indefinite systems in interior point methods for large scale linear optimization. Optim. Methods Softw. 23, 345–363 (2008)

2. Bai, K., Ye, J.J., Zhang, J.: Directional quasi/pseudo-normality as sufficient conditions for metric subregularity. SIAM J. Optim. 29, 2625–2649 (2019)

3. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, New York (1993)

4. Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization, Athena Scientific, Dynamic Ideas, Belmont, Massachusetts (1997)

5. Cánovas, M.J., Gómez-Senent, F.J., Parra, J.: Regularity modulus of intersection mappings. Application to the stability of squations via splitting into inequalities. J. Convex Anal. 19, 913–926 (2012)

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Robust and continuous metric subregularity for linear inequality systems;Computational Optimization and Applications;2022-12-16