Curvilinear linesearch for tensor methods

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 604-622

  Bader, Brett W ^a   Schnabel, Robert B ^a  

^a University of Colorado   (United States)

Author keywords

Curvilinear linesearch; Linesearch; Newton's method; Nonlinear systems; Tensor methods

Indexed keywords

ASYMPTOTIC STABILITY; FUNCTIONS; ITERATIVE METHODS; NONLINEAR EQUATIONS; NONLINEAR SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

CURVILINEAR LINESEARCH; LINESEARCH; NEWTON'S METHOD; TENSOR METHODS;

TENSORS;

EID: 2342488828     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502406658     Document Type: Conference Paper

References (21)

1. B. W. BADER, A Tensor-Krylov Method for Solving Large-Scale Systems of Nonlinear Equations, Ph.D. thesis, Department of Computer Science, University of Colorado, Boulder, CO, in preparation.
2. I. BONGARTZ, A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, CUTE: Constrained and unconstrained testing environment, ACM Trans. Math. Software, 21 (1995), pp. 123-160.
3. A. BOUARICHA, Solving Large Sparse Systems of Nonlinear Equations and Nonlinear Least Squares Problems Using Tensor Methods on Sequential and Parallel Computers, Ph.D. thesis, Department of Computer Science, University of Colorado, Boulder, CO, 1992.
4. A. BOUARICHA AND R. SCHNABEL, Algorithm 768: TENSOLVE: A software package for solving systems of nonlinear equations and nonlinear least-squares problems using tensor methods, ACM Trans. Math. Software, 23 (1997), pp. 174-195.
5. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
6. R. H. BYRD, M. MARAZZI, AND J. NOCEDAL, On the convergence of Newton iterations to non-stationary points, Math. Programming, to appear.
7. J. E. DENNIS, JR., AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
8. D. FENG, P. D. FRANK, AND R. B. SCHNABEL, Local convergence analysis of tensor methods for nonlinear equations, Math. Programming, 62 (1993), pp. 427-459.
9. D. FENG AND T. H. PULLIAM, Tensor-GMRES method for large systems of nonlinear equations, SIAM J. Optim., 7 (1997), pp. 757-779.
10. P. GILL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, London, New York, 1981.
11. D. GOLDFARB, Curvilinear path steplength algorithms for minimization which use directions of negative curvature, Math. Programming, 18 (1980), pp. 31-40.
12. S. LUCIDI, F. ROCHETICH, AND M. ROMA, Curvilinear stabilization techniques for truncated Newton methods in large scale unconstrained optimization, SIAM J. Optim., 8 (1998), pp. 916-939.
13. G. MCCORMICK, A modification of Armijo's step-size rule for negative curvature, Math. Programming, 13 (1977), pp. 111-115.
14. J. J. MORE, B. S. GARBOW, AND K. E. HILLSTROM, Testing unconstrained optimization software, ACM Trans. Math. Software, 7 (1981), pp. 17-41.
15. J. J. MORE AND D. C. SORENSEN, On the use of directions of negative curvature in a modified Newton method, Math. Programming, 16 (1979), pp. 1-20.
16. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer-Verlag, New York, 1999.
17. Y. SAAD, ILUT: A dual threshold incomplete ILU preconditioner Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
18. A. G. SALINGER, K. D. DEVINE, G. L. HENNIGAN, H. K. MOFFAT, S. A. HUTCHINSON, AND J. N. SHADID, MPSalsa, A Finite Element Computer Program for Reacting Flow Problems, Part 2 - User's Guide, Technical report SAND96-2331, Sandia National Laboratories, Albuquerque, NM, 1996.
19. R. B. SCHNABEL AND P. D. FRANK, Tensor methods for nonlinear equations, SIAM J. Numer. Anal., 21 (1984), pp. 815-843.
20. J. N. SHADID, A fully-coupled Newton-Krylov solution method for parallel unstructured finite element fluid flow, heat and mass transfer simulations, Int. J. Comput. Fluid Dyn., 12 (1999), pp. 199-211.
21. J. N. SHADID, R. S. TUMINARO, AND H. F. WALKER, An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport, J. Comput. Phys., 137 (1997), pp. 155-185.