Tensor-GMRES method for large systems of nonlinear equations

SIAM Journal on Optimization

Volumn 7, Issue 3, 1997, Pages 757-779

  Feng, Dan ^a   Pulliam, Thomas H ^b  

^a CADENCE DESIGN SYSTEMS   (United States)

^b NONE

Author keywords

Generalized minimal residual methods; Inexact newton methods; Krylov subspaces; Nonlinear systems; Singularity; Tensor methods

Indexed keywords

EID: 0031285892     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349527646X     Document Type: Article

References (33)

1. T. J. BARTH, Analysis of Implicit Local Linearization Techniques for Upwind and TVD Algorithms, Technical report AIAA-87-0595, AIAA 25th Aerospace Sciences Meeting, Reno, Neveda, 1987.
2. 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.
3. A. BOUARICHA, Tensor-Krylov Methods for Large Nonlinear Equations, Technical report MCS-P482-1194, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1994.
4. A. BOUARICHA AND R. B. SCHNABEL, Tensor Methods for Large, Sparse Nonlinear Least Squares Problems, Preprint MCS-P552-1295, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1994.
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, Convergent 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 rate 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. 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 Nonlinear Equations and Unconstrained Optimization, Prentice-Hall, Englewood Cliffs, NJ, 1983.
15. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
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 R. B. SCHNABEL, Tensor methods for equality constrained optimization, SIAM J. Optim., 6 (1996), pp. 653-673.
18. A. GRIEWANK, On solving nonlinear equations with simple singularities or nearly singular solutions, SIAM Rev., 27 (1985), pp. 537-563.
19. A. GRIEWANK AND M. R. OSBORNE, Analysis of Newton's method at irregular singularities, SIAM J. Numer. Anal., 20 (1983), pp. 747-773.
20. A. HARTEN, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393.
21. 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.
22. C. T. KELLEY AND Z. Q. XUE, Inexact Newton methods for singular problems, Optim. Methods Software, 2 (1993), pp. 249-267.
23. J. J. MORÉ, A collection of nonlinear model problems, Lectures Appl. Math., 26 (1990), pp. 723-762.
24. J. J. MORÉ, B. S. GARBOW, AND K. E. HILLSTROM, Testing unconstrained optimization software, ACM Trans. Math. Software, 7 (1981), pp. 17-41.
25. J. M. ORTEGA, Numerical Analysis, Academic Press, New York, 1972.
26. T. H. PULLIAM, Efficient solution methods for the Navier-Stokes equations, in Lecture Notes for the von Kármán Institute For Fluid Dynamics Lecture Series: Numerical Techniques for Viscous Flow Computation In Turbomachinery Bladings, von Kármán Institute, Rhode-St-Genese, Belgium, 1985.
27. T. H. PULLIAM, Artificial dissipation models for the Euler equations, AIAA J., 24 (1986), pp. 1931-1940.
28. G. W. REDDIEN, On Newton's method for singular problems, SIAM J. Numer. Anal., 15 (1978), pp. 993-996.
29. S. E. ROGERS, A Comparison of Implicit Schemes for the Incompressible Navier-Stokes Equations with Artificial Compressiblity, Technical report AIAA-95-0567, AIAA 33rd Aerospace Sciences Meeting, Reno, NV, 1995.
30. 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.
31. R. B. SCHNABEL AND P. D. FRANK, Tensor methods for nonlinear equations, SIAM J. Numer. Anal., 21 (1984), pp. 815-843.
32. G. W. STEWART, Error and perturbation bounds for subspaces associated with certain eigen-value problems, SIAM Rev., 15 (1973), pp. 727-764.
33. P. K. SWEBY, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal., 21 (1984), pp. 995-1011.