Convergence acceleration for the linearized Navier-Stokes equations using semicirculant approximations

SIAM Journal of Scientific Computing

Volumn 21, Issue 4, 1999, Pages 1524-1550

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

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION; APPROXIMATION THEORY; BOUNDARY LAYER FLOW; COMPUTATIONAL FLUID DYNAMICS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; REYNOLDS NUMBER; RUNGE KUTTA METHODS;

CONVERGENCE ACCELERATION; LINEARIZED NAVIER-STOKES EQUATIONS; PRECONDITIONING; SEMICIRCULANT APPROXIMATIONS;

NAVIER STOKES EQUATIONS;

EID: 0033296896     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827597317983     Document Type: Article

References (29)

1. S. R. ALLMARAS, Contamination of laminar boundary layers by artificial dissipation in Navier-Stokes solutions, in Numerical Methods for Fluid Dynamics, M. J. Baines and K. W. Morton, eds., Clarendon Press, Oxford, UK, 1993, pp. 443-449.
2. R. M. BEAM AND R. F. WARMING, The asymptotic spectra of banded Toeplitz and quasi-Toeplitz matrices, SIAM J. Sci. Comput., 14 (1993), pp. 971-1006.
3. H. BRANDÉN AND S. HOLMGREN, Convergence acceleration for hyperbolic systems using semi-circulant approximations, J. Sci. Comput., to appear.
4. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
5. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
6. H. C. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comp., 54 (1990), pp. 671-700.
7. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, 1985.
8. L. HEMMINGSSON, A semi-circulant preconditioner for the convection-diffusion equation, Numer. Math., 81 (1998), pp. 211-248.
9. C. HIRSCH, Numerical Computation of Internal and External Flows, Vol. 1, John Wiley & Sons, New York, 1988.
10. S. HOLMGREN, CG-like Iterative Methods and Semicirculant Preconditioners on Vector and Parallel Computers, Report 148, Department of Scientific Computing, Uppsala University, Uppsala, Sweden, 1992.
11. S. HOLMGREN AND K. OTTO, A Comparison of Preconditioned Iterative Methods for Non-symmetric Block-Tridiagonal Systems of Equations, Report 123 (revised), Department of Scientific Computing, Uppsala Univeristy, Uppsala, Sweden, 1990.
12. S. HOLMGREN AND K. OTTO, Iterative solution methods and preconditioners for block-tridiagonal systems of equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 863-886.
13. S. HOLMGREN AND K. OTTO, Semicirculant preconditioners for first-order partial differential equations, SIAM J. Sci. Comput., 15 (1994), pp. 385-407.
14. S. HOLMGREN AND K. OTTO, Semicirculant solvers and boundary corrections for first-order partial differential equations, SIAM J. Sci. Comput., 17 (1996), pp. 613-630.
15. S. HOLMGREN AND K. OTTO, A framework for polynomial preconditioners based on fast transforms I: Theory, BIT, 38 (1998), pp. 544-559.
16. S. HOLMGREN AND K. OTTO, A framework for polynomial preconditioners based on fast transforms II: PDE applications, BIT, 38 (1998), pp. 721-736.
17. A. JAMESON, Computational transonics, Comm. Pure Appl. Math., 41 (1988), pp. 507-549.
18. H.-O. KREISS AND J. LORENZ, Initial-Boundary Value Problems and the Navier-Stokes Equations, Academic Press, San Diego, CA, 1989.
19. A. M. KUETHE AND C.-Y. CHOW, Foundations of Aerodynamics: Bases of Aerodynamic Design, 3rd ed., John Wiley & Sons, New York, 1976.
20. P. LÖTSTEDT AND P. CARLBOM, Stability and non-normality of the k-ε equations, J. Comput. Appl. Math., 83 (1997), pp. 11-37.
21. B. MÜLLER, Linear stability condition for explicit Runge-Kutta methods to solve the compressible Navier-Stokes equations, Math. Methods Appl. Sci., 12 (1990), pp. 139-151.
22. P. OLSSON AND S. L. JOHNSON, Boundary modifications of the dissipation operators for the three-dimensional Euler equations, J. Sci. Comput., 4 (1989), pp. 159-195.
23. K. OTTO, Analysis of preconditioners for hyperbolic partial differential equations, SIAM J. Numer. Anal., 33 (1996), pp. 2131-2165.
24. K. OTTO, A Unifying Framework for Preconditioners Based on Fast Transforms, Report 187, Department of Scientific Computing, Uppsala University, Uppsala, Sweden, 1996.
25. K. OTTO AND E. LARSSON, Iterative solution of the Helmholtz equation by a second-order method, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 209-229.
26. H. SCHLICHTING, Boundary-Layer Theory, 7th ed., McGraw-Hill, New York, 1979.
27. E. STERNER, Semi-implicit Runge-Kutta schemes for the Navier-Stokes equations, BIT, 37 (1997), pp. 164-178.
28. S. TATSUMI, L. MARTINELLI, AND A. JAMESON, Flux-limited schemes for the compressible Navier-Stokes equations, AIAA J., 33 (1995), pp. 252-261.
29. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Frontiers Appl. Math. 10, SIAM, Philadelphia, PA, 1992.