Abstract
Using an appropriate active set strategy Han's method for solving a general differentiable nonlinear programming problem can be modified such that only equality constrained quadratic subproblems (i.e. linear equations) have to be solved in order to find a descent direction of the Zangwill-Pietrzykowski penalty function of the problem. The present paper gives a complete description of a correponding algorithm along with proofs of convergence and rate of convergence results. A crucial assumption concerns the linear independence of the gradients of active constraints which makes return to the feasible set possible whenever desirable. Under this assumption every cluster point of the sequence generated is a Kuhn-Tucker point. If the sequence comes near to a Kuhn-Tucker point where second order sufficiency holds with strict complementary slackness, convergence is Q-superlinear in the primal and the dual variables, if one uses consistent approximations of the Hessian of the Lagrangian. If second order derivatives are used, convergence is second order of course.
Preview
Unable to display preview. Download preview PDF.
References
Chamberlain, R.M.; Lemarechal, C.; Pedersen, H.C.; Powell, M.J.D.: The watchdog technique for forcing convergence in algorithms for constrained optimization. DAMTP8o/NA1 (Paper presented at the tenth international symposium on mathematical programming, Montreal 1979)
Chung, S.M.: Exact penalty algorithms for nonlinear programming. pp 197–223 in "Nonlinear Programming 3" (Mangasarian et al. eds.) New York: Acad. Press 1978
Conn, A.R.; Pietrzykowski, T.: A penalty function method converging directly to a constrained optimum. SIAM J. Numer. Anal. 14, (1977), 348–375
Han, S.P.: A globally convergent method for nonlinear programming. J.O.T.A. 22, (1977), 297–309
Han, S.P.; Mangasarian, O.L.: Exact penalty functions in nonlinear programming. Math. Prog. 17, (1979), 251–269
Maratos, N.: Exact penalty function algorithms for finite dimensional and control optimization problems. Ph. D. thesis. Imperial College, London 1978
Mayne, D.Q.: On the use of exact penalty functions to determine step length in optimization algorithms. pp 98–109 in Lect. Notes. Math. 773 (Conf. Numer. Anal. Dundee 1979, G. Watson ed.) Berlin-Heidelberg-New York: Springer 1980
Powell, M.J.D.: A fast algorithm for nonlinearly constrained optimization calculations. pp 144–157 in Lect. Notes Math. 630 (Conf. Numer. Anal. Dundee 1977, G. Watson ed.) Berlin-Heidelberg-New York: Springer1978
Powell, M.J.D.: Algorithms for nonlinear constraints that use Lagrangian functions. Math. Prog. 14, (1978), 224–248
Powell, M.J.D.: The convergence of variable metric methods for nonlinearly constrained optimization calculations. pp 27–63 in "Nonlinear Programming 3" (Mangasarian et al. eds.) New York: Acad. Press 1978
Spellucci, P.: A descent method for finding second order Kuhn-Tucker points of linearly constrained nonconvex optimization problems. Methods of Operations Research 31, (1979), 597–612
Spellucci, P.: Some convergence results for generalized gradient projection methods. Methods of Operations Research 36, (1980), 271–280
Spellucci, P.: A numerically stable method for solving the indefinite linear systems arising in nonlinear programming and related updating techniques. Accepted for publication in Methods of Operations Research.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Spellucci, P. (1981). Han's method without solving QP. In: Auslender, A., Oettli, W., Stoer, J. (eds) Optimization and Optimal Control. Lecture Notes in Control and Information Sciences, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0004511
Download citation
DOI: https://doi.org/10.1007/BFb0004511
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10627-2
Online ISBN: 978-3-540-38591-2
eBook Packages: Springer Book Archive