Abstract
In this paper it is tried to describe to some extent the theoretical background and several practical aspects of sequential quadratic programming (S.QP) methods for solving the following standard problem
Where f,gj ∈ C2 (Rn).
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
Baptist, P., Stoer, J.: On the relation between quadratic termination and convergence properties of minimization algorithms. Part I, Numer.Math. 28, 343–366 (1977). Part II, Applications: Numer.Math.28, 367-391 (1977).
Bartho Iomew-Biggs, M.C.: An improved implementation of the recursive equality quadratic programming method for constrained minimization. Techn.Report No.105, Numerical Optimization Centre. The Hatfield Polytechnic, Hatfield, UK (1979).
Bartho Iomew-Biggs, M.C.: Equality and inequality constrained quadratic programming subproblems for constrained optimization. Techn.Report No. 128, Numerical Optimization Centre. The Hatfield Polytechnic, Hatfield, UK (1982).
Bartho Iomew-Biggs, M.C.; A recursive quadratic programming algorithm based on the augmented Lagrangian function. Techn. Report No.139, Numerical Optimization Centre. The Hatfield Polytechnic, Hatfield. UK (1983).
BeaIe, E.M.L.: On quadratic programming. Naval Research Logistics Quarterly 6, 227–243 (1959).
Bertsekas, D.P.: Constrained optimization and Lagrange multipler methods. New York: Academic Press (1982).
Biggs, M.C.: Constrained minimization using recursive equality quadratic programming. In: Numerical Methods for Nonlinear Optimization (F.A. Lootsma,ed.). Academic Press, 1972.
Biggs, M.C.: Constrained minimization using recursive quadratic programming: some alternative subproblem formulations. In: Towards global optimization (L.C.W. Dixon, G.P. Szego, eds.), Nor th-Holland 1975.
Boggs, P.T., TolIe, J.W.: Augmented Lagrangian which are quadratic in the multiplier. JOTA, 31, 17–26 (1980).
Boggs, P.T., ToI Ie, J.W.: Merit functions for nonlinear programming problems. Operations Research and Systems Analysis Report No.81-2, Univ. of North Carolina at Chapel Hill, N.C. (1981).
Boggs, P.T., ToI Ie, J.W., Wang, P.: On the local convergence of quasi Newton methods for constrained optimization. SIAM J. Control and Opt., 20, 161–171 (1982).
Broyden, C.G.: Quasi-Newton methods and their application to function minimization. Math.Comp. 21, 368–381 (1967).
Broyden, C.G., Dennis, J.E.,More,J.J.: On the local and superlinear convergence of quasi-Newton methods. J. Inst.Math.AppI. 12, 223–245 (1973).
Chamberlain, R., M.: Some examples of cycling in variable metric methods for constrained minimization. Math. Programming 16, 378–384 (1979).
Dennis, J.E., More, J.J.: A characterization of superlinear convergence and its applications to quasi-Newton methods. Math.Comput. 28, 549–560 (1974).
Dennis, J.E., More, J.J.: Quasi-Newton methods, motivation and theory. SIAM Rev.19, 46-89 (1977).
Dennis, J.E., Schnabel, R.B.: Least change secant updates for quasi-Newton methods. SIAM Rev.21, 443-459 (1979).
Dennis, J.E., WaIker, H.F.: Convergence theorems for least-change secant update methods. SIAM J.Numer.Ana l.18, 949-987 (1981).
Di Pillo, G. Grippo, L.: A new class of augmented Lagrangians in nonlinear programming. SIAM J. Control Optim.17, 618-628 (1979).
Di Pillo, G., Grippo, L., Lamparielto, F.: A method for solving equality constrained optimization problems by unconstrained minimization. In: Optimization Techniques Part 2, (K.lracki, K.Malanowski, S. Walukiewicz, eds.), Lecture Notes in Control and Information Sciences, Vol.23, Berlin: Springer (1980).
Fiacco, A.V., McCormick, G.P.: Nonlinear Programming. Sequential Unconstrained Minimization Techniques. New York: Wiley 1968.
Fletcher, R.: The calculation of feasible points for linearly constrained optimization problems. UKAEA Research Group Report, AERE R6354 (1970).
Fletcher, R.: A Fortran subroutine for quadratic pr ogr arrmi ng. UKAEA Research Group Report, AERE R6370 (1970).
Fletcher, R.: A general quadratic programming algorithm. J.lnst. of Math, and its Appl. 76-91 (1971).
Fletcher, R.: Practical Methods of Optimization, Vol.1, Unconstrained Optimization. New York-: Wiley (1980).
Fletcher, R.: Practical Methods of Optimization, Vol.2, Constrained Optimization. New York: Wiley (1981).
Ge Ren-Pu, Powell, M.J.D.: The convergence of variable metric matrices in unconstrained optimization. Math.Programming 27, 123–143 (1983).
Gill, P.E., Murray,W.: Numerically stable methods for quadratic programming. Math.Programming 14, 349–372 (1978).
Goldfarb, D.,Idnani,A.: A numerically stable dual method for solving strictly convex quadratic programs. Math.Programming 27, 1–33 (1983).
Goodman, J.: Newton’s method for constrained optimization. Courant Institute of Math.Sciences, New York,N.Y. (1982).
Griewank, A.,Toint, Ph.L.: Local convergence analysis for partitioned quasi-Newton updates. Numer.Math. 39, 429–448 (1982).
Han, S.-P.: Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Math.Progr. 11, 263–282 (1976).
Han, S.-P.: A globally convergent method for nonlinear programming. JOTA 22, 277–309 (1977).
Hestenes, M.R.: Multiplier and gradient methods. JOTA 4, 303–320 (1969).
Hock, W., Schittkowski, K.: Test examples for nonlinear programming. Lecture Notes in Economics and Mathematical Systems,Vol.187, Berlin-Heidelberg-New York: Springer (1981).
Jittorntrum, K.: Solution point differentiability without strict complementarity in nonlinear programming. Math.Programming Study 21, 127–138 (1984).
Lemke, C.E.: A method of solution for quadratic programs. Management Sci.8, 442-453 (1962).
Maratos, N.: Exact penalty function algorithms for finite dimensional and control optimization problems. Ph.D.Thesis, imperial College, London (1978).
Marwil, E.S.: Exploiting sparsity in Newton-like methods. Ph.D.Thesis, Cornell University, Ithaca, NY. (1978).
Murray, W.: An algorithm for constrained minimization. In: Optimization (R. Fletcher, ed.). Academic Press (1969).
Murray, W.,Wright, M.H.: Projected Lagrangian methods based on the trajectories of penalty and barrier functions. Report SOL 78-23, Rept. of Operations Research, Stanford University, Cal.(1978)
Nocedal, J.,Overton, M.: Projected hessian updating algorithms for nonlinearly constrained optimization. Computer Science Department Report No. 95, 1983. Courant Institute, New York Univ.,New York, N.Y.
Ortega, J.M., RheinboIdt, W.C.: Iterative Solution of Non-linear Equations in Several Variables, New York: Academic Press 1970.
Pietrzykowski, T.: An exact potential method for constrained maxima. SIAM J. Numer.Ana l.6, 299-304 (1969).
Pietrzykowski, T.: The potential method for conditional maxima in the locally convex space. Num.Math.14, 325-329 (1970).
Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Optimization (R. Fletcher, ed.). London: Academic Press (1969).
Powell, M.J.D.: The convergence of variable metric methods for nonlinearly constrained optimization calculations. 27-63 in: Nonlinear Programming 3, O.L. Mangasarian, R.R. Meyer, S.M. Robinson, eds., Acad.Press (1978a).
Powell, M.J.D.: A fast algorithm for nonlinearly constrained optimization calculation, in: G.A. Watson (ed.): Numerical Analysis. Lecture Notes in Mathematics, Vol.630. Berlin-Heidelberg-New York: Springer (1978b).
Powell, M.J.D.: Algorithms for nonlinear constraints that use Lagrangian functions. Math.Programming 14,224-248 (1978c).
Powell, M.J.D.: On the rate of convergence of variable metric algorithms for unconstrained optimization. Report DAMTP 1983/NA7, Department of Applied Mathematics and Theoretical Physics, Univ. of Cambridge, England (1983a).
Powell, M.J.D.: ZQPCVX a Fortran subroutine for convex quadratic programming. Technical Report DAMTP/1983/NA17, Department of Applied Mathematics and Theoretical Physics, Cambridge University, England (1983b).
Ritter, K.: On the rate of superlinear convergence of a class of variable metric methods. Numer.Math. 35, 293–313 (1980).
Rockafellar, R. T.: A dual approach to solving nonlinear programming problems by unconstrained optimization. Math. Programming 5, 354–373 (1973).
Schittkowski, K.: Nonlinear proramming codes. Information, tests, performance. Lecture Notes in Economics and Mathematical Systems, Vol. 183, Berlin-Heidelberg-New York: Springer (1980).
Schittkowski, K.: The nonlinear programming method of Wilson, Han and Powell with an augmented Lagrangian type line search function. Part 1: Convergence Analysis. Numer.Math. 38, 83–114 (1983a), Part 2: An efficient implementation with linear least squares subproblems. Numer.Math. 38, 115–127 (1983b).
Schittkowski, K.: On the convergence of a sequential quadratic programing method with an augmented Lagrangian line search function. Math.Operationsforsch.u.Statist., Ser. Optimization 14, 197–216 (1983c).
Schuller, G.: On the order of convergence of certain Quasi-Newton methods. Numer. Math. 23, 181–192 (1974).
Stachurski, A.: Superlinear convergence of Broyden’s bounded β-class of methods. Math.Progr.20, 196-212 (1981).
Stoer, J.: On the numerical solution of constrained least squares problems. SIAM J. Numer.Anal. 8, 382–411 (1971).
Stoer, J.: On the convergence rate of imperfect minimization algorithms in Broyden’s β-ctass. Math. Programming 9, 313–335 (1975).
Stoer, J.: The convergence of matrices generated by rank-2 methods from the restricted β-class of Broyden. Numer. Math. 44, 37–52 (1984).
Tanabe, K.I Feasibility-improving gradient-acute-projection methods: a unified approach to nonlinear programming. Lecture Notes in Num.Appl. Anal. 3, 57–76 (1981).
Tapia, R.A.: Diagonalized multiplier methods and quasi-Newton methods for constrained optimization. JOTA, 22, 135–194 (1977).
Toint, Ph.L.: On sparse and symmetric matrix updating subject to a linear equation. Math.Comp. 31, 954–961 (1977).
Toint, Ph.L.: On the superlinear convergence of an algorithm for solving a sparse minimization problem. SIAM Numer. Ana I. 1063-1045 (1979).
Van de Panne, C., Whinston, A.: The simplex and the dual method for quadratic programming. Operations Research Quarterly 15, 355–389 (1964).
Wilson, R.B.: A simplicial algorithm for concave programming. Ph.D.Thesis, Graduate School of Business Administration, Harvard University, Cambridge, Mass. (1963).
Yuan, Y.: On the least Q-order of convergence of variable metric algorithms. Report DAMTP 1983/NA10. Department of Applied Mathematics and Theoretical Physics, Univ. of Cambridge, England.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stoer, J. (1985). Principles of Sequential Quadratic Programming Methods for Solving Nonlinear Programs. In: Schittkowski, K. (eds) Computational Mathematical Programming. NATO ASI Series, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82450-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-82450-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82452-4
Online ISBN: 978-3-642-82450-0
eBook Packages: Springer Book Archive