Abstract
Quadratic programming (QP) deals with a special class of mathematical programs in which a quadratic function of the decision variables is required to be optimized (i.e., either minimized or maximized) subject to linear equality and/or inequality constraints.
Let x = (x 1, …, x n )T denote the column vector of decision variables. In mathematical programming, it is standard practice to handle a problem requiring the maximization of a function f(x) subject to some constraints by minimizing − f(x) subject to the same constraints. Both problems have the same set of optimum solutions. Because of this, we restrict our discussion to minimization problems.
A quadratic function of decision variables x is a function of the form
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abadie J, Carpentier J (1969) Generalization of the wolfe reduced gradient method to the case of nonlinear constraints. In: Fletcher R (ed) Optimization. Academic Press, NY
Avi-Itzak (1994) High-accuracy correlation-based pattern recognition. Ph.D. thesis, EE, Stanford University, Stanford, CA; Dantzig, Thappa (1997) vol 1
Brooke A, Kendrick D, Meeraus A (1988) GAMS: a user’s guide. Scientific Press, San Francisco
Conn AR, Gould NIM, Toint PL (2000) Trust-region methods. MPS-SIAM Series on Optimization
Cottle RW, Pang JS, Stone RE (1992) The linear complementarity problem. Academic Press, NY
Crum RL, Nye DL (1981) A network model of insurance company cash flow management. Math Program Stud 15:86–101
Dennis JB (1959) Mathematical programming and electrical networks. Wiley, NY
Dennis JE Jr, Schnabel RB (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall, NJ
Eldersveld SK (1991) Large scale sequential quadratic programming, SOL91. Department of OR, Stanford University, CA
Fang SC, Puthenpura S (1993) Linear optimization and extensions: theory and algorithms. Prentice Hall, NJ
Fletcher R (1987) Practical methods of optimization, 2nd edn. Wiley, NY
Fourer R, Gay DM, Kernighan BW (1993) AMPL: a modeling language for mathematical programming. Scientific Press, San Francisco
Frank M, Wolfe P (1956) An algorithm for quadratic programming. Nav Res Logist Q 3:95–110
Glassey CR (1978) A quadratic network optimization model for equilibrium single commodity trade flows. Math Program 14:98–107
Han SP (1976) Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Math Program 11:263–282
Hestenes MR, Stiefel E (1952) Method of conjugate gradients for solving linear systems. J Res Natl Bur Stand 49:409–436
IBM (1990) OSL- Optimization subroutine library guide and reference. IBM Corp, NY
Kojima M, Megiddo N, Noma T, Yoshise A (1991) A unified approach to interior point algorithms for linear complementarity problems, Lecture Notes in Computer Science 538. Springer, NY
Lemke CE (1965) Bimatrix equilibrium points and mathematical programming. Manag Sci 11:681–689
Markovitz HM (1959) Portfolio selection: efficient diversification of investments. Wiley, NY
Mulvey JM (1987) Nonlinear network models in finance. Adv Math Program Finan Plann 1:253–271
Murtagh BA, Saunders MA (1987) MINOS 5.4 user’s guide, SOL 83-20R. Department of OR, Stanford University, CA
Murty KG (1972) On the number of solutions of the complementarity problem and spanning properties of complementary cones. Lin Algebra Appl 5:65–108
Murty KG (2008a) Forecasting for supply chain and portfolio management, Chap 3. In: Neogy SK, Bapat RB, Das AK, Parthasarathy T (eds) Mathematical programming and game theory for decision making, vol 1, pp 231–255. World Scientific, Singapore
Murty KG (2008b) A new practically efficient IPM for convex quadratic programming, Chap 3. In: Neogy SK, Bapat RB, Das AK, Parthasarathy T (eds) Mathematical programming and game theory for decision making, vol 1, pp 21–31. World Scientific, Singapore
Murty KG, Kabadi SN (1987) Some NP-complete problems in quadratic and nonlinear programming. Math Program 39:117–129
Powell MJD (1978) Algorithms for nonlinear constraints that use Lagrangian functions. Math Program 14:224–248
Theil H, van de Panne C (1961) Quadratic programming as an extension of conventional quadratic maximization. Manag Sci 7:1–20
Vavasis SA (1992) Local minima for indefinite quadratic knapsack problems. Math Program 54:127–153
White FC (1983) Trade-off in growth and stability in state taxes. Natl Tax J 36:103–114
Wilson RB (1963) A simplicial algorithm for convex programming, Ph.D. dissertation, School of Business Administration, Harvard
Wolfe P (1959) The simplex method for quadratic programming. Econometrica 27:382–398
Wood AJ (1984) Power generation, operation, and control. Wiley, NY
Ye Y (1991) Interior point algorithms for quadratic programming. In: Kumar S (ed) Recent developments in mathematical programming, pp 237–261. Gordon and Breach, PA
Zhou JL, Tits AL (1992) User’s guide to FSQP Version 3.1. SRC TR-92-107r2, Institute for Systems Research, University of Maryland, College Park
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Murty, K.G. (2010). Quadratic Programming Models. In: Optimization for Decision Making. International Series in Operations Research & Management Science, vol 137. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1291-6_9
Download citation
DOI: https://doi.org/10.1007/978-1-4419-1291-6_9
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-1290-9
Online ISBN: 978-1-4419-1291-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)