A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems

Computational Optimization and Applications

Volumn 34, Issue 3, 2006, Pages 343-358

  Fasano, G ^a,b   Lampariello, F ^a   Sciandrone, M ^a  

^a CNR   (Italy)

^b ITALIAN SHIP MODEL BASIN   (Italy)

Author keywords

Large scale problems; Nonlinear least squares; Nonmonotone line search techniques; Truncated Gauss Newton method

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; ITERATIVE METHODS; NONLINEAR SYSTEMS;

LARGE-SCALE PROBLEMS; NONLINEAR LEAST-SQUARES; NONMONOTONE LINE SEARCH TECHNIQUES; TRUNCATED GAUSS-NEWTON METHOD;

PROBLEM SOLVING;

EID: 33745726168     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-6444-2     Document Type: Article

References (13)

1. D.P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Academic Press: New York, NY, 1980.
2. H. Dan, N. Yamashita, and M. Fukushima, "Convergence properties of the inexact Levenberg-Marquardt method under local error bound," Optimization Methods and Software, vol. 17, pp. 605-626, 2002.
3. R.S. Dembo, S.C. Eisenstat, and T. Steihaug, "Inexact Newton methods," SIAM Journal on Numerical Analysis, vol. 19, pp. 400-408, 1982.
4. R.S. Dembo and T. Steihaug, "Truncated-Newton algorithms for large-scale unconstrained optimization," Mathematical Programming, vol. 26, pp. 190-212, 1983.
5. J.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Inc., Englewood Cliffs: New Jersey, 1983.
6. P.E. Gill and W. Murray, "Algorithms for the solution of the nonlinear least-squares problems," SIAM Journal on Numerical Analysis, vol. 15, pp. 977-992, 1978.
7. L. Grippo, F. Lampariello and S. Lucidi, "A truncated Newton method with nonmonotone line search for unconstrained optimization," Journal of Optimization Theory and Applications, vol. 60, pp. 401-419, 1989.
8. M.R. Hestenes, Conjugate Direction Methods in Optimization, Springer Verlag: New York, 1980.
9. F. Lampariello and M. Sciandrone, "Use of the minimum-norm search direction in a nonmonotone version of the Gauss-Newton method," Journal of Optimization Theory and Applications, vol. 119, pp. 65-82, 2003.
10. L. Lukšan and J. Vlček, "Test Problems for Unconstrained Optimization," Academy of Sciences of the Czech Republic, Institute of Computer Science, Technical Report no. 897, November 2003.
11. J.J. Moré, B.S. Garbow, and U.E. Hillstrom, "Testing unconstrained optimization software," ACM Trans. Math. Software, vol. 7, pp. 17-41, 1981.
12. S.G. Nash, "A survey of truncated-Newton methods," Journal of Computational and Applied Mathematics, vol. 124, pp. 45-59, 2000.
13. J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operations Research: Springer-Verlag, 1999.