Variants of the reduced Newton method for nonlinear equality constrained optimization problems

Following an elementary substitution approach efficient quadratically convergent algorithms for nonlinear equality constrained optimization problems are derived, which reduce the dimension of the problem and allow to exploit special structures of the constraints. The algorithms obtained are compared with those of the Lagrange-Newton technique.

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

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

[3]  Philip E. Gill,et al.  Newton-type methods for unconstrained and linearly constrained optimization , 1974, Math. Program..

[4]  R. Tapia.  A stable approach to Newton's method for general mathematical programming problems inRn , 1975 .

[5]  D. Luenberger,et al.  Efficiently Converging Minimization Methods Based on the Reduced Gradient , 1976 .

[6]  R. Tapia.  Diagonalized multiplier methods and quasi-Newton methods for constrained optimization , 1977 .

[7]  Generalized reduced gradient method as an extension of feasible direction methods , 1977 .

[8]  H. Schwetlick.  Numerische Lösung nichtlinearer Gleichungen , 1978 .

[9]  Leon S. Lasdon,et al.  Generalized Reduced Gradient Software for Linearly and Nonlinearly Constrained Problems , 1978 .

[10]  M. J. D. Powell,et al.  Algorithms for nonlinear constraints that use lagrangian functions , 1978, Math. Program..

[11]  W. Rheinboldt.  Schwetlick H., Numerische Lösung nichtlinearer Gleichungen. Berlin VEB Deutscher Verlag der Wissenschaften 1979. 346 S., 21 Abb., M 68,— , 1980 .

[12]  B. N. Psenicnyj,et al.  Numerische methoden für Extremalaufgaben , 1982 .

[13]  W. Hoyer,et al.  Newton-Type Decomposition Methods for Equations Arising in Network Analysis† , 1984 .

[15]  Klaus Schittkowski,et al.  A Unified Outline of Nonlinear Programming Algorithms , 1985 .

[16]  W Schellong,et al.  GAUSS-newton-like methods for nonlinear least squares with equality constraints-local convergence and applications , 1985 .