Science computationnelle

Questions-réponses pour les scientifiques utilisant des ordinateurs pour résoudre des problèmes scientifiques

1
Énumération des graphiques issus des pavages de Delaunay en 3D
Existe-t-il un algorithme qui énumère les graphiques qui correspondent à une tessellation Delaunay de points en 3D? Dans l'affirmative, existe-t-il une paramétrisation efficace des géométries correspondant à tout "graphe de Delaunay"? Je cherche à énumérer systématiquement toutes les géométries stables de molécules d'une composition spécifiée sans aucune connaissance a priori …
4
Évolutivité de la transformation de Fourier rapide (FFT)
Pour utiliser la transformée de Fourier rapide (FFT) sur des données échantillonnées uniformément, par exemple en relation avec des solveurs PDE, il est bien connu que la FFT est un algorithme ). Dans quelle mesure l'échelle FFT est-elle traitée en parallèle pour n → ∞ (c'est-à-dire très grande)?O (nlog( n …
3
méthode des volumes finis: maillage non structuré vs adaptation octree + découpe cellulaire
Je travaille avec la bibliothèque OpenFOAM C ++ Computational Continuum Mechanics (elle peut gérer les interactions fluide-solide, les flux MHD ...) qui utilise des maillages arbitraires non structurés. Cela a été motivé par l'idée d'utiliser l'avantage de la génération rapide (automatique généralement) de maillages non structurés pour simuler des problèmes …
3
Dans quels cas d'application les schémas de préconditionnement additif sont-ils supérieurs aux schémas multiplicatifs?
Dans les deux méthodes de décomposition de domaine (DD) et multigrille (MG), on peut composer l'application des mises à jour de bloc ou des corrections grossières comme additive ou multiplicative . Pour les solveurs ponctuels, c'est la différence entre les itérations de Jacobi et de Gauss-Seidel. Le lisseur multiplicatif pour …
3
Implémentation efficace d'un algorithme à matrice tridiagonale
Je résous un problème physique en utilisant un schéma numérique implicite. Cela m'amène à résoudre une équation linéaire avec une matrice tridiagonale. J'ai codé cet algorithme à partir de Wikipedia. Je me demande s'il existe une bibliothèque efficace qui permet de résoudre ce type d'équation de manière optimisée. Une note …
1
Quelles discrétisations spatiales fonctionnent pour un écoulement incompressible avec des mailles de frontière anisotropes?
Les flux à nombre élevé de Reynolds produisent des couches limites très minces. Si la résolution du mur est utilisée dans la simulation de grands tourbillons, le rapport d'aspect peut être de l'ordre de . De nombreuses méthodes deviennent instables dans ce régime car la constante inf-sup se dégrade en …
5
Maximisation globale d'une fonction objectif coûteuse
Je souhaite maximiser globalement une fonction de nombreux ( ) paramètres réels (résultat d'une simulation complexe). Cependant, la fonction en question est relativement coûteuse à évaluer, nécessitant environ 2 jours pour chaque ensemble de paramètres. Je compare différentes options et je me demandais si quelqu'un avait des suggestions.≈ 30≈30\approx 30 …
4
Méthode d'interpolation efficace pour les grilles non structurées?
Je voudrais connaître une bonne méthode pour interpoler des données entre deux grilles non structurées, où une grille est une version plus grossière de l'autre. L'efficacité est très importante pour moi car je résous un problème PDE transitoire où je dois transférer des données entre les grilles à chaque étape …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.