Post-optimality sensitivity analysis in abstract spaces with applications to continuous-time programming problems

  • R. N. Buie
  • J. Abrham
Contributed Papers
  • 55 Downloads

Abstract

The programming problem under consideration consists in maximizing a concave objective functional, subject to convex operator inequality contraints. The assumptions include the existence of an optimum solution, Fréchet differentiability of all operators involved, and the existence of the topological complement of the null space of the Fréchet derivative of the constraint operator. It is shown that the rate of change of the optimum value of the objective functional due to the perturbation is measured by the dual. The optimum values of the primal variables are locally approximated as linear functions of the perturbation; the theory of generalized inverse operators is used in the approximation. We give an approximation to the primal variables if the problem is perturbed. The results are specialized for some continuous-time and finite-dimensional cases. Two examples for finite-dimensional problems are given. We apply the theory to the continuous-time linear programming problem and prove some continuity results for the optimal primal and dual objective functionals.

Key Words

Sensitivity analysis stability theory nonlinear problems continuous-time programming generalized inverse operators perturbed linearized constraints infinite-dimensional programs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zangwill, W. T.,Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, New Jersey, 1969.Google Scholar
  2. 2.
    Evans, J. P., andGould, F. J.,Stability in Nonlinear Programming, Operations Research, Vol. 18, pp. 107–118, 1970.Google Scholar
  3. 3.
    Luenberger, D. G.,Introduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1973.Google Scholar
  4. 4.
    Fiacco, A. V.,Sensitivity Analysis for Nonlinear Programming Using Penalty Methods, Mathematical Programming, Vol. 10, pp. 287–311, 1976.Google Scholar
  5. 5.
    Schechter, M.,Duality in Continuous Linear Programming, Journal of Mathematical Analysis and Applications, Vol. 37, pp. 139–141, 1972.Google Scholar
  6. 6.
    Kantorovich, L. V., andAkilov, G. P.,Functional Analysis in Normed Spaces, Translated from Russian by D. E. Brown, Pergamon Press, Oxford, England, 1964.Google Scholar
  7. 7.
    Nashed, M. Z., andVotruba, G. F.,A Unified Operator Theory of Generalized Inverses, Generalized Inverses and Applications, Edited by M. Z. Nashed, Academic Press, London, England, 1976.Google Scholar
  8. 8.
    Nashed, M. Z., andRall, L. B.,Annotated Bibliography on Generalized Inverses and Applications, Generalized Inverses and Applications, Edited by M. Z. Nashed, Academic Press, London, England, 1976.Google Scholar
  9. 9.
    Kadets, M. I., andMityagin, B. S.,Complemented Subspaces in Banach Spaces, Russian Mathematical Surveys, Vol. 28, pp. 77–95, 1973.Google Scholar
  10. 10.
    Buie, R. N., andAbrham, J.,Kuhn-Tucker Conditions and Duality in Continuous Programming, Utilitas Mathematica, Vol. 16, pp. 15–37, 1979.Google Scholar
  11. 11.
    Buie, R. M.,Continuous Programming, University of Toronto, Toronto, Ontario, Canada, Doctoral Dissertation, 1979.Google Scholar
  12. 12.
    Neustadt, L. W.,Optimization: A Theory of Necessary Conditions, Princeton University Press, Princeton, New Jersey, 1976.Google Scholar
  13. 13.
    Hurwicz, L.,Programming in Linear Spaces, Studies in Linear and Nonlinear Programming, Edited by K. J. Arrow, L. Hurwicz, and H. Uzawa, Stanford University Press, Stanford, California, 1958.Google Scholar
  14. 14.
    Ekeland, I., andTemam, R.,Analyse Convexe et Problemes Variationnels, Gauthier-Villars, Paris, France, 1973.Google Scholar
  15. 15.
    Taylor, A. E.,Introduction to Functional Analysis, Wiley, New York, New York, 1958.Google Scholar
  16. 16.
    Rudin, W.,Functional Analysis, McGraw-Hill Book Company, New York, New York, 1973.Google Scholar
  17. 17.
    Malik, H. J.,A Note on Generalized Inverses, Naval Research Logistics Quarterly, Vol. 15, pp. 605–612, 1968.Google Scholar
  18. 18.
    Caradus, S. R.,Operator Theory of the Pseudo-Inverse, Report No. 38, Queen's Papers in Pure and Applied Mathematics, Queen's University, Kingston, Ontario, Canda, 1974.Google Scholar
  19. 19.
    Groetsch, C. W.,Generalized Inverses of Linear Operators: Representation and Approximation, Marcel Dekker, New York, New York, 1977.Google Scholar
  20. 20.
    Dunford, N., andSchwartz, J. T.,Linear Operators, Part 1: General Theory, Interscience Publishers (John Wiley and Sons), New York, New York, 1966.Google Scholar

Copyright information

© Plenum Publishing Corporation 1985

Authors and Affiliations

  • R. N. Buie
    • 1
  • J. Abrham
    • 2
  1. 1.Biometrics, Faculty of DentistryUniversity of TorontoTorontoCanada
  2. 2.Department of Industrial EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations