Abstarct
The problems we consider in this chapter have general objective functions but the constraints are linear. Section 4.1 gives a short introduction to linear optimization (LO) — also referred to as linear programming, which is the historically entrenched term. LO is the simplest type of constrained optimization: the objective function and all constraints are linear. The classical, and still well usable algorithm to solve linear programs is the Simplex Method. Quadratic problems which we treat in section 4.2 are linearly constrained optimization problems with a quadratic objective function. Quadratic optimization is often considered to be an essential field in its own right. More important, however, it forms the basis of several algorithms for general nonlinearly constrained problems. In section 4.3 we give a concise outline of projection methods, in particular the feasible direction methods of Zoutendijk, Rosen and Wolfe. They are extensions of the steepest descent method and are closely related to the simplex algorithm and the active set method. Then we will discuss some basic ideas of SQP methods — more generally treated in section 5.2 — which have proven to be very efficient for wide classes of problems.
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
J. Stoer, R. Bulirsch (1996): Introduction to Numerical Analysis. Springer, Berlin, Heidelberg, New York
R. Fletcher (2006): Practical Methods of Optimization. Wiley, Chichester
E. W. Barankin, R. Dorfman (1958): On Quadratic Programming. Univ. of California Publ. in Statistics 2, pp. 285–318
E. Blum, W. Oettli (1972): Direct Proof of the Existence Theorem for Quadratic Programming. Oper. Research 20, pp. 165–167
L. Collatz, W. Wetterling (1971): Optimierungsaufgaben. Springer, Berlin, Heidelberg, New York
E. Blum, W. Oettli (1975): Mathematische Optimierung. Springer, Berlin, Heidelberg, New York
D. Goldfarb, A. Idnani (1983): A Numerically Stable Dual Method for Solving Strictly Convex Quadratic Programs. Math. Progr. 27, pp. 1–33
D. Luenberger, Y. Ye (2008): Linear and Nonlinear Programming. Springer, Berlin, Heidelberg, New York
R. Fletcher (2006): Practical Methods of Optimization. Wiley, Chichester
R. Fletcher (2006): Practical Methods of Optimization. Wiley, Chichester
Matlab (2003): Optimization Toolbox, User’s Guide. The Mathworks Inc.
A.Ṙ. Colville (1968): A Comparative Study on Nonlinear Programming Codes. IBM New York Scientific Center Report 320-2949
P. Spellucci (1993): Numerische Verfahren der nichtlinearen Optimierung. Birkhäuser, Basel, Boston, Berlin
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Forst, W., Hoffmann, D. (2010). Linearly Constrained Optimization Problems. In: Optimization—Theory and Practice. Springer Undergraduate Texts in Mathematics and Technology . Springer, New York, NY. https://doi.org/10.1007/978-0-387-78977-4_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-78977-4_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-78976-7
Online ISBN: 978-0-387-78977-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)