首页> 外文OA文献 >Algorithmes par décomposition de domaine et accélération multigrille pour le calcul d'écoulements compressibles
【2h】

Algorithmes par décomposition de domaine et accélération multigrille pour le calcul d'écoulements compressibles

机译:基于域分解和多网格加速的可压缩流计算算法

摘要

L'objectif général de cette thèse est la construction et l'évaluation d'algorithmes par décomposition de domaine pour la résolution des systèmes d'équations d'Euler et de Navier-Stockes (en régime laminaire) régissant l'écoulement d'un fluide compressible, le domaine d'application principal étant la dynamique des gaz. Dans la réalisation de cet objectif, notre démarche a été double: d'une part, nous avons cherché à appliquer les algorithmes en question dans des situations concrètes, à des fins de comparaison avec des méthodes plus largement utilisés pour la résolution des applications qui nous inéressent ici; d'autre part, nous avons étudié des solutions nouvelles, considérées comme prometteuses, nous limitant dans ce cas à des résultats préliminaires obtenus dans un cadre applicatif simplifié. Dans le premier cas, notre souci a été de proposer des solutions compétitives (en terme de temps de calcul) avec des méthodes éxistantes dans le domaine. Ainsi, nous avons évalué en détails des méthodes par décomposition de domaine basées sur des stratégies de résolution approchée des problèmes locaux. En effet, les méthodes de résolution couramment adoptées pour les systèmes linéaires issus de la discrétisation des systèmes d'équations d'Euler ou de Navier-Stockes sont très souvet de nature itératives (méthodes de relaxation de Jacobi ou de Gauss-Seidel, méthode de Krylov préconditionnées, méthodes multigrilles); les systèmes linéaires concernés sont rarement résolus de façon précise et, dans ce contexte, il est clair que l'utilisation de méthodes directes (factorisation LU) pour la résolution des problèmes locaux conduit à des méthodes de décomposition de domaine globalement trop coûteuse en temps de calcul et donc, peu ou pas compétitives vis-à-vis des méthodes éxisantes.
机译:本文的总体目标是通过域分解来构造和评估用于控制流体流动的Euler和Navier-Stockes方程(层流状态)系统的解析算法。可压缩的,主要应用领域是气体动力学。为了实现这一目标,我们采取了两种方法:一方面,我们试图将有问题的算法应用于具体情况,以便与更广泛地用于解决应用程序问题的方法进行比较。这里没意思;另一方面,我们研究了被认为很有希望的新解决方案,在这种情况下,我们只能使用在简化的应用程序框架中获得的初步结果。在第一种情况下,我们关注的是利用该领域的现有方法提供有竞争力的解决方案(在计算时间方面)。因此,我们基于局部问题的近似解决方案,通过域分解对详细方法进行了评估。实际上,由欧拉或Navier-Stockes方程组离散化而得到的线性系统通常采用的解析方法通常具有迭代性质(雅可比或高斯-塞德尔松弛法, Krylov预处理的多网格方法);有关的线性系统很少能精确地解决,在这种情况下,很明显,使用直接方法(LU分解)来解决局部问题会导致域分解方法,这在时间上过于昂贵。计算,因此与现有方法相比几乎没有竞争性。

著录项

  • 作者

    Dolean Victoria;

  • 作者单位
  • 年度 2001
  • 总页数
  • 原文格式 PDF
  • 正文语种 fr
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号