Choosing the forcing terms in an inexact Newton method

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 16-32

  Eisenstat, Stanley C ^a   Walker, Homer F ^b  

^a Yale University   (United States)

^b UTAH STATE UNIVERSITY   (United States)

Author keywords

Forcing terms; GMRES; Inexact Newton methods; Iterative linear algebra methods; Newton iterative methods; Newton's method; Truncated Newton methods

Indexed keywords

EID: 0003176174     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917003     Document Type: Article

References (17)

1. P. BJØRSTAD, Fast numerical solution of the biharmonic Dirichlet problem on rectangles, SIAM J. Numer. Anal., 20 (1983), pp. 59-71.
2. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 450-481.
3. X.-C. CAI, W. D. GROPP, D. E. KEYES, AND M. D. TIDRIRI, Newton-Krylov-Schwarz methods in CFD, in Proceedings of the International Workshop on the Navier-Stokes Equations, R. Rannacher, ed., Notes in Numerical Fluid Mechanics, Braunschwieg, 1994, Vieweg-Verlag, to appear.
4. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
5. R. S. DEMBO AND T. STEIHAUG, Truncated Newton algorithms for large-scale optimization, Math. Programming, 26 (1983), pp. 190-212.
6. J. E. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Series in Automatic Computation, Prentice-Hall, Englewood Cliffs, NJ, 1983.
7. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optimization, 4 (1994), pp. 393-422.
8. 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. Stat. Comput., 6 (1985), pp. 793-832.
9. C. T. KELLEY AND J. I. NORTHRUP, A pointwise quasi-Newton method for integral equations, SIAM J. Numer. Anal., 25 (1988), pp. 1138-1155.
10. P. J. MCKENNA, Private communication, 1992.
11. J. J. MORÉ, A collection of nonlinear model problems, in Computational Solution of Nonlinear Systems of Equations, E. L. Allgower and K. Georg, eds., Lectures in Applied Mathematics Vol. 26, American Mathematical Society, Providence, RI, 1990, pp. 723-762.
12. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
13. R. SCHAAF, Private communication, 1994.
14. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, Springer-Verlag, New York, 1980.
15. P. N. SWARTZTRAUBER AND R. A. SWEET, Algorithm 541: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations, ACM Trans. Math. Software, 5 (1979), pp. 352-364.
16. K. TURNER AND H. F. WALKER, Efficient high accuracy solutions with GMRES(m), SIAM J. Sci. Stat. Comput., 13 (1992), pp. 815-825.
17. C. J. VAN DUIJN AND J. M. DE GRAAF, Large time behaviour of solutions of the porous medium equation with convection, J. Differential Equations, 84 (1990), pp. 183-203.