Convergence Acceleration for the Euler Equations Using a Parallel Semi-Toeplitz Preconditioner

Authors:
Andreas Kähäri;Samuel Sundberg
Affiliations:
-;-
Venue:
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Year:
1999

Citing 3
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Analysis of semi-Toeplitz preconditioners for first-order PDEs

SIAM Journal on Scientific Computing - Special issue on iterative methods in numerical linear algebra; selected papers from the Colorado conference
A New Parallel Preconditioner for the Euler Equations

PARA '98 Proceedings of the 4th International Workshop on Applied Parallel Computing, Large Scale Scientific and Industrial Problems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have studied a preconditioning technique for Krylov subspace methods on a fluid dynamics problem in 2-D. By discretizing the time-dependent Euler equations with a finite volume method in space and using the trapezoidal rule in time, we get a nonlinear system which is solved using a Newton-Krylov method. We precondition the linear iterates using a parallel semi-Toeplitz preconditioner to reduce the number of iterations. The experiments show a substantial reduction in the number of iterations required for convergence.