Skip to main content

Bifurcation and Persistance of Minima in Nonlinear Parametric Programming

  • Chapter
Computation and Control

Part of the book series: Progress in Systems and Control Theory ((PSCT,volume 1))

  • 181 Accesses

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 qwill 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammer, Nonlinear Parametric Optimization, Birkhausen Verlag, Basel, 1983.

    Google Scholar 

  2. S. N. Chow and J. K. Hale, Methods of Bifurcation Theory, Springer-Verlag, New York, 1982.

    MATH  Google Scholar 

  3. M. G. Crandal and P. H. Rabinowitz, “Bifurcation from Simple Eigenvalues”, Journal of Functional Analysis, v. 8, 1971, pp. 321–340.

    Article  Google Scholar 

  4. A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Non–linear Programming, Academic Press, New York, 1983.

    Google Scholar 

  5. A. V. Fiacco, Mathematical Programming Study 21: Sensitivity, Stability, and Parametric Analysis, North-Holland, Amsterdam, 1984.

    Google Scholar 

  6. G. H. Golub and C.F. van Loan, Matrix Computations, The John Hopkins University Press, Baltimore, 1983.

    Google Scholar 

  7. M. Golubitsky and D. G. Schaeffer, Singularities and Groups in Bifurcation Theory, v. 1, Springer–Verlag, New York, 1985.

    MATH  Google Scholar 

  8. CD. HA, “Application of Degree Theory in Stability of the Complementarity Problem”, to appear in Mathematics of Operations Research.

    Google Scholar 

  9. G. Iooss and D. D. JOSEP , Elementary Stability and Bifurcation Theory, Springer- Verlag, New York, 1980.

    MATH  Google Scholar 

  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.

    MathSciNet  Google Scholar 

  11. H. Th.Jongen, P. Jonker, F. Twilt, “Critical Sets in Parametric Optimization”, Mathematical Programming, v. 34, 1984, pp. 333–353.

    Article  MathSciNet  Google Scholar 

  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.

    MathSciNet  MATH  Google Scholar 

  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. T. Kato, Perturbation Theory for Linear Operators, Springer–Verlag, New York, 1966.

    MATH  Google Scholar 

  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. 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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  19. A. B. POORE and C. A. TIAHRT, “Bifurcation Problems in Nonlinear Parametric Programming”, Mathematical Programming, v. 39, 1987, pp. 189–205.

    Article  MathSciNet  MATH  Google Scholar 

  20. S. M. Robinson, “Stability Theory for Systems of Inequalities, Part II”, SIAM Journal of Numerical Analysis, v. 13, 1976, pp. 497–513.

    Article  MATH  Google Scholar 

  21. S. M. Robinson, “Strongly Regular Generalized Equations”, Mathematics of Operations Research, v. 5, 1980, pp. 43–62.

    Article  MathSciNet  MATH  Google Scholar 

  22. Y. Sawaragi, H. Nakayama, and T. Tanino, Theory of Multiobjective Optimization, Academic Press, New York, 1985.

    Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  24. D. Seirsma, “Singularities of Functions on Boundaries, Corners, Etc.”, Quarterly Journal of Mathematics Oxford, v. 32, 1981, pp. 119–127.

    Article  Google Scholar 

  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. C. A. Tiahrt, “Nonlinear Parametric Programming: Critical Point Bifurcation and Persistence of Minima”, Ph. D. Thesis, Colorado State University, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Birkhäuser Boston

About this chapter

Cite this chapter

Tiahrt, C.A., Poore, A.B. (1989). Bifurcation and Persistance of Minima in Nonlinear Parametric Programming. In: Computation and Control. Progress in Systems and Control Theory, vol 1. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-3704-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-3704-4_24

  • Publisher Name: Birkhäuser Boston

  • Print ISBN: 978-0-8176-3438-4

  • Online ISBN: 978-1-4612-3704-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics