Bifurcation and Persistance of Minima in Nonlinear Parametric Programming

  • C. A. Tiahrt
  • A. B. Poore
Part of the Progress in Systems and Control Theory book series (PSCT, volume 1)

Abstract

In this paper, the structure of solutions to the nonlinear parametric programming problem
$$\min \{ {\text{f(x,}}\alpha {\text{):h(x,}}\alpha {\text{) = 0,g(x,}}\alpha {\text{)}} \geqslant {\text{0\} }}$$
(1.1)
is studied as the parameter α ∈ Rvaries. Here f: R n+1R, g: R n+1R p , h: R n+1R q will be assumed at least twice continuously differentiable. Both the bifurcation of curves of critical points and the persistance of minima along these curves will be examined. There has been considerable recent interest [1,4,5,8,10–13,16,17,19–25] in this problem, stemming from the solution of parameter-free optimization problems by homotopy methods, from multi-objective optimization, and from applications requiring a parametric analysis of sensitivity and stability.

Keywords

Dition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1.]
    B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammer, Nonlinear Parametric Optimization, Birkhausen Verlag, Basel, 1983.Google Scholar
  2. [2.]
    S. N. Chow and J. K. Hale, Methods of Bifurcation Theory, Springer-Verlag, New York, 1982.MATHGoogle Scholar
  3. 1.
    M. G. Crandal and P. H. Rabinowitz, “Bifurcation from Simple Eigenvalues”, Journal of Functional Analysis, v. 8, 1971, pp. 321–340.CrossRefGoogle Scholar
  4. [4.]
    A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Non–linear Programming, Academic Press, New York, 1983.Google Scholar
  5. [5.]
    A. V. Fiacco, Mathematical Programming Study 21: Sensitivity, Stability, and Parametric Analysis, North-Holland, Amsterdam, 1984.Google Scholar
  6. [6.]
    G. H. Golub and C.F. van Loan, Matrix Computations, The John Hopkins University Press, Baltimore, 1983.Google Scholar
  7. [7.]
    M. Golubitsky and D. G. Schaeffer, Singularities and Groups in Bifurcation Theory, v. 1, Springer–Verlag, New York, 1985.MATHGoogle Scholar
  8. [8.]
    CD. HA, “Application of Degree Theory in Stability of the Complementarity Problem”, to appear in Mathematics of Operations Research.Google Scholar
  9. [9.]
    G. Iooss and D. D. JOSEP , Elementary Stability and Bifurcation Theory, Springer- Verlag, New York, 1980.MATHGoogle Scholar
  10. [10.]
    H. Th. JONGER , P. Jonker, F. Twilt, “On One Parameter Families of Sets Defined by (In)equality Constraints”, Nieuw Archief Voor Wiskunde, v. 3, 1982, pp. 307–322.MathSciNetGoogle Scholar
  11. [11.]
    H. Th.Jongen, P. Jonker, F. Twilt, “Critical Sets in Parametric Optimization”, Mathematical Programming, v. 34, 1984, pp. 333–353.MathSciNetCrossRefGoogle Scholar
  12. [12.]
    H. Th. Jongen , P. Jonker, F. Twilt, “One–parameter Families of Optimization Problems: Equality Constraints”, Journal of Optimization Theory and Applications, v. 48, 1986, pp. 141–161.MathSciNetMATHGoogle Scholar
  13. [13.]
    H. Th. Jongen , P. Jonker, F. Twilt, Nonlinear Optimization in Rn: 1. Morse Theory, Chebyshev Approximation, Verlag Peter Lang, New York, 1983.Google Scholar
  14. [14.]
    T. Kato, Perturbation Theory for Linear Operators, Springer–Verlag, New York, 1966.MATHGoogle Scholar
  15. [15.]
    H. B. Keller, “Numerical Solution of Bifurcation and Nonlinear Eigenvalue Problems”, Applications of Bifurcation Theory, edited by P. H. Rabinowitz, Academic Press, New York, 1977, pp. 359–384.Google Scholar
  16. [16.]
    M. Kojima, “Strongly Stable Solutions in Nonlinear Programs”, Analysis and Computation of Fixed Points, edited by S. M. Robinson, Academic Press, New York, 1980, pp. 93–138.Google Scholar
  17. [17.]
    M. Kojima and R. Hirabayashi, “Continuous Deformation of Nonlinear Programs”, Mathematical Programming Study 21: Sensitivity, Stability and Parametric Analysis, edited by A. V. Fiacco, North–Holland, Amsterdam, 1984, pp. 150–198.Google Scholar
  18. [18.]
    O. L. Mangasarian and S. Fromovitz, “The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints”, Journal of Mathematical Analysis and Applications, v. 17, 1967, pp. 37–47.MathSciNetMATHCrossRefGoogle Scholar
  19. [19.]
    A. B. POORE and C. A. TIAHRT, “Bifurcation Problems in Nonlinear Parametric Programming”, Mathematical Programming, v. 39, 1987, pp. 189–205.MathSciNetMATHCrossRefGoogle Scholar
  20. [20.]
    S. M. Robinson, “Stability Theory for Systems of Inequalities, Part II”, SIAM Journal of Numerical Analysis, v. 13, 1976, pp. 497–513.MATHCrossRefGoogle Scholar
  21. [21.]
    S. M. Robinson, “Strongly Regular Generalized Equations”, Mathematics of Operations Research, v. 5, 1980, pp. 43–62.MathSciNetMATHCrossRefGoogle Scholar
  22. [22.]
    Y. Sawaragi, H. Nakayama, and T. Tanino, Theory of Multiobjective Optimization, Academic Press, New York, 1985.Google Scholar
  23. [23.]
    S. Schecter, “Structure of the First–Order Solution Set of a Class of Nonlinear Programs with Parameters”, Mathematical Programming, v. 34, 1986, pp. 84–110.MathSciNetMATHCrossRefGoogle Scholar
  24. [24.]
    D. Seirsma, “Singularities of Functions on Boundaries, Corners, Etc.”, Quarterly Journal of Mathematics Oxford, v. 32, 1981, pp. 119–127.CrossRefGoogle Scholar
  25. [25.]
    C. A. TIAHRT and A. B. POORE, “A Bifurcation Analysis of the Nonlinear Parametric Programming Problem”, to appear in Mathematical Programming.Google Scholar
  26. [26.]
    C. A. Tiahrt, “Nonlinear Parametric Programming: Critical Point Bifurcation and Persistence of Minima”, Ph. D. Thesis, Colorado State University, 1986.Google Scholar

Copyright information

© Birkhäuser Boston 1989

Authors and Affiliations

  • C. A. Tiahrt
    • 1
  • A. B. Poore
    • 2
  1. 1.Deptartment of Mathematics adn StatisticsUniversity of Nebraska - LincolnLincolnUSA
  2. 2.Department of MathematicsColorado State UniversityFort CollinsUSA

Personalised recommendations