Subspace trust-region methods for large bound-constrained nonlinear equations

SIAM Journal on Numerical Analysis

Volumn 44, Issue 4, 2006, Pages 1535-1555

  Bellavia, Stefania ^a   Morini, Benedetta ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Bound constrained nonlinear systems; Inexact Newton step; Krylov subspace methods; Subspace trust region methods

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS;

BOUND-CONSTRAINED NONLINEAR SYSTEMS; INEXACT NEWTON STEP; KRYLOV SUBSPACE METHODS; SUBSPACE TRUST-REGION METHODS;

NONLINEAR EQUATIONS;

EID: 34547944041     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040611951     Document Type: Article

References (37)

1. S. BELLAVIA, M. MACCONI, AND B. MORINI, An affine scaling trust-region approach to bound-constrained nonlinear systems, Appl. Numer. Math., 44 (2003), pp. 257-280.
2. S. BELLAVIA AND B. MORINI, A globally convergent Newton-GMRES subspace method for systems of nonlinear equations, SIAM J. Sci. Comput., 23 (2001), pp. 940-960.
3. S. BELLAVIA AND B. MORINI, An interior global method for nonlinear systems with simple bounds, Optim. Methods Software, 20 (2005), pp. 1-22.
4. L. T. BIEGLER, O. GHATTAS, M. HEINKENSCHLOSS, AND B. VAN BLOEMEN WAANDERS, Large-Scale PDE-Constrained Optimization, Lect. Notes Comput. Sci. Eng. 30, Springer, Berlin, 2003.
5. M. A. BRANCH, T. F. COLEMAN, AND Y. LI, A subspace, interior, and conjugate gradient method for large-scale bound-constrained minimization problems, SIAM J. Sci. Comput., 21 (1999), pp. 1-23.
6. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
7. P. N. BROWN AND Y. SAAD, Convergence theory of nonlinear Newton-Krylov algorithms, SIAM J. Optim., 4 (1994), pp. 297-330.
8. R. H. BYRD, R. B. SCHNABEL, AND M. H. SCHULTZ, Approximate solution of the trust-region problem by minimization over two-dimensional subspaces, Math. Program., 40 (1988), pp. 247-263.
9. D. CALVETTI AND L. REICHEL, Gauss quadrature applied to trust region computations, Numer. Algorithms, 34 (2003), pp. 85-102.
10. A. R. CONN, N. I. M. GOULD, AND PH. L. TOINT, Trust-Region Methods, MPS/SIAM Ser. Optim. 1, SIAM, Philadelphia, 2000.
11. T. F. COLEMAN AND Y. LI, An interior trust region approach for nonlinear minimization subject to bounds, SIAM J. Optim., 6 (1996), pp. 418-445.
12. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
13. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
14. M. C. FERRIS AND J. S. PANG, Engineering and economic applications of complementarity problems, SIAM Rev., 39 (1997), pp. 669-713.
15. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
16. R. FLETCHER AND S. LEYFFER, Filter-type algorithms for solving systems of algebraic equations and inequalities, in High Performance Algorithms and Software for Nonlinear Optimization, G. Di Pillo and A. Murli, eds., Kluwer Academic, Norwell, MA, 2003, pp. 259-278.
17. N. I. M. GOULD, S. LUCIDI, M. ROMA, AND PH. L. TOINT, Solving the trust-region subproblem using the Lanczos method, SIAM J. Optim., 9 (1999), pp. 504-525.
18. A. HASNAT AND S. ROY, Microphase-enhanced reactions: Simultaneous effects on ion coupling and counterion binding, Ind. Eng. Chem. Res., 38 (1999), pp. 4571-4578.
19. M. HEINKENSCHLOSS, M. ULBRICH, AND S. ULBRICH, Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumptions, Math. Program., 86 (1999), pp. 615-635.
20. M. HEINKENSCHLOSS AND L. N. VICENTE, Analysis of inexact trust-region SQP algorithms, SIAM J. Optim., 12 (2001), pp. 283-302.
21. V. A. JUVEKAR, C. V. ANOOP, S. K. PATTANAYEK, AND V. M. NAIK, A continuum model for polymer adsorption at the solid-liquid interface, Macromolecules, 32 (1999), pp. 863-873.
22. C. T. KELLEY, Iterative Methods for Linear and Nonlinear Equations, Frontiers Appl. Math. 16, SIAM, Philadelphia, 1995.
23. L. LUKSAN, Inexact trust-region method for large sparse systems of nonlinear equations, J. Optim. Theory Appl., 81 (1994), pp. 569-591.
24. J. J. MORÉ AND D. C. SORENSEN, Computing a trust region step, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 553-572.
25. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
26. R. P. PAWLOWSKI, J. N. SHADID, J. P. SIMONIS, AND H. F. WALKER, Globalization techniques for Newton-Krylov methods and applications to the fully coupled solution of the Navier-Stokes equations, SIAM Rev., to appear.
27. M. PERNICE AND H. F. WALKER, NITSOL: A Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput., 19 (1998), pp. 302-318.
28. L. QI, X. J. TONG, AND D. H. LI, An active-set projected trust region algorithm for box-constrained nonsmooth equations, J. Optim. Theory Appl., 120 (2004), pp. 627-649.
29. H. QI, L. QI, AND D. SUN, Solving Karush-Kuhn-Tucker systems via the trust region and the conjugate gradient methods, SIAM J. Optim., 14 (2003), pp. 439-463.
30. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
31. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
32. T. STEIHAUG, The conjugate gradient method and trust regions in large scale optimization, SIAM J. Numer. Anal., 20 (1983), pp. 626-637.
33. PH. L. TOINT, Towards an efficient sparsity exploiting Newton method for minimization, in Sparse Matrices and Their Uses, I. S. Duff, ed., Academic Press, New York, 1981, pp. 57-88.
34. X. J. TONG AND L. QI, On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions, J. Optim. Theory Appl., 123 (2004), pp. 187-211.
35. M. ULBRICH, Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems, SIAM J. Optim., 11 (2001), pp. 889-917.
36. A. WALTER, A. GRIEWANK, AND A. BEST, Multiple vector-Jacobian products are cheap, Appl. Numer. Math., 30 (1999), pp. 367-377.
37. A. J. WOOD AND B. F. WOLLENBERG, Power Generation, Operation, and Control, John Wiley, New York, 1996.