×

Quantitative stability of linear infinite inequality systems under block perturbations with applications to convex systems. (English) Zbl 1257.90105

Summary: The original motivation for this paper was to provide an efficient quantitative analysis of convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional (resp. finite-dimensional) Banach spaces and that are indexed by an arbitrary fixed set \( J \). Parameter perturbations on the right-hand side of the inequalities are required to be merely bounded, and thus the natural parameter space is \( l_{\infty}(J)\). Our basic strategy consists of linearizing the parameterized convex system via splitting convex inequalities into linear ones by using the Fenchel–Legendre conjugate. This approach yields that arbitrary bounded right-hand side perturbations of the convex system turn on constant-by-blocks perturbations in the linearized system. Based on advanced variational analysis, we derive a precise formula for computing the exact Lipschitzian bound of the feasible solution map of block-perturbed linear systems, which involves only the system’s data, and then show that this exact bound agrees with the coderivative norm of the aforementioned mapping. In this way we extend to the convex setting the results of [the authors, SIAM J. Optim. 20, No. 3, 1504–1526 (2009; Zbl 1216.90087)] developed for arbitrary perturbations with no block structure in the linear framework under the boundedness assumption on the system’s coefficients. The latter boundedness assumption is removed in this paper when the decision space is reflexive. The last section provides the aimed application to the convex case.

MSC:

90C34 Semi-infinite programming
90C25 Convex programming
49J52 Nonsmooth analysis
49J53 Set-valued and variational analysis
65F22 Ill-posedness and regularization problems in numerical linear algebra

Citations:

Zbl 1216.90087
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

References:

[1] Cánovas MJ, Dontchev AL, López MA, Parra J (2005a) Metric regularity of semi-infinite constraint systems. Math Program 104:329–346 · Zbl 1093.90066 · doi:10.1007/s10107-005-0618-z
[2] Cánovas MJ, López MA, Parra J, Toledo FJ (2005b) Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems. Math Program 103:95–126 · Zbl 1070.65026 · doi:10.1007/s10107-004-0519-6
[3] Cánovas MJ, Gómez-Senent FJ, Parra J (2008) Regularity modulus of arbitrarily perturbed linear inequality systems. J Math Anal Appl 343:315–327 · Zbl 1157.90014 · doi:10.1016/j.jmaa.2008.01.021
[4] Cánovas MJ, López MA, Mordukhovich BS, Parra J (2009) Variational analysis in semi-infinite and infinite programming, I: Stability of linear inequality systems of feasible solutions. SIAM J Optim 20:1504–1526 · Zbl 1216.90087 · doi:10.1137/090765948
[5] Cánovas MJ, López MA, Mordukhovich BS, Parra J (2010a) Variational analysis in semi-infinite and infinite programming, II: Necessary optimality conditions. SIAM J Optim 20:2788–2806 · Zbl 1211.90257 · doi:10.1137/09076595X
[6] Cánovas MJ, López MA, Mordukhovich BS, Parra J (2010b) Quantitative stability and optimality conditions in convex semi-infinite and infinite programming, Research Report 14, Department of Mathematics, Wayne State University, Detroit, MI
[7] Cánovas MJ, López MA, Parra J, Toledo FJ (2011) Distance to ill-posedness for linear inequality systems under block perturbations. Convex and infinite dimensional cases. Optimization 60(7). doi: 10.1080/02331934.2011.606624
[8] Deville R, Godefroy G, Zizler V (1993) Smoothness and renormings in Banach spaces. Longman, Harlow · Zbl 0782.46019
[9] Dinh N, Goberna MA, López MA (2006) From linear to convex systems: Consistency, Farkas’ lemma and applications. J Convex Anal 13:279–290 · Zbl 1137.90684
[10] Dinh N, Goberna MA, López MA (2010) On the stability of the feasible set in optimization problems. SIAM J Optim 20:2254–2280 · Zbl 1218.90217 · doi:10.1137/090746331
[11] Dunford N, Schwartz JT (1988) Linear operators Part I: General theory. Wiley, New York · Zbl 0635.47001
[12] Goberna MA, López MA (1998) Linear semi-infinite optimization. Wiley, Chichester
[13] Goberna MA, A López M, Todorov MI (1996) Stability theory for linear inequality systems. SIAM J Matrix Anal Appl 17:730–743 · Zbl 0864.15009 · doi:10.1137/S0895479895259766
[14] Ioffe AD (2000) Metric regularity and subdifferential calculus. Russ Math Surv 55:501–558 · Zbl 0979.49017 · doi:10.1070/RM2000v055n03ABEH000292
[15] Ioffe AD (2010) On stability of solutions to systems of convex inequalities. Centre de Recerca Matemàtica, Preprint #984, November
[16] Ioffe AD, Sekiguchi Y (2009) Regularity estimates for convex multifunctions. Math Program 117:255–270 · Zbl 1157.49026 · doi:10.1007/s10107-007-0157-x
[17] Mordukhovich BS (1976) Maximum principle in problems of time optimal control with nonsmooth constraints. J Appl Math Mech 40:960–969 · Zbl 0362.49017 · doi:10.1016/0021-8928(76)90136-2
[18] Mordukhovich BS (1993) Complete characterizations of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans Am Math Soc 340:1–35 · Zbl 0791.49018 · doi:10.1090/S0002-9947-1993-1156300-4
[19] Mordukhovich BS (2006) Variational analysis and generalized differentiation, I: Basic theory, II: Applications. Springer, Berlin
[20] Phelps RR (1989) Convex functions, monotone operators and differentiability. Springer, Heidelberg · Zbl 0658.46035
[21] Rockafellar RT, Wets RJ-B (1998) Variational analysis. Springer, Berlin
[22] Schirotzek W (2007) Nonsmooth analysis. Springer, Berlin · Zbl 1120.49001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.