Abstract
The purpose of this paper is to describe some basic ideas of algorithms for solving nonlinear programming problems. A short description of optimality conditions in Section 3 is followed by a discussion of superlinearly convergent methods for unconstrained problems in Section 4. An extension of these methods for linearly constrained problems is outlined in Section 5. Nonlinear inequality constraints are discussed in Section 6. Problems of this type are usually solved by constructing and solving a sequence of simpler, i.e., unconstrained or linearly constrained, minimization problems. The final section deals with the application of automatic differentiation in nonlinear programming.
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
M.J. Best, J. Bräuninger, K. Ritter and S.M. Robinson, A globally and quadratically convergent algorithm for general nonlinear programming problems, Computing 26 (1981) 141–153.
C.G. Broyden, The convergence of a class of double-rank minimization algorithms 2. The new algorithm, J. Inst. Math. Appl. 6 (1970) 222–231.
A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, New York, 1968).
H. Fischer, Automatic Differentiation: How to Compute the Hessian Matrix. Technical Report # 104, Inst. f. Angewandte Mathematik u. Statistik, Tech. Univ. München, 1987.
H. Fischer, Some Aspects to Automatic Differentiation. Technical Report # 107, Inst. f. Angewandte Mathematik u. Statistik, Tech. Univ. München, 1987.
R. Fletcher, A new approach to variable metric algorithms, Comput. J. 13 (1970) 317–322.
D. Goldfarb, A family of variable-metric methods derived by variational means, Math. Comput. 24 (1970) 23–26.
O.L. Mangasarian, Nonlinear Programming (McGraw-Hill, New York, 1969).
M.J.D. Powell, Some global convergence properties of a variable metric algorithm for minimization without exact line searches, in: Nonlinear Programming, SIAM-AMS Proceedings, Vol. 9 (American Mathematical Society, Providence, RI, 1976).
L.B. Rall, Automatic Differentiation: Techniques and Applications. Lecture Notes in Computer Science No. 120, Springer-Verlag, Berlin — Heidelberg — New York. 1981.
L.B. Rall, The Arithmetic of Differentiation. Mathematics Magazine 59, 275–282, 1986.
K. Ritter, Convergence and Super linear convergence of Algorithms for Linearly constrained Minimization Problems, in: Nonlinear Optimization, L.C.W. Dixon, E. Spedicato, G.P. Szegö, ed., Birkhäuser 1980.
K. Ritter. Numerical methods for nonlinear programming. in: Modern Applied Mathematics, B. Korte, ed., North-Holland 1982.
D.F. Shanno. Conditioning of quasi-Newton methods for function minimization, Math. Comput. 24 (1970) 647–656.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ritter, K. (1988). Numerical Methods for Nonlinear Programming Problems. In: Schellhaas, H., van Beek, P., Isermann, H., Schmidt, R., Zijlstra, M. (eds) DGOR/NSOR. Operations Research Proceedings, vol 1987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73778-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-73778-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19365-4
Online ISBN: 978-3-642-73778-7
eBook Packages: Springer Book Archive