INTRODUCTION AND PERSPECTIVE
Nonlinear programming [a term coined by Kuhn and Tucker (Kuhn, 1991)] has come to mean that collection of methodology associated with any optimization problem where nonlinear relationships may be present in the objective function or the constraints. Since maximization and minimization are mathematically equivalent, without loss of generality we shall assume that the nonlinear programming problem is the problem of finding a solution point or optimal value of
where all problem functions are real valued. The underlying space can be more general, but here we shall assume xv ∈ E n, the well known Euclidian n-space. In this terminology and context, problem (P) is a linear program (LP) if f, g i and h j are linear (actually linear-affine, i.e., linear plus a constant) for all i and j.
Another very important instance of problem (P) is where the constraints g i and h j are not present or where every point in the domain of fis feasible (i.e., satisfies the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anandalingam, G., ed. (1992). Hierarchical Optimization, special issue of Annals of Operations Research 34, J.C. Baltzer, Basel, Switzerland.
Bank, B., Guddat, J., Klatte, D., Kummer, B., and Tammer, K. (1982). Nonlinear Parametric Optimization, Akademie-Verlag, Berlin.
Bazaraa, M.S. and Shetty, C.M. (1979). Nonlinear Programming, Theory and Algorithms, Wiley, New York.
Bracken, J. and McCormick, G.P. (1968). Selected Applications of Nonlinear Programming, Wiley, New York.
Brosowski, B. (1982). Parametric Semi-Infinite Optimization, Verlag Peter Lang, Frankfurt am Main.
Brosowski, B. and Deutsch, F., eds. (1985). Parametric Optimization and Approximation, Birkhauser.
Dontchev, A.L. and Zolezzi, T. (1993). Well-Posed Optimization Problems, Springer-Verlag, Berlin Heidelberg.
Fiacco, A.V. (1983). Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York.
Fiacco, A.V., ed. (1984). Sensitivity, Stability and Parametric Analysis, Mathematical Programming Study 21, Elsevier Science Publishers B.V., North-Holland.
Fiacco, A.V., ed. (1990). Optimization with Data Perturbations, special issue of Annals of Operations Research 27, J.C. Baltzer, Basel, Switzerland.
Fiacco, A.V. and Hutzler, W.P. (1982). “Basic Results in the Development of Sensitivity and Stability Analysis in Nonlinear Programming,” in Mathematical Programming with Parameters and Multi-level Constraints (J.E. Falk and A.V. Fiacco, eds.), Computers and Operations Research 9, Pergamon, New York, 9–28.
Fiacco, A.V. and Ishizuka, Y. (1990). “Sensitivity and Stability Analysis for Nonlinear Programming,” Annals of Operations Research 27, 215–235.
Fiacco, A.V. and Kortanek, K.O., eds. (1983). Semi-Infinite Programming and Applications, Lecture Notes in Economics and Mathematical Systems, Number 215, Springer, Berlin.
Fiacco, A.V. and Kyparisis, J. (1992). “A Tutorial on Parametric Nonlinear Programming Sensitivity and Stability Analysis,” in Systems and Management Science by Extremal Methods: Research Honoring Abraham Charnes at Age 70 (F.Y. Phillips and J.J. Rousseau, eds.), Kluwer Academic Publishers, Boston, 205–223.
Fiacco, A.V. and McCormick, G.P. (1968). Nonlinear Programming, Sequential Unconstrained Minimization Techniques, Wiley, New York. An unabridged corrected version was published by SIAM in the series Classics in Applied in Applied Mathematics (1990).
Fletcher, R. (1987). Practical Methods of Optimization, Wiley, New York.
Gill, P.E., Murray, W., and Wright, M.H. (1981). Practical Optimization, Academic Press, London.
Gonzaga, C.C. (1992). “Path Following Methods for Linear Programming,” SIAM Review 34, 167–224.
Guddat, J., Jongen, H.Th., Kummer, B., and Nozicka, F., eds. (1987). Parametric Optimization and Related Topics, Akademie-Verlag, Berlin.
Hancock, H. (1960). Theory of Maxima and Minima, Dover, New York.
Hillier, F.S. and Lieberman, G.J. (1980). Introduction to Operations Research, Holden-Day, Oakland, California.
Hobson, R.F. and Weinkam, J.J. (1979). “Curve Fitting,” in Operations Research Support Methodology (A.G. Holzman, ed.), Marcel-Dekker, New York, 335–362.
Hocking, L.M. (1991). Optimal Control: An Introduction to the Theory with Applications, Oxford University Press, New York.
Jongen, H. Th., Jonker, P., and Twilt, F. (1986). Non-linear Optimization in Rn: II. Transversality, Flows, Parametric Aspects, Verlag Peter Lang, New York.
Kan, A.H., Rinnooy, G., and Timmer, G.T. (1989). “Global Optimization,” Ch. IX in Handbooks in OR&MS, 1, G.L. Nemhauser et al., eds., North-Holland, Amsterdam.
Karmakar, N. (1984). “A New Polynomial-time Algorithm for Linear Programming,” Combinatoria 4, 373–395.
Khachian, L.G. (1979). “A Polynomial Algorithm in Linear Programming.” Soviet Mathematics Doklady 20, 191–94.
Kuhn, H.W. (1991). “Nonlinear Programming: A Historical Note,” in History of Mathematical Programming (J.K. Lenstra, A.H.G. Rinnooy Kan and A. Schrijver, eds.), tNorth-Holland, Amsterdam, 82–96.
Kuhn, H.W. and Tucker, A.W. (1951). “Nonlinear Programming,” Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability (J. Neyman, ed.), University of California Press, Berkeley, 481–493.
Lagrange, J.L. (1762). “Essai sur une Nouvelle Methode pour Determiner les Maxima et Minima des For-mules Integrales Indefinies,” in Miscellanea Taurinensia II, 173–195.
Levitin, E.S. (1993). Perturbation Theory in Mathematical Programming, Wiley-Interscience, New York.
McCormick, G.P. (1983). Nonlinear Programming: Theory, Algorithms and Applications, Wiley, New York.
Megiddo, N., ed. (1989). Progress in Mathematical Programming — Interior Point and Related Methods, Springer, New York.
Moré, J.J. and Wright, S.J. (1993). Optimization Software Guide, Frontiers in Applied Mathematics 14, SIAM.
Neittaanmaki, M. (1992). Nonsmooth Optimization. World Scientific Publishing, London.
Nesterov, Y. and Nemirovski, A. (1993). Interior-Point Polynomial Algorithms in Convex Programming, Studies in Applied Mathematics 13, SIAM.
Rockafellar, R.T. (1970). Convex Analysis, Princeton University Press, Princeton, NJ.
Rosen, J.B., ed. (1990). Supercomputers and Large-Scale Optimization: Algorithms, Software, Applications, special issue of Annals of Operations Research 22(1)–(4), J.C. Baltzer, Basel, Switzerland.
Sawaragi, Y., Nakayama, H., and Tanino, T. (1985). Theory of Multiobjective Optimization, Academic Press, New York.
Schrijver, A. (1986). Theory of Linear and Integer Programming, Wiley, New York.
Waren, A.D., Hung, M.S., and Lasdon, L.S. (1987). “The Status of Nonlinear Programming Software: An Update,” Operations Research 35, 489–503.
Wets, R.J.-B. (1989). “Stochastic Programming,” in Handbooks in OR&MS, 1, Elsevier/North-Holland, Amsterdam.
Winston, W.L. (1991). Operations Research: Applications and Algorithms, PWI-Kent Publishing, Boston.
Wright, M.H. (1992). “Interior Methods for Constrained Optimization,” in Acta Numerica 1 (A. Iserles, ed.), 341–407, Cambridge University Press, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Fiacco, A.V. (2001). Nonlinear programming . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_682
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_682
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive