Mathematical Programming

, Volume 65, Issue 1–3, pp 73–91 | Cite as

Some perturbation theory for linear programming

  • James Renegar


Perturbation theory Sensitivity analysis Infinite linear programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    E.J. Anderson and P. Nash,Linear Programming in Infinite Dimensional Spaces: Theory and Applications (Wiley, Chichester, 1987).Google Scholar
  2. [2]
    R.J. Duffin, “Infinite programs,” in: H.W. Kuhn and A.W. Tucker, eds.,Linear Equalities and Related Systems (Princeton University Press, Princeton, 1956) 157–170.Google Scholar
  3. [3]
    A.V. Fiacco and K.O. Kortanek, eds.,Semi-Infinite Programming and Applications, Lecture Notes in Economics and Mathematical Systems 215 (Springer-Verlag, New York, 1983).Google Scholar
  4. [4]
    A.J. Hoffman, “On approximate solutions of systems of linear inequalities,”Journal of Research of the National Bureau of Standards 49 (1952) 263–265.Google Scholar
  5. [5]
    C. Kallina and A.C. Williams, “Linear programming in reflexive spaces,”SIAM Review 13 (1971) 350–376.Google Scholar
  6. [6]
    O.L. Mangasarian, “A condition number for linear inequalities and linear programs,” in:Methods of Operations Research (43), Proceedings of the 6th Symposium on Operations Research, Universität Augsburg, G. Bamberg and O. Opitz, eds. (Verlagsgruppe Athenäum/Hain/Scriptor/Hanstein, Konigstein, 1981) 3–15.Google Scholar
  7. [7]
    O.L. Mangasarian and T.-H. Shiau, “Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems,”SIAM Journal on Control and Optimization 25 (3) (May 1987) 583–595.Google Scholar
  8. [8]
    J. Renegar, “Incorporating condition measures into the complexity theory of linear programming,” to appear inSIAM Journal on Optimization. Google Scholar
  9. [9]
    S.M. Robinson, “Bounds for error in the solution set of a perturbed linear program,”Linear Algebra and Its Applications 6 (1973) 69–81.Google Scholar
  10. [10]
    W. Rudin,Functional Analysis (McGraw-Hill, New York, 1973).Google Scholar
  11. [11]
    G.W. Stewart and J. Sun,Matrix Perturbation Theory (Academic Press, Boston, 1990).Google Scholar
  12. [12]
    J. Vera, “Ill-posedness and the computation of solutions to linear programs with approximate data,” preprint, Dept. Ingenieria Industrial, Universidad de Chile, Republica 701, Casilla 2777, Santiago, Chile.Google Scholar
  13. [13]
    J. Vera, “Ill-posedness and the complexity of deciding existence of solutions to linear programs,” preprint, Dept. Ingenieria Industrial, Universidad de Chile, Republica 701, Casilla 2777, Santiago, Chile.Google Scholar
  14. [14]
    K. Yosida,Functional Analysis (Springer-Verlag, New York, 1966).Google Scholar

Copyright information

© The Mathematical Programming Society, Inc 1994

Authors and Affiliations

  • James Renegar
    • 1
  1. 1.School of Operations Research and Industrial EngineeringCornell UniversityIthacaUSA

Personalised recommendations