Convergence acceleration for hyperbolic systems using semicirculant approximations

Journal of Scientific Computing

Volumn 14, Issue 4, 1999, Pages 357-393

  Brandén, Henrik ^a   Holmgren, Sverker ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; DIGITAL ARITHMETIC; FINITE DIFFERENCE METHOD; FINITE VOLUME METHOD; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA;

EULER EQUATIONS; HYPERBOLIC SYSTEMS; LINEARIZATION;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0033292186     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1023256615895     Document Type: Article

References (24)

1. Abrahamsson, L. (1991). Orthogonal grid generation for two-dimensional ducts. J. Comput. Appl. Math. 35, 305-314.
2. Enander, R. (1993). Improved implicit residual smoothing for steady state computations of first-order hyperbolic systems. J. Comput. Phys. 107, 291-296.
3. Ferm, L. (1998). The number of coarse-grid iterations every cycle for the two-grid method. SIAM J. Sci. Comput. 19, 493-501.
4. Gustafsson, B., and Lötstedt, P. (1989). Analysis of the multigrid method applied to first order systems. In Mandel, J. et al. (ed.), Proc. Fourth Copper Mountain Conf. on Multigrid Methods, SIAM, Philadelphia, PA, pp. 181-233.
5. Hackbusch, W. (1985). Multi-Grid Methods and Applications, Springer-Verlag, Berlin.
6. Hemmingsson, L. (1998). A semi-circulant preconditioner for the convection-diffusion equation. Numer. Math. 81, 211-248.
7. Holmgren, S. (1992). CG-like Iterative Methods and Semicirculant Preconditioners on Vector and Parallel Computers, Report 148, Department of Scientific Computing, Uppsala University, Uppsala, Sweden.
8. Holmgren, S., Brandén, H., and Sterner, E. (2000). Convergence acceleration for the Navier-Stokes equations using optimal semicirculant approximations. SIAM J. Sci. Comput. 21, 1524-1550.
9. Holmgren, S., and Otto, K. (1990). A Comparison of Preconditioned Iterative Methods for Nonsymmetric Block-tridiagonal Systems of Equations, Report 123 (revised), Department of Scientific Computing, Uppsala University, Uppsala, Sweden.
10. Holmgren, S., and Otto, K. (1992). Iterative solution methods and preconditioners for block-tridiagonal systems of equations. SIAM J. Matrix Anal. Appl. 13, 863-886.
11. Holmgren, S., and Otto, K. (1994). Semicirculant preconditioners for first-order partial differential equations. SIAM J. Sci. Comput. 15, 385-407.
12. Holmgren, S., and Otto, K. (1996). Semicirculant solvers and boundary corrections for first-order partial differential equations. SIAM J. Sci. Comput. 17 (1996), 613-630.
13. Holmgren, S., and Otto, K. (1998). A framework for polynomial preconditioners based on fast transforms I: Theory. BIT 38, 544-559.
14. Holmgren, S., and Otto, K. (1998). A framework for polynomial preconditioners based on fast transforms II: PDE applications. BIT 38, 721-736.
15. Issman, E., Degrez, G., and Deconinck, H. (1996). Implicit upwind residual-distribution Euler and Navier-Stokes solver on unstructured meshes. AIAA J. 34, 2021-2028.
16. Jameson, A. (1988). Computational transonics. Comm. Pure Appl. Math. 41, 507-549.
17. Jameson, A., Schmidt, W., and Turkel, E. (1981). Numerical solution of the Euler equations by the finite volume method using Runge-Kutta time-stepping schemes. AIAA, 81-1259.
18. Kelly, C. T., and Keyes, D. E. (1998). Convergence analysis of pseudo-transient continuation. SIAM J. Numer. Anal. 35, 508-523.
19. Lötstedt, P. (1992). Grid independent convergence of the multigrid method for first-order equations. SIAM J. Numer. Anal. 29, 1370-1394.
20. Lötstedt, P. (1994). Improved convergence to the steady state of the Euler equations by enhanced wave propagation. J. Comput. Phys. 114, 34-44.
21. Lötstedt, P., and Gustafsson, B. (1993). Fourier analysis of multigrid methods for general systems of PDEs. Math. Camp. 60, 473-493.
22. Otto, K. (1996). Analysis of preconditioners for hyperbolic partial differential equations. SIAM J. Numer. Anal. 33, 2131-2165.
23. Otto, K. (1996). A Unifying Framework for Preconditioners Based on Fast Transforms, Report 187, Department of Scientific Computing, Uppsala University, Uppsala, Sweden.
24. Turkel, E. (1993). Review of preconditioning methods for fluid dynamics. Appl. Numer. Math. 12, 257-284.