NITSOL: A Newton iterative solver for nonlinear systems

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 302-318

  Pernice, Michael ^a   Walker, Homer F ^b,c  

^a UNIVERSITY OF UTAH   (United States)

^b UTAH STATE UNIVERSITY   (United States)

^c Worcester Polytechnic Institute   (United States)

Author keywords

BiCGSTAB; Forcing terms; GMRES; Inexact Newton methods; Iterative linear algebra methods; Krylov subspace methods; Newton iterative methods; Newton's method; Newton Krylov methods; TFQMR; Truncated Newton methods

Indexed keywords

EID: 0001374796     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596303843     Document Type: Article

References (33)

1. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, AND D. SORENSEN, LAPACK User's Guide, SIAM, Philadelphia, PA, 1992.
2. P. BJØRSTAD, Fast numerical solution of the biharmonic Dirichlet problem on rectangles, SIAM J. Numer. Anal., 20 (1983), pp. 59-71.
3. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
4. P. N. BROWN AND H. F. WALKER, GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 37-51.
5. T. F. CHAN AND T. P. MATHEW, Domain decomposition algorithms, Acta Numerica, 3 (1994), pp. 61-143.
6. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization (Release A), Springer Ser. Comput. Math. 17, Springer-Verlag, Heidelberg, Berlin, New York, 1992.
7. G. DE VAHL DAVIS, Natural convection of air in a square cavity: A benchmark numerical solution, Internat. J. Numer. Methods Fluids, 3 (1983), pp. 249-264.
8. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
9. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
10. 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.
11. D. A. FRANK-KAMENETSKII, Diffusion and Heat Exchange in Chemical Kinetics, Plenum Press, New York, 1969.
12. R. W. FREUND, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput., 14 (1993), pp. 470-482.
13. R. W. FREUND, G. H. GOLUB, AND N. M. NACHTIGAL, Iterative solution of linear systems, Acta Nurnerica, 1 (1992), pp. 57-100.
14. R. GLOWINSKI AND O. PIRONNEAU, Numerical methods for the first biharmonic equation and for the two-dimensional Stokes problem, SIAM Rev., 21 (1979), pp. 167-212.
15. W. D. GROPP, L. CURFMAN MCINNES, AND B. F. SMITH, Using the Scalable Nonlinear Equations Solvers Package, Tech. report ANL/MCS-TM-193, Argonne National Laboratory, Argonne, IL, 1995.
16. W. D. GROPP AND B. F. SMITH, PETSc: Portable, Extensible Tools for Scientific Computing, Tech. report ANL-93/00, Argonne National Laboratory, Argonne, IL, 1993.
17. S. A. HUTCHINSON, J. N. SHADID, AND R. S. TUMINARO, Aztec User's Guide, Tech. report SAND95 1559, Sandia National Laboratories, Albuquerque, NM, 1995.
18. D. A. KNOLL AND P. R. MCHUGH, Enhanced nonlinear iterative techniques applied to a nonequilibrium plasma flow, SIAM J. Sci. Comput., 19 (1998), pp. 291-301.
19. R. LAZAROV, I. MISHEV, AND P. VASSILEVSKI, Finite volume methods for convection-diffusion problems, SIAM J. Numer. Anal., 33 (1996), pp. 31-55.
20. P. R. MCHUGH AND D. A. KNOLL, Fully coupled finite volume solutions of the incompressible Navier-Stokes and energy equations using an inexact Newton method, Internat. J. Numer. Methods Fluids, 19 (1994), pp. 439-455.
21. S. G. NASH, Newton-type minimization via the Lanczos method, SIAM J. Numer. Anal., 21 (1984), pp. 770-788.
22. S. G. NASH, User's Guide for TN/TNBC: Fortran Routines for Nonlinear Optimization, Tech. report 397, Mathematical Sciences Department, The Johns Hopkins University, Baltimore, MD, 1984.
23. Y. SAAD, Krylov subspace methods for solving large unsymmetric linear systems, Math. Comp., 37 (1981), pp. 105-126.
24. Y. SAAD, ILUT: a dual threshold incomplete LU factorization, J. Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
25. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
26. J. N. SHADID, S. A. HUTCHINSON, H. K. MOFFAT, G. L. HENNIGAN, B. A. HENDRICKSON, AND R. W. LELAND, A 65+ Gflop/s unstructured finite element simulation of chemically reacting flows on the Intel Paragon, in Proc. Supercomputing '94, Washington, DC, November 14-18, 1994, pp. 673-679.
27. J. N. SHADID, H. K. MOFFAT, S. A. HUTCHINSON, G. L. HENNIGAN, K. D. DEVINE, AND A. G. SALINGER, MPSalsa: A Finite Element Computer Program for Reacting Flow Problems. Part 1: Theoretical Development, Tech. report SAND96-2752, Sandia National Laboratories, Albuquerque, NM, 1996.
28. M. SNIR, S. OTTO, S. HUSS-LEDERMAN, D. WALKER, AND J. DONGARRA, MPI: The Complete Reference, MIT Press, Cambridge, MA, 1996.
29. 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.
30. K. TURNER AND H. F. WALKER, Efficient high accuracy solutions with GMRES(m), SIAM J. Sci. Statist. Comput., 13 (1992), pp. 815-825.
31. H. A. VAN DER VORST, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 631-644.
32. 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.
33. H. F. WALKER AND L. ZHOU, A simpler GMRES, Numer. Linear Algebra Appl., 1 (1994), pp. 571-581.