Abstract
In this paper, the structure of solutions to the nonlinear parametric programming problem
is studied as the parameter α ∈ Rvaries. Here f: R n+1→ R, g: R n+1← R p, h: R n+1← R 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammer, Nonlinear Parametric Optimization, Birkhausen Verlag, Basel, 1983.
S. N. Chow and J. K. Hale, Methods of Bifurcation Theory, Springer-Verlag, New York, 1982.
M. G. Crandal and P. H. Rabinowitz, “Bifurcation from Simple Eigenvalues”, Journal of Functional Analysis, v. 8, 1971, pp. 321–340.
A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Non–linear Programming, Academic Press, New York, 1983.
A. V. Fiacco, Mathematical Programming Study 21: Sensitivity, Stability, and Parametric Analysis, North-Holland, Amsterdam, 1984.
G. H. Golub and C.F. van Loan, Matrix Computations, The John Hopkins University Press, Baltimore, 1983.
M. Golubitsky and D. G. Schaeffer, Singularities and Groups in Bifurcation Theory, v. 1, Springer–Verlag, New York, 1985.
CD. HA, “Application of Degree Theory in Stability of the Complementarity Problem”, to appear in Mathematics of Operations Research.
G. Iooss and D. D. JOSEP , Elementary Stability and Bifurcation Theory, Springer- Verlag, New York, 1980.
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.
H. Th.Jongen, P. Jonker, F. Twilt, “Critical Sets in Parametric Optimization”, Mathematical Programming, v. 34, 1984, pp. 333–353.
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.
H. Th. Jongen , P. Jonker, F. Twilt, Nonlinear Optimization in Rn: 1. Morse Theory, Chebyshev Approximation, Verlag Peter Lang, New York, 1983.
T. Kato, Perturbation Theory for Linear Operators, Springer–Verlag, New York, 1966.
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.
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.
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.
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.
A. B. POORE and C. A. TIAHRT, “Bifurcation Problems in Nonlinear Parametric Programming”, Mathematical Programming, v. 39, 1987, pp. 189–205.
S. M. Robinson, “Stability Theory for Systems of Inequalities, Part II”, SIAM Journal of Numerical Analysis, v. 13, 1976, pp. 497–513.
S. M. Robinson, “Strongly Regular Generalized Equations”, Mathematics of Operations Research, v. 5, 1980, pp. 43–62.
Y. Sawaragi, H. Nakayama, and T. Tanino, Theory of Multiobjective Optimization, Academic Press, New York, 1985.
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.
D. Seirsma, “Singularities of Functions on Boundaries, Corners, Etc.”, Quarterly Journal of Mathematics Oxford, v. 32, 1981, pp. 119–127.
C. A. TIAHRT and A. B. POORE, “A Bifurcation Analysis of the Nonlinear Parametric Programming Problem”, to appear in Mathematical Programming.
C. A. Tiahrt, “Nonlinear Parametric Programming: Critical Point Bifurcation and Persistence of Minima”, Ph. D. Thesis, Colorado State University, 1986.
Author information
Authors and Affiliations
Rights 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