Discrete newton's method with local variations for solving large-scale nonlinear systems

Optimization

Volumn 52, Issue 4-5, 2003, Pages 417-440

  Diniz Ehrhardt, Maria A ^a   Gomes Ruggiero, Márcia A ^a   Rocha Lopes, Vera l ^a   Martínez, José Mario ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Discrete Newton's method; Local variations method; Nonlinear systems

Indexed keywords

EID: 0344118696     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: 10.1080/02331930310001611538     Document Type: Article

References (15)

1. N.V. Banitchouk, V.M. Petrov and R.L. Chernousko (1966). Numerical solution of problems with variational limits by the method of local variations. Ž. Vyčisl. Mat. i Mat. Fiz., 6, 947-961.
2. T.F. Coleman and J.J. Moré (1983). Estimation of sparse Jacobian matrices and graph coloring problems. SIAM J. Numer. Anal., 20, 187-209.
3. A. Curtis, M.J.D. Powell and J. Reid (1974). On the estimation of sparse Jacobian matrices. J. Inst. Math. Appl., 13., 117-119.
4. J.E. Dennis Jr. and R.B. Schnabel (1996). Numerical methods for unconstrained optimization and nonlinear equations. SIAM Classics in Applied Mathematics.
5. E.D. Dolan and J.J. Moré (2002). Benchmarking optimization software with performance profiles. Math. Program. Series. A91, 201-213.
6. A. Friedlander, M.A. Gomes-Ruggiero, D.N. Kozakevich, J.M. Martínez and S.A. Santos (1997). Solving nonlinear systems of equations by means of quasi-newton methods with a nonmonotone strategy. Optimization Methods and Software, 8, 25-51.
7. D. Goldfarb and Ph. L. Toint (1984). Optimal estimation of Jacobian and Hessian matrices that arise in finite difference calculations. Mathematics of Computation. 43(167), 69-88.
8. M.A. Gomes-Ruggiero. D.N. Kozakevich and J.M. Martínez (1996). Numerical study on large-scale nonlinear solvers. Computers and Mathematics with Applications, 32(3), 1-13.
9. C.T. Kelley (1995). Iterative methods for linear and nonlinear equations. SIAM.
10. Li, Dong-Hui and M. Fukushima (2000). Derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optimization Methods and Software, 13, 181-201.
11. J.J. Moré, B.S. Garbow and K.E. Hillstrom (1981). Testing unconstrained optimization software. ACM Transactions on Mathematical Software. 7(1), 17-41.
12. G.N. Newsam and J.D. Ramsdell (1983). Estimation on sparse Jacobian matrices. SIAM J. Algebraic Discrete Methods, 4, 404-418.
13. R. Pérez and V.L.R. Lopes. Solving recent applications by quasi-Newton methods. To appear in Applied Numerical Mathematics.
14. E. Polak (1970). Computational Methods in Optimization: A Unified Approach. Academic Press, New York.
15. E. Polak (1974). A globally convergent secant method with applications to boundary value problems. SIAM Journal of Numerical Analysis, 11(3), 529-537.