An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems

Applied Mathematics and Computation

Volumn 168, Issue 1, 2005, Pages 651-676

  Bonettini, Silvia ^a   Galligani, Emanuele ^a   Ruggiero, Valeria ^b  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b UNIVERSITY OF FERRARA   (Italy)

Author keywords

Elliptic control problems; Hestenes multipliers' method; Inexact Newton method; Large scale nonlinear programming problems; Newton interior point method

Indexed keywords

APPROXIMATION THEORY; DAMPING; ITERATIVE METHODS; LINEAR EQUATIONS; LINEAR PROGRAMMING; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

ELLIPTIC CONTROL PROBLEMS; HESTENES MULTIPLIERS' METHOD; INEXACT NEWTON METHOD; LARGE SCALE NONLINEAR PROGRAMMING PROBLEMS; NEWTON INTERIOR-POINT METHOD;

CONVERGENCE OF NUMERICAL METHODS;

EID: 25644459151     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.09.018     Document Type: Article

References (22)

1. R.S. Dembo, S.C. Eisenstat, and T. Steihaug Inexact Newton methods SIAM J. Numer. Anal. 19 1982 400 408
2. J.E. Dennis Jr., and R.B. Schnabel Numerical Methods for Unconstrained Optimization and Nonlinear Equations 1983 Prentice-Hall Englewood Cliffs, NJ
3. I.S. Duff, J.K. Reid, MA27-a set of Fortran subroutines for solving sparse symmetric sets of linear equations, Tech Report AERE R10533, HMSO, London, 1982.
4. C. Durazzi On the Newton interior-point method for nonlinear programming problems J. Optim. Theory Appl. 104 2000 73 90
5. C. Durazzi, and E. Galligani Nonlinear programming methods for solving optimal control problems F. Giannessi A. Maugeri P.M. Pardalos Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models Nonconvex Optimization and Its Applications vol. 58 2001 Kluwer Academic Publ. 71 99
6. C. Durazzi, and V. Ruggiero Global convergence of the Newton interior-point method for nonlinear programming J. Optim. Theory Appl. 120 2004 199 208
7. C. Durazzi, V. Ruggiero, A Newton inexact interior-point method for large scale nonlinear optimization problems, Annali Univ. Ferrara, Sez. VII, Sc. Matem. IL, (2003) 333-357.
8. C. Durazzi, V. Ruggiero, and G. Zanghirati Parallel interior-point method for linear and quadratic programs with special structure J. Optim. Theory Appl. 110 2001 289 313
9. S.C. Eisenstat, and H.F. Walker Globally convergent inexact Newton methods SIAM J. Optim. 4 1994 393 422
10. A.S. El-Bakry, R.A. Tapia, T. Tsuchiya, and Y. Zhang On the formulation and theory of Newton interior-point method for nonlinear programming J. Optim. Theory Appl. 89 1996 507 541
11. E. Galligani, Analysis of the convergence of an inexact Newton method for solving Karush-Kuhn-Tucker systems, Atti Sem. Matem. Fis. Univ. Modena, in press.
12. N.I.M. Gould On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem Math. Program. 32 1985 90 99
13. M.R. Hestenes Optimization Theory. The Finite Dimensional Case 1975 J. Wiley & Sons New York
14. J.W. Liu, E.G. Ng, and B.W. Peyton On finding supernodes for sparse matrix computations SIAM J. Matrix Anal. Appl. 14 1993 242 252
15. D.G. Luenberger Linear and Nonlinear Programming second ed. 1984 Addison-Wesley Reading, MA
16. H. Maurer, and H.D. Mittelmann Optimization techniques for solving elliptic control problems with control and state constraints: Part 1. Boundary control Comput. Optim. Appl. 16 2000 29 55
17. H. Maurer, and H.D. Mittelmann Optimization techniques for solving elliptic control problems with control and state constraints: Part 2. Distributed control Comput. Optim. Appl. 18 2001 141 160
18. H.D. Mittelmann, and H. Maurer Solving elliptic control problems with interior point and SQP methods: control and state constraint J. Comput. Appl. Math. 120 2000 175 195
19. J. Nocedal, and S.J. Wright Numerical Optimization 1999 Springer New York
20. W.C. Rheinboldt Methods for Solving Systems of Nonlinear Equations second ed. 1998 SIAM Philadelphia, PA
21. Y. Saad Iterative Methods for Sparse Linear System 1996 PSW Publ. Co. Boston, MA
22. R.J. Vanderbei, and D.F. Shanno An interior-point algorithm for nonconvex nonlinear programming Comput. Optim. Appl. 13 1999 231 252