A robust secant method for optimization problems with inequality constraints

This paper presents a secant method, based on R. B. Wilson's formula for the solution of optimization problems with inequality constraints. Global convergence properties are ensured by grafting the secant method onto a phase I - phase II feasible directions method, using a rate of convergence test for crossover control.

[1]  E. Polak,et al.  On the Use of Approximations in Algorithms for Optimization Problems with Equality and Inequality Constraints , 1978 .

[2]  S. M. Robinson.  Extension of Newton's method to nonlinear functions with values in a cone , 1972 .

[3]  Philip E. Gill,et al.  The computation of Lagrange-multiplier estimates for constrained minimization , 1979, Math. Program..

[4]  D. Mayne,et al.  An outer approximations algorithm for computer-aided design problems , 1979 .

[5]  B. N. Pshenichnyi,et al.  Numerical Methods in Extremal Problems. , 1978 .

[6]  E. Polak,et al.  A Globally Converging Secant Method with Applications to Boundary Value Problems , 1974 .

[7]  R. Brent.  Some Efficient Algorithms for Solving Systems of Nonlinear Equations , 1973 .

[8]  Shih-Ping Han,et al.  Superlinearly convergent variable metric algorithms for general nonlinear programming problems , 1976, Math. Program..

[9]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..

[10]  C. C. Gonzaga,et al.  On Constraint Dropping Schemes and Optimality Functions for a Class of Outer Approximations Algorithms , 1979 .

[11]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[12]  Elijah Polak,et al.  A modified secant method for unconstrained minimization , 1974, Math. Program..

[13]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[14]  E. Polak,et al.  NEWTON DERIVED METHODS FOR NONLINEAR EQUATIONS AND INEQUALITIES , 1975 .

[15]  Shih-Ping Han.  Dual variable metric algorithms for constrained optimization , 1975, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[16]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[17]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[18]  Olvi L. Mangasarian,et al.  Superlinearly convergent quasi-newton algorithms for nonlinearly constrained optimization problems , 1976, Math. Program..

[19]  David Q. Mayne,et al.  Combined phase I—phase II methods of feasible directions , 1979, Math. Program..