On the performance of tensor methods for solving ill-conditioned problems

SIAM Journal on Scientific Computing

Volumn 29, Issue 6, 2007, Pages 2329-2351

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

^a SANDIA NATIONAL LABORATORIES   (United States)

^b University of Colorado   (United States)

^c INDIANA UNIVERSITY   (United States)

Author keywords

Ill conditioned problems; Newton's method; Nonlinear equations; Singular problems; Tensor methods

Indexed keywords

JACOBIAN MATRICES; LARGE SCALE SYSTEMS; NONLINEAR EQUATIONS; PROBLEM SOLVING; TENSORS;

CONDITION; ILL CONDITIONED PROBLEMS; ILL-CONDITIONED; LARGE-SCALE PROBLEM; LARGE-SCALE SYSTEMS; NEWTON'S METHODS; PERFORMANCE; SINGULAR PROBLEM; SYSTEM OF NONLINEAR EQUATIONS; TENSOR METHOD;

NEWTON-RAPHSON METHOD;

EID: 55549125912     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040607745     Document Type: Article

References (34)

1. B. W. BADER, Tensor-Krylov Methods for Solving Large-Scale Systems of Nonlinear Equations, Ph.D. thesis, Department of Computer Science, University of Colorado, Boulder, 2003.
2. B. W. BADER, Tensor-Krylov methods for solving large-scale systems of nonlinear equations, SIAM J. Numer. Anal., 43 (2005), pp. 1321-1347.
3. B. W. BADER and R. B. SCHNABEL, Curvilinear linesearch for tensor methods, SIAM J. Sci. Comput., 25 (2003), pp. 604-622.
4. 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, 1992.
5. P. N. BROWN and A. C. HINDMARSH, Reduced storage methods in stiff ODE systems, J. Appl. Math. Comput., 31 (1989), pp. 40-91.
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. T. F. CHAN and K. R. JACKSON, The use of iterative linear-equation solvers in codes for large systems of stiff IVPs for ODEs, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 378-417.
9. D. W. DECKER, H. B. KELLER, and C. T. KELLEY, Convergence rates for Newton's method at singular points, SIAM J. Numer. Anal., 20 (1983), pp. 296-314.
10. D. W. DECKER and C. T. KELLEY, Newton's method at singular points. I, SIAM J. Numer. Anal., 17 (1980), pp. 66-70.
11. D. W. DECKER and C. T. KELLEY, Newton's method at singular points. II, SIAM J. Numer. Anal., 17 (1980), pp. 465-471.
12. D. W. DECKER and C. T. KELLEY, Convergence acceleration for Newton's method at singular points, SIAM J. Numer. Anal., 19 (1981), pp. 219-229.
13. R. S. DEMBO, S. C. EISENSTAT, and T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
14. J. E. DENNIS, JR., and R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
15. 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.
16. 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.
17. D. FENG and T. H. PULLIAM, Tensor-GMRES method for large systems of nonlinear equations, SIAM J. Optim., 7 (1997), pp. 757-779.
18. R. GLOWINSKI, H. B. KELLER, and L. REINHART, Continuation-conjugate gradient methods for the least squares solution of nonlinear boundary value problems, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 793-832.
19. A. GRIEWANK, On solving nonlinear equations with simple singularities or nearly singular solutions, SIAM Review, 27 (1985), pp. 537-563.
20. A. GRIEWANK and M. R. OSBORNE, Analysis of Newton's method at irregular singularities, SIAM J. Numer. Anal., 20 (1983), pp. 747-773.
21. C. T. KELLEY, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
22. C. T. KELLEY and R. SURESH, A new acceleration method for Newton's method at singular points, SIAM J. Numer. Anal., 20 (1983), pp. 1001-1009.
23. T. KOLDA and R. PAWLOWSKI, NOX: An Object-Oriented Nonlinear Solver Package, http://trilinos.sandia.gov/packages/nox/ (24 May 2007).
24. J. J. MOŔ e, A collection of nonlinear model problems, in Computational Solution of Nonlinear Systems of Equations, Lectures in Appl. Math. 26, AMS, Providence, RI, 1990, pp. 723-762.
25. J. J. MOŔ e, B. S. GARBOW, and K. E. HILLSTROM, Testing unconstrained optimization software, ACM Trans. Math. Software, 7 (1981), pp. 17-41.
26. J. NOCEDAL and S. J. WRIGHT, Numerical Optimization, Springer-Verlag, New York, 1999.
27. R. P. PAWLOWSKI, A. G. SALINGER, J. N. SHADID, and T. J. MOUNTZIARIS, Bifurcation and stability analysis of laminar isothermal counterflowing jets, J. Fluid Mech., 551 (2006), pp. 117-139.
28. G. W. REDDIEN, On Newton's method for singular problems, SIAM J. Numer. Anal., 15 (1978), pp. 993-996.
29. Y. SAAD, ILUT: A dual threshold incomplete ILU preconditioner, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
30. Y. SAAD, Analysis of augmented Krylov subspace methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 435-449.
31. A. G. SALINGER, N. M. BOU-RABEE, R. P. PAWLOWSKI, E. T. PHIPPS, AND L. A. ROMERO, Bifurcation tracking algorithms and software for large scale applications, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 15 (2005), pp. 1015-1032.
32. A. G. SALINGER, N. M. BOU-RABEE, R. P. PAWLOWSKI, E. D. WILKES, E. A. BURROUGHS, R. B. LEHOUCQ, and L. A. ROMERO, LOCA 1.0: Library of Continuation Algorithms: Theory and Implemenation Manual, Technical report SAND2002-0396, Sandia National Laboratories, Albuquerque, NM, 2002.
33. 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.
34. R. B. SCHNABEL and P. D. FRANK, Tensor methods for nonlinear equations, SIAM J. Numer. Anal., 21 (1984), pp. 815-843.