Jacobian-free Newton-Krylov methods: A survey of approaches and applications

Journal of Computational Physics

Volumn 193, Issue 2, 2004, Pages 357-397

  Knoll, D A ^a   Keyes, David E ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRODIFFERENTIAL EQUATIONS; ITERATIVE METHODS; JACOBIAN MATRICES; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

CONVERGENT SOLUTIONS; CORRECTION EQUATION; JACOBIAN-FREE NEWTON-KRYLOV; JACOBIANS; KRYLOV METHOD; KRYLOV-SUBSPACE METHODS; NEWTON KRYLOV METHOD; NEWTON-TYPE METHODS; SOLUTIONS OF NONLINEAR EQUATIONS; SYNERGISTIC COMBINATIONS;

INITIAL VALUE PROBLEMS;

EID: 0348198275     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.08.010     Document Type: Review

References (193)

1. E. Allgower, K. Georg, Continuation and path following, in: Acta Numerica 1993, Cambridge University Press, Cambridge, 1993, pp. 1-65.
2. D.A. Anderson, J.C. Tannehill, R.H. Pletcher, Computational Fluid Dynamics and Heat Transfer, Hemisphere Publishing, New York, 1984.
3. W.K. Anderson, D.L. Bonhaus, An implicit upwind algorithm for computing turbulent flows on unstructured grids, Comp. Fluids 23 (1994) 1-21.
4. W.K. Anderson, R.D. Rausch, D.L. Bonhaus, Implicit/multigrid algorithms for incompressible turbulent flows on unstructured grids, J. Comput. Phys. 128 (1996) 391-408.
5. S.F. Ashby, R.D. Falgout, A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations, Nucl. Sci. Engrg. 124 (1996) 145-159.
6. O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
7. S. Balay, W.D. Gropp, L.C. McInnes, B.F. Smith, PETSc users manual, Technical Report, ANL-95/11 - Revision 2.1.0, Argonne National Laboratory, April 2001.
8. D. Balsara, Fast and accurate discrete ordinates methods for multidimensional radiative transfer. part I, basic methods, J. Quant. Spectr. Radiat. Transfer 69 (2001) 671-707.
9. K. Banas, A Newton-Krylov solver with multiplicative Schwarz preconditioning for finite element compressible flow simulations, Comm. Numer. Methods Engrg. 18 (2002) 275-296.
10. R. Bank, T. Chan, W. Coughran, R. Smith, The alternate block factorization procedure for systems of partial differential equations, BIT 29 (1989) 938-954.
11. R. Barrett, M. Berry, T.F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. van der Vorst, Templates for the solution of linear systems: building blocks for iterative methods, SIAM (1994).
12. J.W. Bates, D.A. Knoll, W.J. Rider, R.B. Lowrie, V.A. Mousseau, On consistent time-integration methods for radiation hydrodynamics in the equilibrium diffusion limit: low energy density regime, J. Comput. Phys. 167 (2001) 99-130.
13. M. Benzi, Preconditioning techniques for large linear systems: a survey, J. Comput. Phys. 182 (2002) 418-477.
14. G. Biros, O. Ghattas, Parallel Newton-Krylov methods for PDE-constrained optimization, in: Proceedings of SC99, IEEE Computer Society, Silver Spring, MD, 1999.
15. G. Biros, O. Ghattas, A Lagrange-Newton-Krylov-Schur method for PDE-constrained optimization, SIAG/OPT Views-and-News 11 (2000) 1-6.
16. C. Bischof, A. Carle, G. Corliss, A. Griewank, P. Hovland, ADIFOR - generating derivative codes from Fortran programs, Sci. Program. 1 (1992) 1-29.
17. C. Bischof, L. Roh, A. Mauer, ADIC - an extensible automatic differentiation tool for ANSI-C, Software - Practice Exp. 27 (1997) 1427-1456.
18. P. Bjørstad, Fast numerical solution of the biharmonic Dirichlet problem on rectangles, SIAM J. Numer. Anal. 20 (1983) 59-71.
19. F. Bosisio, S. Micheletti, R. Sacco, A discretization scheme for an extended drift-diffusion model including trap-assisted phenomena, J. Comput. Phys. 159 (2000) 197-212.
20. R.L. Bowers, JR. Wilson, Numerical Modeling in Applied Physics and Astrophysics, Jones and Bartlett, Boston, 1991.
21. J.U. Brackbill, D.A. Knoll, Transient magnetic reconnection and unstable shear layers, Phys. Rev. Lett. 86 (2001) 2329-2332.
22. A. Brandt, Multi-level adaptive solutions to boundary value problems, Math. Comp. 31 (1977) 333.
23. A. Brandt, Multigrid techniques: 1984 guide with applications to fluid dynamics, Technical Report, von Karman Institute, 1984.
24. P.N. Brown, A local convergence theory for combined inexact-Newton/finite-difference projection methods, SIAM J. Numer. Anal. 24 (1987) 407-434.
25. P.N. Brown, A.C. Hindmarsh, Matrix-free methods for stiff systems of ode's, SIAM J. Numer. Anal. 23 (1986) 610-638.
26. P.N. Brown, A.C. Hindmarsh, Reduced storage matrix methods in stiff ODE systems, J. Appl. Math. Comput. 31 (1989) 40-91.
27. P.N. Brown, Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Stat. Comput. 11 (1990) 450-481.
28. P.N. Brown, Y. Saad, Convergence theory for nonlinear Newton-Krylov algorithms, SIAM J. Opt. 4 (1994) 297-330.
29. P.N. Brown, C. Woodward, Preconditioning strategies for fully implicit radiation diffusion with material-energy coupling, SIAM J. Sci. Comput. 23 (2001) 499-516.
30. X.-C. Cai, M. Dryja, M. Sarkis, RASHO: a restricted additive Schwarz preconditioner with harmonic overlap, in: Proceedings of the 13th International Conference on Domain Decomposition Methods, CIMNE, 2002, pp. 337-344.
31. X.-C. Cai, C. Farhat, M. Sarkis, Schwarz methods for the unsteady compressible Navier-Stokes equations on unstructured meshes, in: Proceedings of the Eighth International Conference on Domain Decomposition Methods, Wiley, New York, 1997, pp. 453-460.
32. X.-C. Cai, C. Farhat, M. Sarkis, A minimum overlap restricted additive Schwarz preconditioner and applications in 3d flow simulations, in: Proceedings of the Tenth International Conference on Domain Decomposition Methods, AMS, 1998, pp. 238-244.
33. X.-C. Cai, W.D. Gropp, D.E. Keyes, R.G. Melvin, D.P. Young, Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation, SIAM J. Sci. Comput. 19 (1998) 246-265.
34. X.-C. Cai, W.D. Gropp, D.E. Keyes, M.D. Tidriri, Newton-Krylov-Schwarz methods in CFD, in: Proceedings of the International Workshop on Numerical Methods for the Navier-Stokes Equations, Vieweg, Braunschweig, 1995, pp. 17-30.
35. X.-C. Cai, D.E. Keyes, Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput. 24 (2002) 183-200.
36. X.-C. Cai, D.E. Keyes, L. Marcinkowski, Nonlinear additive Schwarz preconditioners and applications in computational fluid dynamics, Int. J. Numer. Methods Fluids 40 (2002) 1463-1470.
37. X.-C. Cai, D.E. Keyes, V. Venkatakrishnan, Newton-Krylov-Schwarz: an implicit solver for CFD, in: Proceedings of the Eighth International Conference on Domain Decomposition Methods, Wiley, New York, 1997, pp. 387-400.
38. X.-C. Cai, D.E. Keyes, D.P. Young, A nonlinearly additive Schwarz preconditioned inexact Newton method for shocked duct flow, in: Proceedings of the 13th International Conference on Domain Decomposition Methods, Domain Decomposition Press, 2002, pp. 345-352.
39. X.-C. Cai, M. Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Stat. Comput. 21 (1999) 792-797.
40. L. Chacon, Fokker-Planck modeling of spherical inertial electrostatic, virtual-cathode fusion systems, PhD thesis, University of Illinois, 2000.
41. L. Chacon, D.C. Barnes, D.A. Knoll, G.H. Miley, An implicit energy-conservative 2D Fokker-Planck algorithm: II Jacobian-free Newton-Krylov solver, J. Comput. Phys. 157 (2000) 654-682.
42. L. Chacon, D.C. Barnes, D.A. Knoll, G.H. Miley, A bounce-averaged Fokker-Planck code for Penning fusion devices, Comput. Phys. Comm. 134 (2001) 182-208.
43. L. Chacon, D.A. Knoll, A 2D high-β Hall MHD implicit nonlinear solver, J. Comput. Phys. 188 (2003) 573-592.
44. L. Chacon, D.A. Knoll, J.M. Finn, An implicit nonlinear reduced resistive MHD solver, J. Comput. Phys. 178 (2002) 15-36.
45. L. Chacon, D.A. Knoll, J.M. Finn, Hall MHD effects in the 2-d Kelvin-Helmholtz/tearing instability, Phys. Lett. A 308 (2003) 187-197.
46. L. Chacon, G.H. Miley, D.C. Barnes, D.A. Knoll, Energy gain calculations in Penning fusion systems using a bounce-averaged Fokker-Planck model, Phys. Plasmas 7 (2000) 4547-4560.
47. T.F. Chan, K.R. Jackson, Nonlinearly preconditioned Krylov subspace methods for discrete Newton algorithms, SIAM J. Sci. Stat. Comput. 5 (1984) 533-542.
48. T.S. Coffey, C.T. Kelley, D.E. Keyes, Pseudo-transient continuation and differential-algebraic equations. SIAM J. Sci. Comput., 2003 (to appear).
49. D.E. Culler, J.P. Singh, A. Gupta, Parallel Computer Architecture, Morgan-Kaufmann, Los Altos, CA, 1998.
50. S.J. Cummins, J.U. Brackbill, An implicit particle-in-cell method for granular materials, J. Comput. Phys. 180 (2002) 506-548.
51. G.D.V. Davis, Natural convection of air in a square cavity: a benchmark numerical solution, Int. J. Numer. Methods Fluids 3 (1983) 249.
52. C. Dawson, H. Klie, M. Wheeler, C. Woodward, A parallel, implicit, cell centered method for two-phase flow with a preconditioned Newton-Krylov solver, Comp. Geosci. 1 (1997) 215-249.
53. R. Dembo et al., Inexact Newton methods, SIAM J. Numer. Anal. 19 (1982) 400-408.
54. J.E. Dennis, R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equa tions, Prentice-Hall, Englewood Cliffs, NJ, 1983.
55. M. Dryja, O.B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute, NYU, 1987.
56. S.C. Eisenstat, H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim. 4 (1994) 393-422.
57. S.C. Eisenstat, H.F. Walker, Choosing the forcing terms in a inexact Newton method, SIAM J. Sci. Comput. 17 (1996) 16-32.
58. E.M. Epperlein, Implicit and conservative difference scheme for the Fokker-Planck equation, J. Comput. Phys. 112 (1994) 291.
59. A. Ern, V. Giovangigli, D.E. Keyes, M.D. Smooke, Towards polyalgorithmic linear system solvers for nonlinear elliptic systems, SIAM J. Sci. Comput. 15 (1994) 681-703.
60. R. Freund, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput. 14 (1993) 470-482.
61. M. Garbey, R. Hoppe, D.E. Keyes, Y. Kuznetsov, J. Périaux (Eds.), Proceedings of the 13th International Conference on Domain Decomposition Methods, CIMNE, 2002. Available from www.ddm.org.
62. C.W. Gear, Y. Saad, Iterative solution of linear equations in ode codes, SIAM J. Sci. Stat. Comput. 4 (1983) 583-601.
63. P. Geuzaine, Newton-Krylov strategy for compressible turbulent flows on unstructured mesh, AIAA J. 39 (2001) 528-531.
64. U. Ghia, K. Ghia, C. Shin, High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method, J. Comput. Phys. 48 (1982) 387.
65. R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer Verlag, Berlin, 1984.
66. G.H. Golub, D. O'Leary, Some history of the conjugate gradient and Lanczos algorithms: 1948-1976, SIAM Rev. (1989) 50-102.
67. A. Greenbaum, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, PA, 1997.
68. W. Gropp, D.E. Keyes, L. McInnes, M. Tidriri, Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD, Int. J. High Performance Comput. Appl. 14 (2000) 102-136.
69. W.D. Gropp, D.K. Kaushik, D.E. Keyes, B.F. Smith, High performance parallel implicit CFD, Parallel Comput. 27 (2001) 337-362.
70. H. Gummel, A self-consistent iterative scheme for one-dimensional steady state transistor calculations, IEEE Trans. Electron. Dev. ED-11 (1964) 455-465.
71. M.H. Gutknecht, Lanczos-type solvers for nonsymmetric linear systems of equations, in: Acta Numerica 1997, Cambridge University Press, Cambridge, 1997, pp. 271-398.
72. W. Hackbusch, Iterative Methods for Large Sparse Linear Systems, Springer, Berlin, 1993.
73. G.E. Hammond, A.J. Valocchi, P.C. Lichtner, Modeling multicomponent reactive transport on parallel computers using Jacobian-Free Newton-Krylov with operator-splt preconditioning, Devel. Water Resour. 47 (2002) 727-734.
74. F. Harlow, A. Amsden, A numerical fluid dynamical calculation method for all flow speeds, J. Comput. Phys. 8 (1971) 197-214.
75. M.R. Hestenes, E.L. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Natl. Bureau of Standards, Section B 49 (1952) 409-436.
76. R. Hockney, Meth. Comp. Phys. 9 (1970) 135-211.
77. P. Hovland, L.C. McInnes, Parallel simulation of compressible flow using automatic differentiation and PETSc, Parallel Comput. 27 (2001) 503-519.
78. B.R. Hutchinson, G.D. Raithby, A multigrid method based on the additive correction strategy, Numer. Heat Transfer 9 (1986) 511-537.
79. E.W. Jenkins, C.E. Kees, C.T. Kelley, C.T. Miller, An aggregation-based domain decomposition preconditioner for groundwater flow, SIAM J. Sci. Stat. Comput. 23 (2001) 430-441.
80. H. Jiang, P.A. Forsyth, Robust linear and nonlinear strategies for solution of the transonic Euler equations, Comp. Fluids 24 (1995) 753-770.
81. R.W. Johnson, P.R. McHugh, D.A. Knoll, High-order scheme implementation using Newton-Krylov solution methods, Numer. Heat Trans., Part B 31 (1997) 295-312.
82. J.E. Jones, C.S. Woodward, Newton-Krylov-multigrid solvers for large scale, highly heterogeneous, variably saturated flow problems, Adv. Water Resour. 24 (2001) 763-774.
83. D.E. Kaushik, D.E. Keyes, B.F. Smith, On the interaction of architecture and algorithm in the domain-based parallelization of an unstructured grid incompressible flow code, in: Proceedings of the Tenth International Conference on Domain Decomposition Methods, AMS, 1998, pp. 311-319.
84. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
85. C.T. Kelley, D.E. Keyes, Convergence analysis of pseudo-transient continuation, SIAM J. Numer. Anal. 35 (1998) 508-523.
86. T. Kerkhoven, Y. Saad, On acceleration methods for coupled nonlinear elliptic systems, Numer. Math. 60 (1992) 525-548.
87. D.E. Keyes, Domain decomposition methods for the parallel computation of reacting flows, Comp. Phys. Commun. 53 (1989) 181-200.
88. D.E. Keyes, Aerodynamic applications of Newton-Krylov-Schwarz solvers, in: Proceedings of the 14th Conference on Numerical Methods in Fluid Dynamics, Springer, Berlin, 1995, pp. 1-20.
89. D.E. Keyes, How scalable is domain decomposition in practice? in: Proceedings of the 11th International Conference on Domain Decomposition Methods, Domain Decomposition Press, 1999, pp. 286-297.
90. D.E. Keyes, W.D. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM J. Sci. Stat. Comput. 8 (1987) s166-s202.
91. D.E. Keyes, D.K. Kaushik, B.F. Smith, Prospects for CFD on petaflops systems, in: CFD Review 1998, World Scientific, Singapore, 1998, pp. 1079-1096.
92. D.E. Keyes, L. McInnes, W. Samyono, Using automatic differentiation for second-order matrix-free methods in PDE-constrained optimization, in: G. Corliss et al. (Eds.), Automatic Differentiation Algorithms: From Simulation to Optimization, Springer, Berlin, 2002, pp. 35-50.
93. D.E. Keyes, V. Venkatakrishnan, Newton-Krylov-Schwarz methods: interfacing sparse linear solvers with nonlinear applications, Z. Angew. Math. Mech. 76 (Suppl. 1) (1996) 147-150.
94. D.A. Knoll, Development and application of a direct Newton solver for the two-dimensional tokamak edge plasma fluid equations, PhD thesis, University of New Mexico, 1991.
95. D.A. Knoll, An improved convection scheme applied to recombining divertor plasma flows, J. Comput. Phys. 142 (1998) 473-488.
96. D.A. Knoll, J.U. Brackbill, The Kelvin-Helmholtz instability, differential rotation, and 3-D, localized, magnetic reconnection, Phys. Plasmas 9 (2002) 3775-3782.
97. D.A. Knoll, L. Chacon, Magnetic reconnection in the two-dimensional Kelvin-Helmholtz instability, Phys. Rev. Lett. 88 (2002), p. art. no. 215003.
98. D.A. Knoll, L. Chacon, L.G. Margolin, V.A. Mousseau, On balanced approximations for the time integration of multiple time scale systems, J. Comput. Phys. 185 (2003) 583-611.
99. D.A. Knoll, D.B. Kothe, B. Lally, A new nonlinear solution method for phase-change problems, Numer. Heat Trans., Part B 35 (1999) 439-459.
100. D.A. Knoll, G. Lapenta, J. Brackbill, A multilevel iterative field solver for implict, kinetic plasma simulation, J. Comput. Phys. 149 (1999) 377-388.
101. D.A. Knoll, P.R. McHugh, NEWEDGE: a 2-D fully implicit edge plasma fluid code for advanced physics and complex geometries, J. Nucl. Mater. 196-198 (1992) 352-356.
102. D.A. Knoll, P.R. McHugh, An inexact Newton algorithm for solving the Tokamak edge plasma fluid equations on a multiply connected domain, J. Comput. Phys. 116 (1995) 281-291.
103. D.A. Knoll, P.R. McHugh, Newton-Krylov methods applied to a system of convection-diffusion-reaction equations, Comput. Phys. Commun. 88 (1995) 141-160.
104. D.A. Knoll, P.R. McHugh, Enhanced nonlinear iterative techniques applied to a nonequilibrium plasma flow, SIAM J. Sci. Comput. 19 (1998) 291-301.
105. D.A. Knoll, P.R. McHugh, D.E. Keyes, Newton-Krylov methods for low Mach number compressible combustion, AIAA J. 34 (1996) 961-967.
106. D.A. Knoll, P.R. McHugh, S.I. Krasheninnikov, D.J. Sigmar, Simulation of dense recombining divertor plasmas with a Navier-Stokes neutral transport model, Phys. Plasmas 3 (1996) 293-303.
107. D.A. Knoll, P.R. McHugh, V.A. Mousseau, Newton-Krylov-Schwarz methods applied to the tokamak edge plasma fluid equations, in: Domain-Based Parallelism and Problem Decomposition in Computational Science and Engineering, SIAM, Philadelphia, 1995, pp. 75-96.
108. D.A. Knoll, V.A. Mousseau, On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations, J. Comput. Phys. 163 (2000) 262-267.
109. D.A. Knoll, A.K. Prinja, R.B. Campbell, A direct Newton solver for the two-dimensional tokamak edge plasma fluid equations, J. Comput. Phys. 104 (1993) 418-426.
110. D.A. Knoll, W.J. Rider, A multigrid preconditioned Newton-Krylov method, SIAM J. Sci. Comput. 21 (2000) 691-710.
111. D.A. Knoll, W.J. Rider, G.L. Olson, An efficient nonlinear solution method for non-equilibrium radiation diffusion, J. Quant. Spectrosc. Radiat. Transfer 63 (1999) 15-29.
112. D.A. Knoll, W.J. Rider, G.L. Olson, Nonlinear convergence, accuracy, and time step control in non-equilibrium radiation diffusion, J. Quant. Spectrosc. Radiat. Transfer 70 (2001) 25-36.
113. D.A. Knoll, W.B. VanderHeyden, V.A. Mousseau, D.B. Kothe, On preconditioning Newton-Krylov methods in solidifying flow applications, SIAM J. Sci. Comput. 23 (2002) 381-397.
114. S.I. Krasheninnikov et al., Plasma recombination in tokamak divertors and divertor simulators, Phys. Plasmas 4 (1997) 1638.
115. A.R. Larzelere, Creating simulation capabilities, IEEE Comput. Sci. Engrg. 5 (1988) 27-35.
116. J.W. MacArthur, S.V. Patankar, Robust semidirect finite difference methods for solving the Navier-Stokes and energy equations, Int. J. Numer. Methods Fluids 9 (1989) 325-340.
117. D.J. Mavriplis, Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes, J. Comput. Phys. 145 (1998) 141.
118. D.J. Mavriplis, An assessment of linear versus non-linear multigrid methods for unstructured mesh solvers, J. Comput. Phys. 175 (2002) 302-325.
119. D.J. Mavriplis, V. Venkatakrishnan, Agglomeration multigrid for the two-dimensional viscous flows, Comp. Fluids 24 (1995) 533.
120. S.F. McCormick, Multilevel Adaptive Methods for Partial Differential Equations, SIAM, Philadelphia, 1989.
121. P.R. McHugh, D.A. Knoll, Fully implicit finite volume solutions of the incompressible Navier-Stokes and energy equations using inexact Newton's method, Int. J. Numer. Methods Fluids 18 (1994) 439-455.
122. P.R. McHugh, D.A. Knoll, Inexact Newton's method solution to the incompressible Navier-Stokes and energy equations using standard and matrix-free implementations, AIAA J. 32 (1994).
123. P.R. McHugh, D.A. Knoll, D.E. Keyes, Application of a Newton-Krylov-Schwarz algorithm to low Mach number combustion, AIAA J. 36 (1998) 290-292.
124. P.R. McHugh, D.A. Knoll, V.A. Mousseau, G.A. Hansen, An investigation of Newton-Krylov solution techniques for low mach number compressible flow, in: Proceedings of the ASME Fluids Engineering Division Summer Meeting, 1995.
125. J.C. Meza, R.S. Tuminaro, A multigrid preconditioner for the semiconductor equations, SIAM J. Sci. Comput. 17 (1996) 118-132.
126. V. Mousseau, D.A. Knoll, J. Reisner, An implicit nonlinearly consistent method for the two-dimensional shallow-water equations with Coriolis force, Mon. Weather Rev. 130 (2002) 2611-2625.
127. V.A. Mousseau, D.A. Knoll, Fully implicit kinetic solution of collisional plasmas, J. Comput. Phys. 136 (1997) 308-323.
128. V.A. Mousseau, D.A. Knoll, New physics-based preconditioning of implicit methods for non-equilibrium radiation diffusion, J. Comput. Phys. (2003).
129. V.A. Mousseau, D.A. Knoll, W.J. Rider, A multigrid Newton-Krylov solver for nonlinear systems, in: Multigrid Methods VI: Lecture Notes in Computational Science and Engineering, Springer, Berlin, 2000, pp. 200-206.
130. V.A. Mousseau, D.A. Knoll, W.J. Rider, Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion, J. Comput. Phys. 160 (2000) 743-765.
131. L.S. Mukadi, R.E. Hayes, Modelling the three-way catalytic converter with mechanistic kinetics using the Newton-Krylov method on a parallel computer, Comput. Chem. Engrg. 26 (2002) 439-455.
132. W. Mulder, B.V. Leer, Experiments with implicit upwind methods for the Euler equations, J. Comput. Phys. 59 (1985) 232-246.
133. N.M. Nachtigal, S.C. Reddy, L.N. Trefethen, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl. 13 (1992) 778-795.
134. M. Nemec, D.W. Zingg, Newton-Krylov algorithm for aerodynamic design using the Navier-Stokes equations, AIAA J. 40 (2002) 1146-1154.
135. C.W. Oosterlee, T. Washio, An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, SIAM J. Sci. Stat. Comput. 19 (1998) 87-110.
136. E.S. Oran, J.P. Boris, Numerical Simulation of Reactive Flow, Elsevier, New York, 1987.
137. J. Ortega, W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, Boston, 1970.
138. S.V. Patankar, Numerical Heat Transfer and Fluid Flow, Hemisphere Publishing, New York, 1980.
139. M. Pernice, A hybrid multigrid method for the steady-state incompressible Navier-Stokes equations, Elec. Trans. Numer. Anal. 10 (2000) 74-91.
140. M. Pernice, Private communication, 2003.
141. M. Pernice, M. Tocci, A multigrid-preconditioned Newton-Krylov method for the incompressible Navier-Stokes equations, SIAM J. Sci. Comput. 23 (2001) 398-418.
142. M. Pernice, H.F. Walker, NITSOL: a Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput. 19 (1998) 302-318.
143. M. Pernice, L. Zhou, H.F. Walker, Parallel solution of nonlinear partial differential equations using a globalized inexact Newton Krylov-Schwarz method, Technical Report 48, University of Utah Center for High Performance Computing, 1997.
144. G.D. Porter et al., Detailed comparison of simulated and measured plasma profiles in the scrape-off layer and edge plasma of DIII-D, Phys. Plasmas 7 (2000) 3663-3680.
145. N. Qin, D.K. Ludlow, S.T. Shaw, A matrix-free preconditioned Newton/GMRES method for unsteady Navier-Stokes solutions, Int. J. Numer. Methods Fluids 33 (2000) 223-248.
146. G.H.G.R.W. Freund, N.M. Nachtigal, Iterative solution of linear systems, in: Acta Numerica 1992, Cambridge University Press, Cambridge, 1992, pp. 57-100.
147. P. Rasetarinera, M. Hussaini, An efficient implicit discontinuous spectral Galerkin method, J. Comput. Phys. 172 (2001) 718-738.
148. J.K. Reid, On the method of conjugate gradients for the solution of large sparse systems of linear equations, in: J.K. Reid (Ed.), Large Sparse Sets of Linear Equations, Academic Press, New York, 1971, pp. 231-254.
149. J. Reisner, V. Mousseau, D.A. Knoll, Application of the Newton-Krylov method to geophysical flows, Mon. Weather Rev. 129 (2001) 2404-2415.
150. J. Reisner, S. Wynne, L. Margolin, R. Linn, Coupled atmospheric-fire modeling employing the method of averages, Mon. Weather Rev. 128 (2000) 3683-3691.
151. J. Reisner, A. Wyszogrodzki, V. Mousseau, D.A. Knoll, An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows, J. Comput. Phys. 189 (2003) 30-44.
152. W.J. Rider, D.A. Knoll, Time step size selection for radiation diffusion calculations, J. Comput. Phys. 152 (1999) 790-795.
153. W.J. Rider, D.A. Knoll, G.L. Olson, A multigrid preconditioned Newton-Krylov method for multimaterial equilibrium radiation diffusion, J. Comput. Phys. 152 (1999) 164-191.
154. T.D. Rognlien, J.L. Milovich, M.E. Rensink, G.D. Porter, A fully implicit, time-dependent 2-d fluid code for modeling tokamak edge plasmas, J. Nucl. Mater. 196-198 (1992) 347-351.
155. T.D. Rognlien, X.Q. Xu, A.C. Hindmarsh, Application of parallel implicit methods to edge-plasma numerical simulations, J. Comput. Phys 175 (2002) 249-268.
156. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Stat. Comput. 14 (1993) 461-469.
157. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
158. Y. Saad, M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving non-symetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986) 856.
159. Y. Saad, H.A. van der Vorst, Iterative solution of linear systems in the 20th century, J. Comp. Appl. Math. 123 (2000) 1-33.
160. S. Schaffer, A semi-coarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients, SIAM J. Sci. Stat. Comput. 20 (1999) 228-242.
161. A. Settari, K. Aziz, A generalization of the additive correction methods for the iterative solution of matrix equations, SIAM J. Numer. Anal. 10 (1973) 506-521.
162. J.N. Shadid et al., Efficient parallel computation of unstructured finite element reacting flow solutions, Parallel Comput. 23 (1997) 1307-1325.
163. J.N. Shadid, R.S. Tuminaro, A comparison of preconditioned nonsymmetric krylov methods on a large-scale mimd machine, SIAM J. Sci. Comput. 15 (1994) 440-459.
164. J.N. Shadid, R.S. Tuminaro, 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) 155-185.
165. M.D. Smooke, Solution of burner-stabilized premixed laminar flames by boundary value methods, J. Comput. Phys. 48 (1982) 72-105.
166. M.D. Smooke, R.M. Mattheij, On the solution of nonlinear two-point boundary value problems on successively refined grids, Appl. Numer. Math. 1 (1985) 463-487.
167. M.D. Smooke, R.E. Mitchell, D.E. Keyes, Numerical solution of two-dimensional axisymmetric laminar diffusion flames, Combust. Sci. Technol. 67 (1989) 85-122.
168. E. Suetomi et al., Two-dimensional fluid simulation of plasma reactors for the immobilization of krypton, Comput. Phys. Commun. 125 (2000) 60-74.
169. M.D. Tidriri, Schwarz-based algorithms for compressible flows, Technical Report 96-4, ICASE, January 1996.
170. M.D. Tidriri, Preconditioning techniques for the Newton-Krylov solution of compressible flows, J. Comput. Phys. 132 (1997) 51-61.
171. M.D. Tidriri, Hybrid Newton-Krylov/domain decomposition methods for compressible flows, in: Proceedings of the Ninth International Conference on Domain Decomposition Methods in Sciences and Engineering, 1998, pp. 532-539
172. M.D. Tidriri, Development and study of Newton-Krylov-Schwarz algorithms, Int. J. Comput. Fluid Dyn. 15 (2001) 115-126.
173. M.D. Tocci, C.T. Kelley, C.T. Miller, C.E. Kees, Inexact Newton methods and the method of lines for solving Richards' equation in two space dimensions, Comp. Geosci. 2 (1998) 291-309.
174. U. Trottenberg, A. Schuller, C. Oosterlee, Multigrid, Academic Press, New York, 2000.
175. R.S. Tuminaro, M. Heroux, S.A. Hutchinson, J.N. Shadid, Official Aztec user's guide, Technical Report SAND99-8801J, Sandia National Laboratory, December 1999.
176. R.S. Tuminaro, H.F. Walker, J.N. Shadid, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations, J. Comput. Phys. 180 (2002) 549-558.
177. K. Turner, H.F. Walker, Efficient high-accuracy solutions with GMRES(m), SIAM J. Sci. Stat. Comput. 13 (1992) 815-825.
178. US Department of Energy, Scientific discovery through advanced computing, Technical Report, US Department of Energy, March 2000.
179. 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. Stat. Comput. 13 (1992) 631-644.
180. H.A. van der Vorst, C. Vuik, A comparison of some GMRES-like methods, Linear Algebra Appl. 160 (1992) 131-162.
181. S.P. Vanka, G.K. Leaf, Fully coupled solution of pressure-linked fluid-flow equations, Technical Report ANL-83-73, Argonne National Laboratory, 1983.
182. V. Venkatakrishnan, Newton solution of invisid and viscous problems, AIAA J. 27 (1989).
183. V. Venkatakrishnan, Viscous computations using a direct solver, Comp. Fluids 18 (1990).
184. V. Venkatakrishnan, D.J. Mavriplis, Agglomeration multigrid for the three-dimensional Euler equations, AIAA J. 33 (1995) 633.
185. R.A. Vesey, D. Steiner, A 2-dimensional finite-element model of the edge plasma, J. Comput. Phys. 116 (1995) 300-313.
186. H.X. Vu, Plasma collection by an obstacle, PhD thesis, California Institute of Technology, 1990.
187. G. Wang, D.K. Tafti, Performance enhancement on microprocessors with hierarchical memory systems for solving large sparse linear systems, Int. J. Supercomput. Appl. High Perform. Comput. 13 (1999) 63-79.
188. P. Wesseling, An Introduction to Multigrid Methods, John Wiley & Sons, Chichester, 1992.
189. K.A. Winkler, M.L. Norman, D. Mihalas, Implicit adaptive-grid radiation hydrodynamics, in: J. Brackbill, B. Cohen (Eds.), Multiple Time Scales, Academic Press, New York, 1985.
190. F. Wising, D.A. Knoll, S.I. Krasheninnikov, T.D. Rognlien, D.J. Sigmar, Simulation of the Alcator C-Mod divertor with an improved neutral fluid model, Contrib. Plasma Phys. 36 (1996) 136.
191. S.J. Wright, J. Nocedal, Numerical Optimization, Springer, Berlin, 1999.
192. X.Q. Xu, R.H. Cohen, T.D. Rognlien, J. Myra, Low-to-high confinement transition simulations in divertor geometry, Phys. Plasmas 7 (2000) 1951.
193. R. Zanino, Advanced finite element modeling of the tokamak plasma edge, J. Comput. Phys. 138 (1997) 881-906.