Abstract
Methods are considered for solving nonlinear programming problems using an exactl 1 penalty function. LP-like subproblems incorporating a trust region constraint are solved successively both to estimate the active set and to provide a foundation for proving global convergence. In one particular method, second order information is represented by approximating the reduced Hessian matrix, and Coleman-Conn steps are taken. A criterion for accepting these steps is given which enables the superlinear convergence properties of the Coleman-Conn method to be retained whilst preserving global convergence and avoiding the Maratos effect. The methods generalize to solve a wide range of composite nonsmooth optimization problems and the theory is presented in this general setting. A range of numerical experiments on small test problems is described.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R.H. Byrd, “On the convergence of constrained optimization methods with accurate Hessian information on a subspace,” Dept. of Computer Science, Report CU-CS-270–84. Univ. of Colorado at Boulder (1984).
R.H. Byrd and R.B. Schnabel “Continuity of the null space basis and constrained optimization,” Dept. of Computer Science, Report CU-CS-272–84, Univ. of Colorado at Boulder (1984).
T.F. Coleman and A.R. Conn, “Nonlinear programming via an exact penalty function: Asymptotic analysis,”Mathematical Programming 24 (1982a) 123–136.
T.F. Coleman and A.R. Conn, “Nonlinear programming via an exact penalty function: Global analysis,”Mathematical Programming 24 (1982b) 137–161.
R. Fletcher,Practical Methods of Optimization 2 (1981);Constrained Optimization (Wiley, Chichester, 1981). (References to this volume are also contained in Fletcher (1987) which follows.)
R. Fletcher,Practical Methods of Optimization, 2nd Edition (Wiley, Chichester, 1987).
C.B. Gurwitz, “Sequential quadratic programming methods based on approximating a projected Hessian matrix,” Comp. Sci. Dept. Report #219, Courant Institute of Mathematical Science (1986).
J. Nocedal and M.L. Overton, “Projected Hessian updating algorithms for nonlinearly constrained optimization,”SIAM Journal on Numerical Analysis 22 (1985) 821–850.
M.R. Osborne,Finite Algorithms in Optimization and Data Analysis (Wiley, Chichester, 1985).
M.J.D. Powell, “A fast algorithm for nonlinearly constrained optimization calculations,” G.A. Watson, ed.,Numerical Analysis, Dundee 1977, Lecture Notes in Mathematics 630 (Springer-Verlag, Berlin, 1978).
E. Sainz de la Maza, “Nonlinear programming algorithms based onl 1 linear programming and reduced Hessian approximations,” Ph.D. thesis, Dept. of Mathematical Science, University of Dundee (1987).
R.S. Womersley, “Local properties of algorithms for minimizing nonsmooth composite functions,”Mathematical Programming 32 (1984) 69–89.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fletcher, R., de la Maza, E.S. Nonlinear programming and nonsmooth optimization by successive linear programming. Mathematical Programming 43, 235–256 (1989). https://doi.org/10.1007/BF01582292
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582292