Tensor-Krylov methods for solving large-scale systems of nonlinear equations

SIAM Journal on Numerical Analysis

Volumn 43, Issue 3, 2005, Pages 1321-1347

  Bader, Brett W ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Curvilinear line search; Krylov subspace methods; Linesearch; Newton's method; Nonlinear systems; Tensor methods

Indexed keywords

CURVILINEAR LINE-SEARCH; KRYLOV SUBSPACE METHODS; LINESEARCH; NEWTON'S METHOD; TENSOR METHODS;

COMPUTATIONAL METHODS; MATRIX ALGEBRA; NONLINEAR SYSTEMS; NUMERICAL ANALYSIS; PROBLEM SOLVING; TENSORS;

NONLINEAR EQUATIONS;

EID: 33745465892     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040607095     Document Type: Article

References (31)

1. B. W. BADER, Tensor-Krylov Methods for Solving Large-Scale Systems of Nonlinear Equations, Ph.D. thesis, University of Colorado, Boulder, Department of Computer Science, 2003.
2. B. W. BADER AND A. H. BAKER, Implicitly augmented GMRES, in preparation.
3. B. W. BADER AND R. B. SCHNABEL, On the performance of tensor methods for solving ill-conditioned problems, SIAM J. Sci. Comput., submitted.
4. B. W. BADER AND R. B. SCHNABEL, Curvilinear linesearch for tensor methods, SIAM J. Sci, Comput., 25 (2003), pp. 604-622.
5. 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, University of Colorado, Boulder, 1992.
6. A. BOUARICHA AND R. B. 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.
7. P. N. BROWN AND A. C. HINDMARSH, Reduced storage methods in stiff ODE systems, J. Appl. Math. Comp., 31 (1989), pp. 40-91.
8. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
9. T. F. CHAN, Newton-like pseudo-arclength methods for computing simple turning points, SIAM J. Sci. Statist. Comput., 5 (1984), pp. 135-148.
10. A. CHAPMAN AND Y. SAAD, Deflated and augmented Krylov subspace techniques, Numer. Linear Algebra Appl., 4 (1997), pp. 43-66.
11. D. W. DECKER, H. B. KELLER, AND C. T. KELLEY, Convergence rate for Newton's method at singular points, SIAM J. Numer. Anal., 20 (1983), pp. 296-314.
12. D. W. DECKER AND C. T. KELLEY, Newton's method at singular points I, SIAM J. Numer. Anal., 17 (1980), pp. 66-70.
13. D. W. DECKER AND C. T. KELLEY, Newton's method at singular points II, SIAM J. Numer. Anal., 17 (1980), pp. 465-471.
14. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
15. J. B. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
16. S. C. EISENSTAT AND H. F. WALKER, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32.
17. D. FENG, P. D. FRANK, AND R. B. SCHNABEL, Local convergence analysis of tensor methods for nonlinear equations, Math. Program., 62 (1993), pp. 427-459.
18. D. FENG AND T. H. PULLIAM, Tensor-GMRES method for large systems of nonlinear equations, SIAM J. Optim., 7 (1997), pp. 757-779.
19. T. KOLDA AND R. PAWLOWSKI, NOX: An Object-oriented Nonlinear Solver Package. http://software.sandia.gov/nox/.
20. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer-Verlag, New York, 1999.
21. G. W. REDDIEN, On Newton's method for singular problems, SIAM J. Numer. Anal., 15 (1978), pp. 993-996.
22. A. RUHE, Implementation aspects of band Lanczos algorithms for computation of eigenvalues of large sparse symmetric matrices, Math. Comput., 33 (1979), pp. 680-687.
23. Y. SAAD, Krylov subspace methods for solving unsymmetric linear systems, Math. Comp., 37 (1981), pp. 105-126.
24. Y. SAAD, ILUT: A dual threshold incomplete ILU preconditioned Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
25. Y. SAAD, Analysis of augmented Krylov subspace methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 435-449.
26. 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.
27. 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.
28. R. B. SCHNABEL AND P. D. FRANK, Tensor methods for nonlinear equations, SIAM J. Numer. Anal., 21 (1984), pp. 815-843.
29. 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.
30. 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.
31. R. S. TUMINARO, H. F. WALKER, AND J. N. SHADID, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations, J. Comput. Phys., 180 (2002), pp. 549-558.