Abstract
This paper deals with methods for choosing search directions in the iterative solution of constrained minimization problems. The popular technique of calculating orthogonal components of the search direction (i.e., tangential and normal to the constraints) is discussed and contrasted with the idea of constructing the search direction from two moves which are conjugate with respect to the Hessian of the Lagrangian function. Minimization algorithms which use search directions obtained by these two approaches are described, and their local convergence properties are studied. This analysis, coupled with some numerical results, suggests that the benefits of building steps from conjugate components are well deserving of further investigation.
Similar content being viewed by others
References
R.H. Bartels, G.H. Golub, and M.A. Saunders, “Numerical techniques in mathematical programming,” inNonlinear Programming, Academic Press: New York, NY, 1970, 123–176.
A.A. Brown, “Optimization methods involving the solution of ordinary differential equations,” Ph.D. thesis, Hatfield Polytechnic, 1986.
R.H. Byrd, “An example of irregular convergence in some constrained methods that use the projected Hessian,”Math. Prog. 32 (1988), 232–237.
R.H. Byrd, “On the convergence of constrained optimization methods with accurate Hessian information on a subspace,”SIAM J. Numer. Anal. 27 (1990), 141–153.
R.H. Byrd, and J. Nocedal, “An analysis of reduced Hessian methods for constrained optimization,”Math. Prog. 49 (1990), 285–323.
R.H. Byrd, R.A. Tapia, and Y. Zhang, “An SQP augmented Lagragian BFGS algorithm for constrained optimization,”SIAM J. Optimization 2 (1992), 210–241.
T.F. Coleman, and A.R. Conn, “Nonlinear programming via an exact penalty function: asymptotic analysis,”Math. Prog. 24 (1982), 123–136.
T.F. Coleman, and A.R. Conn, “Nonlinear programming via an exact penalty function: global analysis,”Math. Prog. 24 (1982), 137–161.
T.F. Coleman, and A.R. Conn, “On the local convergence of a quasi-Newton method for the nonlinear programming problem,”SIAM J. Numer. Anal. 21 (1984), 755–769.
L.C.W. Dixon, “Conjugate bases for constrained optimization,” Numerical Optimisation Centre Technical Report 181, Hatfield Polytechnic, 1987.
R. Fletcher,Practical Methods of Optimization, John Wiley: New York, NY, 1987.
P.E. Gill, W. Murray, and M.H. Wright,Practical Optimization, Academic Press: New York, NY, 1981.
D. Goldfarb, and A. Idnani, “A numerically stable dual method for solving strictly convex quadratic programs,”Math. Prog. 27 (1983), 1–33.
S.P. Han, “A globally convergent method for nonlinear programming,”J. Optimization Theory and Appl.,22 (1977), 297–309.
W. Hock, and K. Schittkowski,Test Examples for Nonlinear Programming Codes, Springer-Verlag, 1981.
T.T. Nguyen, “Conjugate basis methods for constrained optimization,” Ph.D. Thesis, Hatfield Polytechnic, 1989.
M.J.D. Powell, “A fast algorithm for nonlinearly constrained optimization calculations,” in Numerical Analysis, Dundee 1977, Lecture Notes in Mathematics 630, Springer-Verlag, 1978.
M.J.D. Powell, “The convergence of variable metric methods for nonlinearly constrained optimization calculations,” inNonlinear Programming 3, Academic Press: New York, NY, 1978, 27–63.
M.J.D. Powell, “On the quadratic programming algorithm of Goldfarb and Idnani,”Mathematical Programming Study 25, North-Holland, 1985, 46–61.
M.J.D. Powell, “A tolerant algorithm for linearly constrained optimization calculations,”Math. Prog. 45 (1989), 547–566.
R.A. Tapia, “On secant updates for use in general constrained optimization,”Math. of Comp. (1988), 181–202.
R.B. Wilson, “A simplicial algorithm for concave programming,” Ph.D. Thesis, Graduate School of Business Administration, Harvard University, 1963.
R.S. Womersley, and R. Fletcher, “An algorithm for composite nonsmooth optimization problems,”J. Optimization Theory and Appl. 48 (1986), 493–523.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bartholomew-Biggs, M.C., Nguyen, T.T. Orthogonal and conjugate basis methods for solving equality constrained minimization problems. Comput Optim Applic 2, 171–200 (1993). https://doi.org/10.1007/BF01299155
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01299155