Les écoulements de mélanges de deux fluides incompressibles, miscibles et ayant des densités très différentes sont gouvernés par les équations de Navier-Stokes non-homogène, couplées à une équation de convection-diffusion décrivant l'évolution de la composition du mélange. Nous proposons un algorithme associant la méthode des caractéristiques, pour la discrétisation des termes de transport, à la méthode des éléments finis avec une adaptation automatique de maillage, et démontrons que la solution de cet algorithme converge vers la solution exacte lorsque les pas de discrétisation tendent vers zéro. La robustesse de cet algorithme permet d'obtenir les premiers résultats de simulations numériques directes d'écoulements d'échange à très forte différence de densité, et de les valider par comparaison avec des expériences. Des écoulements de nuages denses sur des pentes sont simulés, et permettent d'analyser l'influence de la différence de densité sur les écoulements d'avalanches.