Abstract
The iterative solution of systems of equations arising from systems of hyperbolic, time-independent partial differential equations (PDEs) is studied. The PDEs are discretized using a finite volume or finite difference approximation on a structured grid. A convergence acceleration technique where a semicirculant approximation of the spatial difference operator is employed as preconditioner is considered. The spectrum of the preconditioned coefficient matrix is analyzed for a model problem. It is shown that, asymptotically, the time step for the forward Euler method could be chosen as a constant, which is independent of the number of grid points and the artificial viscosity parameter. By linearizing the Euler equations around an approximate solution, a system of linear PDEs with variable coefficients is formed. When utilizing the semicirculant (SC) preconditioner for this problem, which has properties very similar to the full nonlinear equations, numerical experiments show that the favorable convergence properties hold also here. We compare the results for the SC method to those of a multigrid (MG) scheme. The number of iterations and the arithmetic complexities are considered, and it is clear that the SC method is more efficient for the problems studied. Also, the MG scheme is sensitive to the amount of artificial dissipation added, while the SC method is not.
Similar content being viewed by others
REFERENCES
Abrahamsson, L. (1991). Orthogonal grid generation for two-dimensional ducts. J. Comput. Appl. Math. 35, 305–314.
Enander, R. (1993). Improved implicit residual smoothing for steady state computations of first-order hyperbolic systems. J. Comput. Phys. 107, 291–296.
Ferm, L. (1998). The number of coarse-grid iterations every cycle for the two-grid method. SIAM J. Sci. Comput. 19, 493–501.
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.
Hackbusch, W. (1985). Multi-Grid Methods and Applications, Springer-Verlag, Berlin.
Hemmingsson, L. (1998). A semi-circulant preconditioner for the convection-diffusion equation. Numer. Math. 81, 211–248.
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.
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.
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.
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.
Holmgren, S., and Otto, K. (1994). Semicirculant preconditioners for first-order partial differential equations. SIAM J. Sci. Comput. 15, 385–407.
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.
Holmgren, S., and Otto, K. (1998). A framework for polynomial preconditioners based on fast transforms I: Theory. BIT 38, 544–559.
Holmgren, S., and Otto, K. (1998). A framework for polynomial preconditioners based on fast transforms II: PDE applications. BIT 38, 721–736.
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.
Jameson, A. (1988). Computational transonics. Comm. Pure Appl. Math. 41, 507–549.
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.
Kelly, C. T., and Keyes, D. E. (1998). Convergence analysis of pseudo-transient continuation. SIAM J. Numer. Anal. 35, 508–523.
Lötstedt, P. (1992). Grid independent convergence of the multigrid method for first-order equations. SIAM J. Numer. Anal. 29, 1370–1394.
Lötstedt, P. (1994). Improved convergence to the steady state of the Euler equations by enhanced wave propagation. J. Comput. Phys. 114, 34–44.
Lötstedt, P., and Gustafsson, B. (1993). Fourier analysis of multigrid methods for general systems of PDEs. Math. Comp. 60, 473–493.
Otto, K. (1996). Analysis of preconditioners for hyperbolic partial differential equations. SIAM J. Numer. Anal. 33, 2131–2165.
Otto, K. (1996). A Unifying Framework for Preconditioners Based on Fast Transforms, Report 187, Department of Scientific Computing, Uppsala University, Uppsala, Sweden.
Turkel, E. (1993). Review of preconditioning methods for fluid dynamics. Appl. Numer. Math. 12, 257–284.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brandén, H., Holmgren, S. Convergence Acceleration for Hyperbolic Systems Using Semicirculant Approximations. Journal of Scientific Computing 14, 357–393 (1999). https://doi.org/10.1023/A:1023256615895
Issue Date:
DOI: https://doi.org/10.1023/A:1023256615895