.. Création-d-'un-graphe, clusterisé" à partir du graphe partitionné de la gure 7.1. On choisit ici de ne conserver que les deux premières levelsets dans chaque sous-graphe. Certaines arêtes multiples apparaissent, qu'il est possible de regrouper, p.161

]. G. Bibliographie1 and . Abdelkader, Introduction à la méthode multigrille Available at http ://www.scribd.com/doc

S. F. Ashby and R. D. Falgout, A parallel multigrid preconditioned conjugate gradient algorithm for groundwater ow simulations, Nuclear Science and Engineering, vol.124, issue.1, p.145159, 1996.

R. Aubry, F. Mut, R. Löhner, and J. R. , Deated preconditioned conjugate gradient solvers for the pressure-poisson equation, Journal of Computational Physics, vol.227, p.1019610208, 2008.

O. Axelsson, A restarted version of a generalized preconditioned conjugate gradient method, Communications in Applied Numerical Methods, vol.20, issue.4, p.521530, 1988.
DOI : 10.1002/cnm.1630040409

S. T. Barnard and H. Simon, A parallel implementation of multilevel recursive spectral bisection for application to adaptive unstructured meshes, Proceedings of the 7th SIAM Conference on Parallel Processing for Scientic Computing, p.627632, 1995.

R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato et al., Templates for the Solution of Linear Systems : Building Blocks for Iterative Methods, 1994.
DOI : 10.1137/1.9781611971538

T. J. Barth, Aspects of unstructured grids and nite-volume solvers for the euler and navier-stokes equations, Special Course on Unstructured Grid Methods for Advection Dominated Flows, p.1834, 1994.

J. Boussinesq, Essai sur la théorie des eaux courantes, Mémoires des savants étrangers, 1941.

A. Brandt, Multi-level adaptive solutions to boundary-value problems, Mathematics of Computation, vol.31, issue.138, p.31333390, 1977.
DOI : 10.1090/S0025-5718-1977-0431719-X

A. J. Chorin, The numerical solution of the navier-stokes equations for an incompressible uid, Bulletin of the American Mathematical Society, vol.73, p.928931, 1967.

A. J. Chorin, Numerical solution of the Navier-Stokes equations, Mathematics of Computation, vol.22, issue.104, 1968.
DOI : 10.1090/S0025-5718-1968-0242392-2

A. I. Cohen, Rate of Convergence of Several Conjugate Gradient Algorithms, SIAM Journal on Numerical Analysis, vol.9, issue.2, 1972.
DOI : 10.1137/0709024

E. F. D-'azevedo, V. L. Eijkhout, and C. H. Romine, Lapack working note 56 conjugate gradient algorithms with reduced synchronization overhead on distributed memory multiprocessors, Mathematical Sciences Section, 1999.

O. Desjardins, V. Moureau, and H. Pitsch, An accurate conservative level set/ghost fluid method for simulating turbulent atomization, Journal of Computational Physics, vol.227, issue.18, pp.8395-8416, 2008.
DOI : 10.1016/j.jcp.2008.05.027

I. S. Du and J. K. Reid, The multifrontal solution of indenite sparse symmetric linear systems, ACM Transactions on Mathematical Software, vol.9, issue.3, p.302325, 1983.

M. Engell, T. Ginsburg, H. Rutishauser, and E. Stiefel, Rened iterative methods for computation of the solution and the eigenvalues of self-adjoint boundary value problems, 1959.

J. Erhel and F. Guyomarc, An augmented subspace conjugate gradient, 1997.
URL : https://hal.archives-ouvertes.fr/inria-00073411

R. Fedkiw, T. Aslam, B. Merriman, and S. Osher, A non-oscillatory Eulerian approach to interfaces in multimaterial ows (the ghost uid method), J. Comput. Phys, vol.152, p.457492, 1999.

C. M. Fiduccia and R. M. Mattheyses, A linear-time heuristic for improving network partitions, Proceedings of the 19th Design Automation Conference, DAC '82, p.175181, 1982.

P. F. Fischer, Projection techniques for iterative solution of ax = b with successive right-hand sides. Computer methods in applied mechanics and engineering, pp.193-217, 1998.

J. Frank and C. Vuik, On the construction of deation-based preconditioners, SIAM Journal on Scientic Computing, vol.23, issue.2, p.442462, 2001.

L. Giraud, H. Baya-toda, O. Cabrit, S. Bose, and J. Lee, Using singular values to build a subgrid-scale model for large eddy simulations, Physics of Fluids, vol.23, issue.8, p.8510612, 2011.

G. H. Golub and D. P. Leary, Some History of the Conjugate Gradient and Lanczos Algorithms: 1948???1976, SIAM Review, vol.31, issue.1, p.50102, 1989.
DOI : 10.1137/1031003

G. H. Golub and Q. Ye, Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration, SIAM Journal on Scientific Computing, vol.21, issue.4, p.13051320, 1997.
DOI : 10.1137/S1064827597323415

S. Grout, C. Dumouchel, J. Cousin, and H. Nuglisch, Fractal analysis of atomizing liquid ows, International Journal of Multiphase Flow, vol.33, issue.9, p.10231044, 2007.

W. Hackbusch, Multigrid Methods and Applications, 1985.

F. H. Harlow and J. E. Welch, Numerical calculation of time-dependent viscous incompressible ow of uid with free surface, Physics of Fluids, vol.8, issue.12, p.21822190, 1965.

B. M. Irons, A frontal solution program for nite element analysis, International Journal for Numerical Methods in Engineering, vol.2, p.532, 1970.

J. Crank and P. Nicolson, A practical method for numerical evaluation of solutions of partial dierential equations of the heat conduction type, Mathematical Proceedings of the Cambridge Philosophical Society, vol.43, issue.1, p.5067, 1947.

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, p.359392, 1998.
DOI : 10.1137/S1064827595287997

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, p.359392, 1999.
DOI : 10.1137/S1064827595287997

A. J. Katz, Meshless methods for Computational Fluid Dynamics, 2009.

B. W. Kernighan and S. Lin, An ecient heuristic procedure for partitioning graphs. The Bell System Technical Journal, p.291307, 1970.

D. S. Kershaw, The incomplete Cholesky???conjugate gradient method for the iterative solution of systems of linear equations, Journal of Computational Physics, vol.26, issue.1, pp.43-65, 1978.
DOI : 10.1016/0021-9991(78)90098-0

J. Kim and P. Moin, Application of a fractional-step method to incompressible Navier-Stokes equations, Journal of Computational Physics, vol.59, issue.2, p.308323, 1985.
DOI : 10.1016/0021-9991(85)90148-2

M. P. Kirkpatrick, A. S. Ackerman, D. E. Stevens, and N. N. Mansour, On the Application of the Dynamic Smagorinsky Model to Large-Eddy Simulations of the Cloud-Topped Atmospheric Boundary Layer, Journal of the Atmospheric Sciences, vol.63, issue.2, pp.526-546, 2005.
DOI : 10.1175/JAS3651.1

A. N. Kolmogorov, On degeneration of isotropic turbulence in an incompressible viscous liquid. Comptes-Rendus (Doklady) de l'Academie des Sciences, p.538540, 1941.

I. Koutis, G. L. Miller, and R. Peng, Approaching optimality for solving SDD linear systems, 51st Annual IEEE Symposium on Foundations of Computer Science, 2010.

M. Kraushaar, Application of the compressible and low-Mach number approaches to Large-Eddy Simulation of turbulent ows in aero-engines, 2011.

A. N. Krylov, Sur la résolution numérique de l'équation séculaire des petites oscillations des systèmes matériels, Izvestiya Akademii Nauk SSSR, vol.7, issue.4, p.491539, 1931.

W. Kutta, Beitrag zur näherungsweisen integration totaler dierentialgleichungen, Zeitschrift für Mathematik und Physik, p.435453, 1901.

H. Ladisch, A. Schulz, and H. J. Bauer, Heat Transfer Measurements on a Turbine Airfoil With Pressure Side Separation, Volume 3: Heat Transfer, Parts A and B, pp.783-793, 2009.
DOI : 10.1115/GT2009-59904

N. Lamarque, Schémas numériques et conditions limites pour la simulation aux grandes échelles de la combustion diphasique dans les foyers d'hélicoptère, 2007.

G. Lartigue, U. Meier, and C. Bérat, Experimental and numerical investigation of self-excited combustion oscillations in a scaled gas turbine combustor, Applied Thermal Engineering, vol.24, issue.11-12, pp.11-1215831592, 2004.
DOI : 10.1016/j.applthermaleng.2003.10.026

C. Lin and J. J. Moré, Incomplete cholesky factorizations with limited memory The multifrontal method for sparse matrix solution : theory and practice, Journal of Scientic Computing SIAM Review, vol.21, issue.341, p.244582109, 1992.

E. Lutum and F. Cottier, Aerothermal predictions on a highly loaded turbine blade including eects of ow separation, 9th European Turbomachinery Conference, 2011.

N. Maheu, V. Moureau, and P. Domingo, Large-eddy simulations of ow and heat transfer around a low-mach turbine blade, Turbulence, Heat and Mass Transfer 7, p.395398, 2012.

W. Meier, P. Weigand, X. R. Duan, and R. Giezendanner-thoben, Detailed characterization of the dynamics of thermoacoustic pulsations in a lean premixed swirl ame, Combustion and Flame, vol.150, issue.12, p.226, 2007.

J. A. Meijerink, H. A. Van, and . Vorst, An iterative solution method for linear systems of which the coecient matrix is a symmetric m-matrix, Mathematics of Computation, issue.137, p.31148162, 1977.

V. Moureau, C. Bérat, and H. Pitsch, An ecient semi-implicit compressible solver for large-eddy simulations, Journal of Computational Physics, vol.226, p.12561270, 2007.

V. Moureau, P. Minot, C. Bérat, and H. Pitsch, A ghost-uid method for large-eddy simulations of premixed combustion in complex geometries, Journal of Computational Physics, vol.211, p.600614, 2007.

R. Nabben and C. Vuik, A comparison of deation and coarse grid correction applied to porous media ow, 2003.

R. A. Nicolaides, Deation of conjugate gradients with applications to boundary value problems, SIAM Journal on Numerical Analysis, vol.24, issue.2, 1987.

Y. Notay, Flexible Conjugate Gradients, SIAM Journal on Scientific Computing, vol.22, issue.4, p.14441460, 2000.
DOI : 10.1137/S1064827599362314

C. W. Oosterlee and T. Washio, On the use of multigrid as a preconditioner, 9th Domain Decomposition Conference, p.441448, 1996.

S. V. Patankar, Numerical Heat Transfer and Fluid Flow. Taylor and Francis Group, 1980.

F. Pellegrini, Distillating knowledge about SCOTCH, Combinatorial Scientic Computing, number 09061 in Dagstuhl Seminar Proceedings Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00408359

O. Tatebe and Y. Oyanagi, Ecient implementation of the multigrid preconditioned conjugate gradient method on distributed memory machines, Supercomputing '94, p.194203, 1994.

R. Temam, Navier Stokes Equations: Theory and Numerical Analysis, Journal of Applied Mechanics, vol.45, issue.2, 1977.
DOI : 10.1115/1.3424338

S. Vantieghem, Numerical simulations of quasi-static magnetohydrodynamics using an unstructured nite-volume solver : development and applications, 2011.

F. J. Vermolen, C. Vuik, and A. Segal, Deation in preconditioned conjugate gradient methods for nite element problems, DIAM Annual Reports, 2002.

H. A. Van-der and . Vorst, Parallel iterative solution methods for linear systems arising from discretized pde's. In Lecture Notes on Parallel Iterative Methods for discretized PDE's. AGARD Special Course on Parallel Computing in CFD, available from http, 1995.

C. Walshaw and M. Berzins, Dynamic load-balancing for PDE solvers on adaptive unstructured meshes, Concurrency: Practice and Experience, vol.88, issue.1, 1992.
DOI : 10.1002/cpe.4330070103

C. Walshaw, M. Cross, and M. G. Everett, Parallel Dynamic Graph Partitioning for Adaptive Unstructured Meshes, Journal of Parallel and Distributed Computing, vol.47, issue.2, p.102108, 1997.
DOI : 10.1006/jpdc.1997.1407

M. Weickert, G. Teike, O. Schmidt, and M. Sommerfeld, Investigation of the LES WALE turbulence model within the lattice Boltzmann framework, Computers & Mathematics with Applications, vol.59, issue.7, p.22002214, 2010.
DOI : 10.1016/j.camwa.2009.08.060

P. Wesseling and J. , Wiley, and sons. An introduction to multigrid methods, 1992.

O. B. Widlund, The Development of Coarse Spaces for Domain Decomposition Algorithms, 18th International Conference on Domain Decomposition, 2008.
DOI : 10.1007/978-3-642-02677-5_26

J. H. Williamson, Low-storage Runge-Kutta schemes, Journal of Computational Physics, vol.35, issue.1, p.4856, 1980.
DOI : 10.1016/0021-9991(80)90033-9

Y. F. Yao, A. M. Savill, N. D. Sandham, and W. N. Dawes, Simulation and modelling of turbulent trailing-edge ow. Flow, Turbulence and Combustion, p.313333, 2002.

P. J. Zwart, G. D. Raithby, and M. J. Raw, The integrated space-time nite volume method and its application to moving boundary problems, Journal of Computational Physics, vol.154, issue.2, p.497519, 1999.