Abstract
The performance of three fundamentally different AMG solvers for systems of linear equations in CFD simulations using SIMPLE and PISO algorithm is examined. The presented data is discussed with respect to computational aspects of the parallelisation. It indicates that for the compressible subsonic flows considered here basic AMG methods not requiring Krylov acceleration are faster than approaches with more expensive setup as well as recently presented k-cycle methods, but also that these methods will need special treatment for parallel application.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Čiegis, R., Iliev, O., Lakdawala, Z.: On Parallel Numerical Algorithms for Simulating Industrial Filtration Problems. Computational Methods in Applied Mathematics 7, 118–134 (2007)
Demirdžić, I., Lilek, Ž., Perić, M.: A Collocated Finite Volume Method for Predicting Flows at All Speeds. International Journal for Numerical Methods in Fluids 27, 1029–1050 (1993)
De Sterck, H., Falgout, R.D., Nolting, J.W., Meier-Yang, U.: Distance-two Interpolation for Parallel Algebraic Multigrid. Numerical Linear Algebra with Applications 15, 115–139 (2008)
van Emden, H., Meier-Yang, U.: BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner. Applied Numerical Mathematics 41, 155–177 (2001)
Fujii, A., Nishida, A., Oyanagi, Y.: Evaluation of Parallel Aggregate Creation Orders: Smoothed Aggregation Algebraic Multigrid Method. In: Proc. of the Workshop on High Performance Computational Science and Engineering, HPCSE 2004, Toulouse, France, pp. 99–122 (2004)
Issa, R.I.: Solution of the Implicit Discretised Fluid Flow Equations by Operator Splitting. Journal of Computational Physics 62, 45–60 (1985)
Notay, Y.: Flexible Conjugate Gradients. SIAM Journal of Scientific Computing 22, 1444–1469 (2000)
Notay, Y., Vassilevski, P.S.: Recursive Krylov-based Multigrid Cycles. Numerical Linear Algebra with Applications 15, 473–487 (2008)
Notay, Y.: An Aggregation-based Algebraic Multigrid Method, Report No. GANMN 08-02, Service de Métrologie Nucléaire, Université Libre de Bruxelles (2000)
Patankar, S.V.: Numerical Heat Transfer and Fluid Flow. Hemisphere Publishing (1980)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
Starikovičius, V., Čiegis, R., Iliev, O., Lakdawala, Z.: A parallel solver for the 3D simulation of flows through oil filters. In: Čiegis, R., Henty, D., Kagstrom, B., Žilinskas, J. (eds.) Parallel Scientific Computing and Optimization. Advances and Applications. Springer Optimization and Its Applications, vol. 27, pp. 181–192 (2009)
Trottenberg, U., Oosterlee, C., Schüller, A.: MULTIGRID. Elsevier Academic Press, London (2001)
Tuminaro, R.S., Tong, C.: Parallel Smoothed Aggregation Multigrid: Aggregation Strategies on Massively Parallel Machines. In: Proc. of 2000 ACM/IEEE Conference on Supercomputing, Dallas, USA, article no. 5 (2000)
Vaněk, P., Brezina, M., Mandel, J.: Algebraic Multigrid by Smoothed Aggregation for Second and Fourth Order Elliptic Problems. Computing 56, 179–196 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Emans, M. (2010). AMG for Linear Systems in Engine Flow Simulations. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2009. Lecture Notes in Computer Science, vol 6068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14403-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-14403-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14402-8
Online ISBN: 978-3-642-14403-5
eBook Packages: Computer ScienceComputer Science (R0)