Abstract
The aim of this paper is to investigate the interest of multigrid techniques used in conjunction with a Newton-Krylov solver. Newton’s method is used to linearize the system of equations resulting from an implicit discretization of the Euler equations on unstructured meshes. These linear systems are solved by a preconditioned jacobian-free GMRES solver [1]; the storage of a lower-order jacobian is however required for preconditioning purposes. To increase the radius of convergence of Newton’s method, a pseudo-transient continuation method and a mesh sequencing procedure are implemented.
Supported by a grant from the Belgian National Fund for Scientific Research (F.N.R.S.), which is gratefully acknowledged.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brown, P. N. and Saad, Y., “Hybrid Krylov Methods for Nonlinear Systems of Equations,” SIAM Journal on Scientificand Statistical Computing, Vol. 11, No. 3, 1990, pp. 450–481.
Geuzaine, P., An Implicit Upwind Finite Volume Method for Compressible Turbulent Flows on Unstructured Meshes, PhD thesis, Université de Liège, Belgium, 1999.
Eisenstat, S. C. and Walker, H. F., “Choosing the Forcing Terms in an Inexact Newton Method,” SIAMJournal on Scientific Computing, Vol. 17, No. 1, 1996, pp. 16–32.
Geuzaine, P., Lepot, I., Meers, F., and Essers, J-A., “Multilevel Newton-Krylov Algorithms for Computing Compressible Flows on Unstructured Meshes,” AIAA paper 99–3341.
Brandt, A., “Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics,” Proceedings of the VKI Lectures Series 1984–04, 15th Computational Fluid Dynamics, von Karman Institute, Brussels, Belgium, March 1984.
Mavriplis, D. J., “Multigrid Techniques for Unstructured Meshes,” Von Karman Institute Lecture Series 1995–02, March 1995.
Ramshaw, J. D., “Conservative Rezoning Algorithm for Generalized Two-Dimensional Meshes,” Journal of Computational Physics, June 1984.
Eriksson, L.-E., “A Preconditioned Navier-Stokes Solver for Low Mach Number Flows,” Proceedings of the Third ECCOMAS Computational Fluid Dynamics Conference, Wiley, Paris, France, Sept. 1996, pp. 199–205.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lepot, I., Geuzaine, P., Meers, F., Essers, J.A., Vaassen, J.M. (2000). Analysis of Several Multigrid Implicit Algorithms for the Solution of the Euler Equations on Unstructured Meshes. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58312-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-58312-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67157-2
Online ISBN: 978-3-642-58312-4
eBook Packages: Springer Book Archive