Jacobian-free Newton-Krylov methods for the accurate time integration of stiff wave systems

Journal of Scientific Computing

Volumn 25, Issue 1, 2005, Pages 213-230

  Knoll, D A ^a   Mousseau, V A ^a   Chacon L ^a   Reisner, J ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Newton Krylov; Physics based preconditioning

Indexed keywords

ALGORITHMS; FLUID DYNAMICS; GEOPHYSICS; LINEARIZATION; MAGNETOHYDRODYNAMICS; NEWTONIAN FLOW;

NEWTON-KRYLOV; PHYSICAL EFFECTS; PHYSICS-BASED PRECONDITIONING; TIME SPLITTING;

WAVE EFFECTS;

EID: 28844432971     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-004-4640-8     Document Type: Conference Paper

References (31)

1. Biskamp, D. (1993). Nonlinear Magnetohydrodynamics. Cambridge University Press, Cambridge.
2. Biskamp, D. (2000). Magnetic Reconnection in Plasmas. Cambridge University Press, Cambridge.
3. Brackbill, J. U.,and Pracht, W. E. (1973). An implicit, almost-Lagrangian algorithm for magnetohydrodynamics. J. Comput. Phys. 13, 455-482.
4. Brown, P. N., and Saad, Y. (1990). Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11, 450-481.
5. Caramana, E. J. (1991). Derivation of implicit difference schemes by the method of differential approximations. J. Comput. Phys. 96, 484-493.
6. Chacón, L. and Knoll, D. A. (2003). A 2D high-β Hall MHD implicit nonlinear solver. J. Comput. Phys. 188, 573-592.
7. Chacón, L., Knoll, D. A., and Finn, J. M. (2002). An implicit nonlinear reduced resistive MHD solver. J. Comput. Phys. 178, 15-36.
8. Chacón, L., Knoll, D. A., and Finn, J. M. (2003). Hall MHD effects in the 2-D Kelvin-Helmholtz/tearing instability. Phys. Lett. A, 308, 187-197.
9. Chan, T. F., and Jackson, K. R. (1984). Nonlinearly preconditioned Krylov subspace methods for discrete Newton algorithms. SIAM J. Sci. Stat. Comput. 5:533-542.
10. Dawson, C.N., Klie, H., Wheeler, M.F., and Woodward, C.S. (1997). A parallel, implicit, cell centered method for two-phase flow with a preconditioned Newton-Krylov solver. Comp. Geosciences, 1, 215-249.
11. Dembo, R. et al. (1982). Inexact Newton methods. SIAM J. Numer. Anal. 19, 400-408.
12. Eisenstat, S. C., and Walker, H. F. (1996). Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 17, 16-32.
13. Harlow, F. H., and Amsden, A. A. (1971). A numerical fluid dynamical calculation method for all flow speeds. J. Comput. Phys. 8, 197-214.
14. Harned, D. S., and Kerner, W. (1985). Semi-implicit method for three-dimensional compressible magnetohydrodynamic simulation. J. Comput. Phys. 60, 62-75.
15. Harned, D. S. and Mikic, Z. (1989). Accurate semi-implicit treatment of the Hall effect in magnetohydrodynamics. J. Comput. Phys. 83, 1-15.
16. Holton, J. R. (1979). An Introduction to Dynamic Meteorology, Academic Press, Orlando.
17. Jackson, J. D. (1975). Classical Electrodynamics, Second Edition, Wiley, New York.
18. Kelley, C. T. (1995). Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia.
19. Kerkhoven, T., and Saad, Y. (1992). On acceleration methods for coupled nonlinear elliptic systems. Numer. Math. 60, 525-548.
20. Knoll, D. A., and Chacón, L. (2002). Magnetic reconnection in the two-dimensional Kelvin-Helmholtz instability. Phys. Rev. Lett. 88, (215003).
21. Knoll, D. A., Chacón, L., Margolin, L. G. and Mousseau, V. A. (2003). On balanced approximations for the time integration of multiple time scale systems. J. Comput. Phys. 185, 583-611.
22. Knoll, D. A., and Keyes, D. E. (2003). Jacobian-Free Newton-Krylov methods: A survey of approaches and applications. J. Comput. Phys. 193, 357-397.
23. Knoll, D. A., VanderHeyden, W B., Mousseau, V. A., and Kothe, D. B. (2002). On preconditioning Newton-Krylov methods in solidifying flow applications. SIAM J. Sci. Comput. 23, 381-397.
24. Kwizak, M., and Robert, A. J. (1971). Semi-implicit scheme for grid point atmospheric models of the primative equations. Mon. Wea. Rev. 99, 32-36.
25. Mousseau, V A., Knoll, D. A. and Rider, W. J. (2000). Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion. J. Comput. Phys. 160, 743-765.
26. Mousseau, V.A., Knoll, D. A., and Reisner, J. (2002). An implicit nonlinearly consistent method for the two-dimensional shallow-water equations with Coriolis force. Mon. Wea. Rev. 130, 2611-2625.
27. M. Pernice, and Tocci, M.D. (2001). A multigrid-preconditioned Newton-Krylov method for the incompressible Navier-Stokes equations. SIAM J. Sci. Comput. 23, 398-418.
28. Reisner, J., Mousseau, V.A., Wyszogrodzki, A. and Knoll, D. A. (2005). An implicitly balanced hurricane model with physics-based preconditioning. Mon. Wea. Rev. 133, 1003-1022.
29. Reisner, J., Wynne, S., Margolin, L. and Linn, R. (2000). Coupled atmospheric-fire modeling employing the method of averages. Mon. Wea. Rev. 128, 3683-3691.
30. Reisner, J., Wyszogrodzki, A., Mousseau, V.A., and Knoll, D. A. (2003). An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows. J. Comput. Phys. 189, 30-44.
31. Saad, Y. (1996). Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston.