Implicit and semi-implicit schemes: Algorithms

International Journal for Numerical Methods in Fluids

Volumn 30, Issue 3, 1999, Pages 335-352

  Keppens, R ^a   Toth G ^b,e   Botchev, M A ^c,d   Van Der Ploeg, A ^d  

^a FOM INSTITUTE FOR PLASMA PHYSICS RIJNHUIZEN   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

^c UTRECHT UNIVERSITY   (Netherlands)

^d CWI   (Netherlands)

^e EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Conservation laws; Initial value; Magnetohydrodynamics; Numerical approximation; PDEs; Time dependent initial boundary value problems

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTER SOFTWARE; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; MAGNETOHYDRODYNAMICS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

CONSERVATION LAWS; INITIAL VALUE; TIME DEPENDENT INITIAL BOUNDARY VALUE PROBLEMS;

ALGORITHMS;

BOUNDARY LAYER; HYDRODYNAMICS; MAGNETOHYDRODYNAMICS; MATHEMATICAL METHOD;

EID: 0344172728     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(19990615)30:3<335::AID-FLD923>3.0.CO;2-U     Document Type: Article

References (32)

1. G. Tóth, 'A general code for modeling MHD flows on parallel computers: versatile advection code', Astrophys. Lett. Comm., 34, 245 (1996).
2. G. Tóth, 'Versatile advection code', in B. Hertzberger and P. Sloot (eds.), Proceedings of High Performance Computing and Networking Europe 1997, Lecture Notes in Computer Science, Vol. 1225, Springer, Berlin, 1997, p. 253.
3. M.A. Botchev, G.L.G. Sleijpen and H.A. van der Vorst, 'Stability control for approximate implicit time-stepping schemes with minimum residual iterations', Appl. Num. Math., accepted (1998).
4. G.H. Golub and H.A. van der Vorst, 'closer to the solution: iterative linear solvers', in I.S. Duff and G.A. Watson (eds.), The State of the Art in Numerical Analysis, Clarendon Press, Oxford, 1997, p. 63.
5. M.R. Hestenes and E. Stiefel, 'Methods of conjugate gradients for solving linear systems', J. Res. Natl. Burl Stand., 49, 409 (1954).
6. Y. Saad and M.H. Schultz, 'GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems', SIAM J. Sci. Stat. Comput., 7, 856 (1986).
7. H.A. van der Vorst, 'Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems', SIAM J. Sci. Statist. Comput., 13, 631 (1992).
8. H.A. van der Vorst and C. Vuik, 'GMRESR: a family of nested GMRES methods', Numer. Linear Algebra Appl., 1, 369 (1994).
9. G.L.G. Sleijpen and D.R. Fokkema, 'BiCGSTAB(ℓ) for linear equations involving unsymmetric matrices with complex spectrum', ETNA, 1, 11 (1993).
10. A. van der Ploeg, R. Keppens and G. Toth, 'Block incomplete LU-preconditioners for implicit solution of advection dominated problems', in B. Hertzberger and P. Sloot (eds.), Proceedings of High Performance Computing and Networking Europe 1997, Lecture Notes in Computer Science, Vol. 1225, Springer, Berlin, 1997, p. 421.
11. H. De Sterck, B.C. Low and S. Poedts, 'Complex magnetohydrodynamic bow shock topology in field-aligned low-β flow around a perfectly conducting cylinder', Phys. Plasmas, 5, 4015 (1998).
12. R. Keppens and J.P. Goedbloed, 'Numerical simulations of stellar winds: polytropic models', Astron. Astrophys., 343, 251 (1999).
13. D. Molteni, G. Tóth and O.A. Kuznetsov, 'On the azimuthal stability of shock waves around black holes', Astrophys. J., accepted (1998).
14. G. Tóth, R. Keppens and M.A. Botchev, 'Implicit and semi-implicit schemes in the versatile advection code: numerical tests', Astron. Astrophys., 332, 1159 (1998).
15. J.P. Boris and D.L. Book, 'Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works', J. Comput. Phys., 11, 38 (1973).
16. A. Harten, 'High resolution schemes for hyperbolic conservation laws', J. Comput. Phys. 49, 357 (1983).
17. P.L. Roe, 'Approximate Riemann solvers, parameter vectors, and difference schemes', J. Comput. Phys., 43, 357 (1981).
18. K.G. Powell, 'An approximate Riemann solver for magnetohydrodynamics (that works in more than one dimension)', ICASE Report No 94-24, Langley, VA, 1994.
19. H.C. Yee, 'A class of high-resolution explicit and implicit shock-capturing methods', NASA TM-101088, 1989.
20. G. Tóth and D. Odstrčil, 'Comparison of some flux corrected transport and total variation diminishing numerical schemes for hydrodynamic and magnetohydrodynamic problems', J. Comput. Phys., 128, 82 (1996).
21. R.P. Fedorenko, 'Stiff systems of ordinary differential equations', in G.I. Marchuk (ed.), Numerical Methods and Applications, CRC Press, Boca Raton, 1994, p. 117.
22. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer Series in Computational Mathematics, 14, Springer, Berlin, 1991.
23. E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I. Non-Stiff Problems, Springer Series in Computational Mathematics 8, Springer, Berlin, 1987.
24. P.N. Brown, 'A local convergence theory for combined inexact-Newton/finite difference projections methods', SIAM J. Numer. Anal., 24, 407 (1987).
25. M.A. Botchev and H .A. van der Vorst, 'Approximated implicit time stepping schemes in a distributed memory parallel environment', Preprint 1054, Department of Mathematics, Utrecht University, March 1998. Available at http:// www.math.ruu.ml/publications/.
26. W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling, Numerical Recipes in Fortran, 2nd edn., Cambridge University Press, Cambridge, 1992, p. 68.
27. A. van der Ploeg, 'Reordering strategies and LU-decomposition of block tridiagonal matrices for parallel processing', Tech. Rep. NM-R9618, Centrum voor Wiskunde en Informatica, October 1996.
28. S.C. Eisenstat, 'Efficient implementation of a class of preconditioned conjugate gradient methods', SIAM J. Sci. Statist. Comput., 2, 1 (1981).
29. O. Axelsson and G. Lindskog, 'On the eigenvalue distribution of a class of preconditioning methods', Numer. Math., 48, 479 (1986).
30. H. De Sterck, B.C. Low and S. Poedts, 'Characteristic analysis of a complex two-dimensional magnetohydrodynamic bow shock flow with steady compound shocks', Phys. Plasmas, accepted (1998).
31. G. Tóth and R. Keppens, 'Comparison of different computer platforms for running the versatile advection code', in P. Sloot, M. Bubak and B. Hertzberger (eds.), Proceedings of High Performance Computing and Networking Europe 1998, Lecture Notes in Computer Science, Vol. 1401, Springer, Berlin, 1998, p. 368.
32. R. Keppens and G. Tóth, 'Simulating magnetized plasmas with the oversatile advection code', in Proc. VECPAR '98, 3rd Int. Meeting on Vector and Parallel Processing, Part II, Porto, Portugal, June 21-23, 1998, p. 599.