Abstract
This is a well-written compendium of both classical and recent results on qualitative and quantitative stability of linear optimization problems, where the case of infinitely many constraints is intrinsically included. The author presents basic theoretical approaches and outcomes of this area in a concise, competent and informative manner. Since this survey is almost complete, we cannot add much in our note. So, we will restrict ourselves to a discussion of two special subjects which are related to our own research, complementing thereby single aspects of the author’s presentation of Lipschitz stability analysis.
Similar content being viewed by others
References
Azé D, Corvellec J-N (2002) On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J Optim 12:913–927
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
Henrion R, Outrata JV (2005) Calmness of constraint systems with applications. Math Program, Ser B 104:437–464
Hoffman AJ (1952) On approximate solutions of systems of linear inequalities. J Res Natl Bur Stand 49:263–265
Klatte D, Kummer B (2009) Optimization methods and stability of inclusions in Banach spaces. Math Program, Ser B 117:305–330
Klatte D, Thiere G (1995) Error bounds for solutions of linear equations and inequalities. Z Oper Res 41:191–214
Klatte D, Thiere G (1996) A note on Lipschitz constants for solutions of linear inequalities and equations. Linear Algebra Appl 244:365–374
Kummer B (2009) Inclusions in general spaces: Hoelder stability, solution schemes and Ekeland’s principle. J Math Anal Appl 358:327–344
Li W (1993) The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program. Linear Algebra Appl 187:15–40
Li W (1994) Lipschitz constants for basic optimal solutions and basic feasible solutions of linear programs. SIAM J Control Optim 32:140–153
Luo ZQ, Tseng P (1994) Perturbation analysis of a condition number for linear systems. SIAM J Matrix Anal Appl 15:636–660
Mangasarian OL (1981) A condition number of linear inequalities and equalities. Methods Oper Res 43:3–15
Mangasarian OL, Shiau TH (1986) Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM J Control Optim 25:583–595
Ng KF, Zheng XY (2001) On error bounds for lower semicontinuous functions. SIAM J Optim 12:1–17
Robinson SM (1973) Bounds for error in the solution set of a perturbed linear program. Linear Algebra Appl 6:1973
Zalinescu C (2003) Sharp estimates for Hoffman’s constant for systems of linear inequalities and equalities. SIAM J Optim 14:517–533
Author information
Authors and Affiliations
Corresponding author
Additional information
This comment refers to the invited paper available at doi:10.1007/s11750-011-0213-9.
Rights and permissions
About this article
Cite this article
Klatte, D. Comments on: Stability in linear optimization and related topics. A personal tour. TOP 20, 250–254 (2012). https://doi.org/10.1007/s11750-011-0217-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-011-0217-5